https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 문자열 조작을 통해 해결할 수 있다.문제에서 단계별로 수행할 연산을 알려주고 있다.따라서 1단계 부터 7단계 까지 순차적으로 해결하면 된다. 1단계와 2단계는 묶어서 해결할 수 있다.new_id 문자열을 순회하며 대문자인 경우 소문자로 변경하고 특수 기호에 해당하는 경우 그 문자를 erase 함수를 통해 제거한다.제거하는 경우 다음 문자 순회를 위해 인덱스를 한칸 뒤로 이동시켜야한다. 3단..
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 2진법을 만드는 것과 유사하다.3진법은 0, 1, 2로 수를 표현하는 기법이다.따라서 주어진 n을 3으로 나눈 나머지를 저장하면 10진법을 3진법으로 표현할 수 있다. makeNumber함수는 10진법의 수를 3진법으로 변환하는 함수이다.이때 배열에 저장 된 값은 앞뒤가 반전된 3진법으로 저장된다. 따라서 배열의 가장 뒷요소는 3진법의 0의 자리이기 때문에 10진법으로 변환 시 그대로 an..
https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 연산을 통해 해결할 수 있었다.주어진 numbers 배열의 요소를 순회한다.이때 배열의 서로 다른 인덱스에 존재하는 모든 값을 더해 answer 배열에 삽입한다. 마지막으로 배열에 존재하는 중복 값을 제거하면 해결할 수 있다. #include #include #include using namespace std;vector solution(vector numbers) { vecto..
https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열 순회를 통해 해결할 수 있다.문제에서 스테이지의 개수는 N을 통해 제공된다.따라서 1스테이지 부터 N 스테이지 까지 반복을 진행해야함을 알 수 있었다. 스테이지에 도달하였지만 아직 클리어 하지 못한 플레이어 수는 현재 순회하고 있는 스테이지 번호와 같은 플레이어의 수를 새면 알 수 있다.따라서 vector의 내장 함수인 count를 통해 알아 낼 수 있다. 실패율은 아직 클리어하지 못..
https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 정수를 이진수로 변환한 후 이진수에 맞게 0은 공백 1은 '#'으로 변환하는 문제이다. arr1과 arr2를 or연산하여 푸는 것이 정답임을 확인하였다.하지만 2진수를 만든 후 합하여 푸는 것도 가능했다. #include #include using namespace std;int M;string makeBinary(int n){ string num = ""; for(int..
https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 그리디 알고리즘을 사용해서 해결할 수 있다.문제를 보면 가능한 많은 사람을 사용해서 budget에 해당하는 금액을 맞춰야한다는 것을 알 수 있다.따라서 d배열에 있는 값을 정렬한 후 앞에서 부터 budget이 0이 되기 전까지 사람 수를 세면 최대 지원 부서 수를 알 수 있다. #include #include #include #include #include using namespace st..
https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 주어진 문자열의 문자를 분석하는 문제이다. 문자열은 숫자와 보너스, 옵션으로 구성되어 있다.따라서 문자가 숫자인지 보너스인지 옵션인지 구분해야한다. 크게 숫자인 경우, 보너스인 경우 옵션인 경우로 나눌 수 있다. 숫자인 경우는 문자가 '0'에서 '9'사이인 경우 문자열 num에 합치는 연산을 진행하다.위 연산은 "10"의 경우도 처리할 수 있다. '1'인 경우 num = "1"이 되고 다음..
https://school.programmers.co.kr/learn/courses/30/lessons/42862# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 그리디 알고리즘을 사용하는 문제이다.학생은 1번부터 30번까지 존재한다. 따라서 st배열을 할당해서 1 ~ 30까지 인덱스를 통해 학생이 체육복을 가지고 있는지 확인한다. lost 배열에 존재하는 학생 번호는 1감소시키고, reserve 배열에 존재하는 학생 번호는 1증가시킨다.이러면 체육복을 잃어버린 학생은 음수가 될 것이고, 체육복의 여분을 가지고 있는 학생은 양수가 될 것이다.또한 ..
