Algorithm (18) 썸네일형 리스트형 백준 1158번 : 요세푸스 문제 문제 1158번: 요세푸스 문제 (acmicpc.net) 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 환형 링크드 리시트의 삭제 구현 문제 아이디어 환형 링크드 리스트를 직접 구현하자. class Node : 정수형 data와 다음 Node에 대한 정보 next를 필드로 갖는 클래스 class Circle : Cirlcle에 접근할 수 있는 유일한 통로인 head와 삽입, 삭제 연산에 대한 메소드가 있는 클래스 addData : 탐색용 노드 cur이 head에서 시작해서 next가 null이 될 때까지 이동시킨다. next가 null이 되었다는 것은 그 리스트의 끝에 도달했다는 뜻이므로 cur.n.. 백준 26008번 : 해시 해킹 알고리즘 문제 중 몇몇은 '비범한 일부'만이 바로 풀 수 있다. 그런 문제는 고민을 짧게 하고, 풀이를 보고 외워야 한다. 는 말을 들었던 기억이 났다. 이 문제를 풀면서 그 말이 무슨 말인지 깨닳았다. 문제 26008번: 해시 해킹 (acmicpc.net) 26008번: 해시 해킹 첫째 줄에 비밀번호의 길이 $N$과 문자 종류의 개수 $M$, 정수 $A$가 주어진다. ($1 \le N, M, A \le 5\,000\,000$) 둘째 줄에 재현이가 알아낸 해시값 정수 $H$가 주어진다. ($0 \le H < M$) www.acmicpc.net 해싱 함수와 그 해싱 함수의 결과값 h(P)가 주어졌을 때 이를 만족하는 비밀번호의 개수를 구하는 문제 아이디어 해싱함수에 대한 문제이므로 해시 맵을 사용해서 풀이.. 이전 1 2 3 다음
