전체 글

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전탐색으로 문제를 해결하였다.AEIOU로 이루어진 문자를 통해 사전순으로 word에 해당하는 번호를 찾아야한다.따라서 AEIOU를 미리 문자열로 선언한 후 target이라는 문자열에 문자를 채운다.target의 길이가 5미만인 경우 계속해서 dfs를 호출하고 target문자열의 끝부분을 제거한다면 사전순으로 count할 수 있다. #include #include using namespace std;..

https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n진수를 만들고 진수에 해당하는 값이 소수인지 순차적으로 확인하는 문제이다. 먼저 n진수를 만드는 함수(calc)는 다음과 같다.1. 빈 문자열을 생성2. 변환시킬 숫자가 k보다 클 경우 빈 문자열에 n과 k를 나눈 나머지를 누적한다. 이후 n과 k를 나눠 n에 저장한다.3. n이 0보다 큰경우 temp에 값을 누적시킨다.4. 변환된 k진수의 값은 뒤집어져있으므로 reverse함수를 통해 ..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열의 요소를 점으로 사용하는 것이 아닌 선으로 사용해야한다.선을 요소로 사용할 시 2차원이 아닌 3차원으로 사용해야한다. 선은 왕복이 가능하기 때문에 2번 방문표시를 해주어야한다.왼쪽에서 오른쪽으로 이동할 경우이동 하기 이전 점에서 이동한 점으로 이동과 이동한 점에서 이동하기 전의 점으로 이동을 표시해야한다.즉, (5, 5)에서 (5, 6)으로 이동한 경우 (5, 5)에서 위로 이동한 것..

https://school.programmers.co.kr/learn/courses/30/lessons/17687# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n에 따라 n진수의 숫자를 만들어내면 해결할 수 있다.이때 n은 2 ~ 16의 값이 주어지며 2, 8, 16진수 뿐만 아니라 11, 12, ... 진수도 있다는 것을 잊으면 안된다. 따라서 11진수 이상의 값을 표현하기 위해 code배열을 만들어 냈으며 10이상부터는 'A', 'B', ... 으로 표현한다는 것을 통해 대문자를 배열의 요소로 집어 넣었다. number와 n의 나머지 값이 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr map으로 해결할 수 있는 문제이다.map에 현재 discount 배열에 있는 상품을 10개 골라 넣는다.그 후 want배열에 있는 문자열을 map에 넣어 number와 모두 일치하면 answer수를 늘린다. #include #include #include #include using namespace std;int solution(vector want, vector number, vector dis..

https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 map을 활용해서 해결할 수 있다. 문제에서 skill 문자열에 순서가 있는 스킬이 주어진다.따라서 map에 순서가 있는 문자를 저장해둔다. 스킬트리 배열을 순회하고 현재 배울 스킬이 순서가 있는 스킬이고, 순서가 맞다면배울 순서 인덱스를 증가시켜 다음 스킬이 배울 수 있는 스킬인지 결정한다. 만약 순서가 없는 스킬일이거나 순서가 맞지 않는 경우순서가 맞지 않는지 확인하기 위해 map에 문..

https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 주어진 문자열에서 숫자만 뽑아 배열로 만든다.이후 정답 배열에 뽑은 배열의 원소를 순차적으로 삽입한다.이때, 이미 배열에 들어있는 요소는 넣지 않는다. #include #include #include #include using namespace std;bool bigger(vector a, vector b){ if(a.size() > makeElement(string s){ vector> ..

https://school.programmers.co.kr/learn/courses/30/lessons/42577# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 맵에 같은 번호가 있으면 false반환하게 하면 된다.이때 짧은 번호가 나중에 나올 수 있으니 문자열 길이로 sort 한 후 비교 #include #include #include #include #include using namespace std;bool bigger(string a, string b){ if(a.length() phone_book) { unordered_map m; ..