나는 오늘도 멋있다

Level 1 문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다.첫 번째(3번), 두 번째(1번) 폰켓몬을 선택첫 번째(3번), 세 번째(2번) 폰켓몬을..

코딩테스트 때문에 갑작스럽게 알고리즘 공부를 하게되었다. 알고리즘은 너무약한데... 그래서 경험해보면 좋은거니깐 이번에 준비하는 계기로 알고리즘 공부는 꾸준히 해야겠다 자료구조로서의 해시란(hash)? 자료구조로서의 해시는 키-값 쌍을 저장하는 데 사용되는 자료구조 이다. 키-값 쌍으로 이루어져 있으며, 키는 고유하고 값은 임의의 값이 될 수 있다. 해시 테이블은 해시 함수를 사용하여 키를 고정된 길이의 인덱스로 매핑하고, 입력데이터를 분할 한다. 해시는 자료구조와 알고리즘의 두 가지 의미로 사용될 수 있습니다. 자료구조의 의미에서 해시는 해시 테이블을 의미하고, 알고리즘의 의미에서 해시는 해시 함수를 의미합니다. 해시 테이블의 특징 키를 사용하여 데이터를 빠르게 검색 할 수 있다. 중복된 키를 허용하지..