준카판다

https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net 호우.. 감탄 나오는 풀이 방법.. 방법 2가지를 소개하겠다. 1. 해시맵 / 집합 사용 2. 비트맵 사용 1번은 일반적은 방법으로 많이 사용할 수 있는 것이다. 그리고, 일반적으로 해당 방법을 많이 생각할 것이다. 하지만, 2번.. 대박이다 ㅋㅋ.. 저번에 관련 문제를 해결한 적은 있지만, 이렇게 해결할 수 있을것이라고는 생각하지 못했다. 아무튼 들어가보자. 1. 왜 해시맵을 사용해야 ..

https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 내가 접근 한 방법과 다른 방법도 존재하고, 좀 당황해서 적습니다. 처음에 문제를 확인하고, 한 자료구조에 입력된 값들을 전부 저장하고, 값이 있는지 없는지 빨리 확인할 수 있는 자료구조를 선택했습니다. 그러니까 삽입과 검색이 빠른 자료구조 즉, 삽입과 검색이 O(1)에 가능한 자료구조. 예전에 자료구조 강의를 들으면서 알고있는 지식으로 풀려고 하였습니다. 그 자료구..