[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 처음엔 string s1, s2 에서 가장 첫번째 위치에 나오는 char를 비교하면서 풀었지만 그렇게 풀다 보니까 두번째 위치, 세번째 위치를 계속 비교해야 했기에 해당 방식으로 풀어선 안된다고 파악하였다. 하지만 생각해보니 s1과 s2를 비교할 필요 없이 s1 + s2와 s2 + s1을 비교하고 뭐가 더 높은 값이 나오는지를 return 해주면 되었었다. 그렇기에 comp..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 기본적인 sort의 사용 방법을 물어보는 문제였다. 임시 벡터를 만들고 해당 벡터에 i부터 j값 까지 삽입을 한뒤에 sort를 하는 방식으로 풀었다. [코드] #include #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 1. 속한 노래가 많이 재생된 장르 2. 장르 내에서 많이 재생된 노래 3. 고유 번호가 낮은 노래 순으로 정렬을 하고 해당 노래가 2개 이상이면 2개 1개면 1개만 return 하게 만들어주자. 우선 1번을 하기 위해서 map에 장르를 넣고 해당 값을 sort하기 위해 다시 vector로 이동시켜서 정렬을 하였다. 2번과 3번을 하기 위해서 많이 재생된 장르부터 순서대로 ..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 옷의 경우를 파악하기가 힘들어서 헤맸었던 문제. 예전에 배웠던 수학을 이용해서 쉽게 풀 수가 있었다. 옷이 가지는 경우는 해당 옷의 개수 + 해당 옷을 안 입은 개수들이니 (상의의 개수 + 상의를 안 입은 개수(1) ) * (하의의 개수 + 하의를 안 입은 개수(1) ) .... 등을 하고 마지막에 모두 안 입은 개수(1) 을 빼주면 된다. map을 써서 쉽게 풀 수가 있다..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42577 [문제 풀이] hash를 써서 풀수도 있지만 보다 쉬운 풀이가 있었다. 우선 sort를 써서 전화번호를 정렬해주자. 그리고 해당 전화번호의 바로 뒤의 인덱스의 접두사가 자신이라면 false를 아니라면 true를 return 해주자. 이렇게 했을때 풀리는 이유는 만일 119, 1198, 118이 있다면 정렬을 했을 때 해당 값들이 int가 아니라 string이기 때문에 118, 119, 1198순으로 정렬이 될 것이고 바로 뒤의 숫자의 접두사와 자기가 최대한 일치되는 숫자들로 정렬이 될 것이기 때문이다. [코드] #include #include #include #include usin..

[문제] https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 처음에 백트래킹을 써야하나 헷갈렸던 문제. 하지만 다시 생각해보니 생각보다 쉽게 해결이 되었다. 우선, set을 써서 중복값을 제거한 key value값을 얻자. 그렇게 값을 얻은 크기의 2배가 포켓몬 숫자보다 적다면 크기를 return 하고 아니라면 포켓몬 숫자의 / 2를 한 값을 return 하자. [코드] #include #include #include using nam..