프로그래머스 : 문자열 내 마음대로 정렬하기 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42584 문제 설명 1. 문자열로 구성된 리스트 strings와, 정수 n이 주어진다. 2. 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려고 한다. 3. strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings 정렬하낟. 문제 입출력 예) strings n return ["sun", "bed", "car"] 1 ["car", "bed", "sun"] ["abce", "abcd", "cdx"] 2 ["abcd", "abce", "cdx"] 문제 풀이 sort를 사용해서 푸는 문제였다. sort의..
2022. 11. 3.
프로그래머스 : 폰켓몬 [C++]
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1845 문제 설명 1. N/2마리의 폰켓몬을 선택하는 방법 중 2. 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아 3. 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. 문제 입출력 예) nums result [3,1,2,3] 2 [3,3,3,2,2,4] 3 [3,3,3,2,2,2] 2 문제 풀이 Hash Table을 사용해서 문제에 접근했다. 포켓몬의 종류와 수를 각각의 map에 넣는다. 최대로 가질 수 있는 포켓몬의 수는 N/2이다. N/2 > map.size()가 성립할 경우 map.size()의 종류를 고를 수 있고 N/2
2022. 11. 1.
