본문 바로가기

::public/코딩테스트 풀이45

위장 *위장(해시맵) clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 같은 이름을 가진 의상은 존재하지 않습니다. 스파이는 하루에 최소 한 개의 의상은 입습니다. [["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]] #include #include #include using namespace std; int solution(vector clothes) { int answer = 0; map tmap; for(auto elem : clothes) { string key = elem.second; if(tmap.end() != tmap.find(key)) { tmap[key]+.. 2019. 9. 5.
전화번호 목록 *전화번호 목록(해시,정렬) 전화번호를 담은 배열 phone_book의 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 아니면 true를 리턴 #include #include #include using namespace std; bool solution(vector phone_book) { bool answer = true; sort(phone_book.begin(), phone_book.end()); string temp = phone_book[0]; for(int i = 1; i 2019. 9. 5.
완주하지 못한 선수 *완주하지 못한 선수(해시,정렬) 참여 선수 배열 participant, 완주 선수 배열 completion. 완주하지 못한 선수 이름 리턴. #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = ""; sort(participant.begin(), participant.end()); sort(completion.begin(), completion.end()); for(int i = 0; i 2019. 9. 5.
직사각형 별 찍기 *직사각형 별 찍기.(for문) 가로 n 세로 m 의 직사각형 별 찍기. #include #include using namespace std; int main(void) { int n; int m; cin >> n >> m; string s; for(int i = 0; i 2019. 9. 5.
약수 더하기 *약수 더하기.(for문) n의 약수를 모두 더한값 리턴. #include using namespace std; int solution(int n) { int answer = 0; for(int i = 1; i 2019. 9. 5.
문자열 중에 같은 문자 확인 *문자열중에 같은 문자 확인(string) 대소문자 구분 없음. 'p', 'y' 의 개수가 같으면 true, 다르면 false 리턴. #include #include using namespace std; bool solution(string s) { bool answer = true; int a = 0, b = 0; for(int i = 0; i 2019. 9. 5.