Programmers(Algorithm) (19) 썸네일형 리스트형 [프로그래머스] 2018 KAKAO BLIND RECRUITMENT[3차] 압축(map) https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 문제 정답률은 95.80%로 해당 연도의 가장 높은 정답률을 보이는 문제이다. 왜 나는 마냥 쉽지많은 않았는지... 아직 많이 부족한가보다. 해당 문제는 map을 통해 풀면 쉽게 풀 수 있다. 1. 먼저 사전에 'A'~'Z' 추가한다. (key: 단어, value: 색인 번호) 2. 이후 입력받은 문자를 하나씩 순회하며 사전에 있는지 확인한다. 3. 사전에 있는 문자인 경우 다음 문.. [프로그래머스] 2018 KAKAO BLIND RECRUITMENT[1차] 뉴스 클러스터링(map) https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 해당 문제는 map의 정확한 이해를 바탕으로 풀어야 한다. map string에는 문자 조합을 int에는 문자 조합의 개수를 저장한다. 앞서 나온 문자 조합인 경우에 개수를 증가시켜준다. 이후 새로은 map를 추가하여 해당 map에 교집합을 저장해주고 기존의 하나의 map 배열에는 합집합을 저장해준다. [소스 코드] #include #include #include #include #.. 코딩테스트 고득점 Kit(해시)_완주하지 못한 선수_Level1 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 해시 문제이지만 굳이 해시로 풀 필요는 없다. 마라톤 참여자 배열(paricipant)과 완주자 배열(completion)을 오름차순으로 정렬하여 순차적으로 비교하고 동일하지 않은 경우 마라탄 참여자 배열(paricipant)의 원소 값을 반환한다. 단, 완주하지 못한 사람이 마라톤 참여자 배열(paricipant)의 마지막 원소인 경우의 예외처리를 해줘야한다. [소스 코드] #in.. 이전 1 2 3 다음