YeJin's Footsteps

https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr #include #include #include #include using namespace std; unordered_map m; void make_map(){ m["zero"]="0"; m["one"]="1"; m["two"]="2"; m["three"]="3"; m["four"]="4"; m["five"]="5"; m["six"]="6"; m["..

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 문제 풀이 코드 #include #include #include #include #include using namespace std; int rnk(int score){ if(score>=2) return (7-score); else return 6; } vector solution(vector lotto..

unordered_map : map과 달리 hash table을 사용해 탐색 속도에 O(1)이상의 시간복잡도를 가짐 * unordered_map과 hash_map은 거의 유사한 stl이지만 hash_map은 다른 이름 공간(stdext)을 가져, unordered_map 사용이 더 나은 것 같음 사용방법 #include using namespace std; unordered_map 변수이름; 변수 이름.insert({key, value}); 프로그래머스-완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마..