준카판다

https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net 나름 잘 풀었다고 생각하였지만, 머리를 조금만 쓴다면 더 좋은 방법이 있어 소개한다. [1 2 3 7 4 5 8 6]의 순서로 책이 있다고 하자. 여기에서 6 / 5 / 4 / 3 / 2 / 1의 책을 꺼내야 한다. 나는 이것을 보고 다음을 생각하였다. 만약 7이 8보다 앞쪽에 있다면 아무것도 하지 않는다. 즉, 6이 만약 7보다 앞에 있다면 책을 맨 앞으로 옮길 필요가 없다는 것이다. 이를..

https://www.acmicpc.net/problem/14426 14426번: 접두사 찾기 문자열 S의 접두사란 S의 가장 앞에서부터 부분 문자열을 의미한다. 예를 들어, S = "codeplus"의 접두사는 "code", "co", "codepl", "codeplus"가 있고, "plus", "s", "cude", "crud"는 접두사가 아니다. 총 N개의 문자 www.acmicpc.net 어후.. 3가지 방법으로 해결이 된다.. 2가지 방법은 방법이 비슷하지만, 한번 해보자. 방법 1. Trie. 처음 들었다. 나도 이 문제를 보고 처음 들어보는 알고리즘이었다. 나는 이 문제의 알고리즘 분류를 살펴볼 생각이 전혀 없었다. 이 문제의 위치가 순간적으로 전에 풀었던 문제와 이름도 비슷하여 알고리즘 분..