월: 2018 4월

http://acmicpc.net/problem/5529 일본 여행 기념 JOI 문제 풀이입니다. (???) 규칙을 알기 쉽게 정리하자면 다음과 같습니다. 처음에는 $(1,

http://acmicpc.net/problem/2146 문제에 따르면 다리는 서로 다른 섬의 두 해안가 지역 사이에 세워야 합니다. 풀이 방향을 대충 세워보면 DFS/BFS를

http://acmicpc.net/problem/2169 동적 계획법 문제입니다. 먼저 각 지역을 가치를 $\textrm{Val}$ 배열에 저장하고, $\textrm{Up, Left, Right}$ 배열을

http://acmicpc.net/problem/5397 문자열과 커서가 나오는 문제는 이것 말고도 다양합니다. 풀이도 비슷하고요. 두 스택 front와 rear를 준비합니다.

http://acmicpc.net/problem/2573 굉장히 비슷한 문제가 많습니다. 안전 영역(2468번) 등등. 다들 Naive하게 풀리는 문제들입니다. 두 가지 함수를

http://acmicpc.net/problem/2493 스택을 쓰는 아주 유명한 문제입니다. (Stock span problem이라고 합니다.) 무식하게 풀면 $O(n^2)$이니까 시간초과 납니다. 하지만

http://acmicpc.net/problem/14606 http://acmicpc.net/problem/14607 제가 좋아하는 종류의 수학문제입니다. 먼저 피자가 $n$판일 때 얻을 수 있는 최대 즐거움을

http://acmicpc.net/problem/2261 모든 쌍 다 고려하기 점 두 개를 고르는 방법은 $\frac{n(n-1)}{2}$가지니까, 각각에 대해 모두 거리를

http://acmicpc.net/problem/1707 그래프의 정점의 집합을 둘로 분할하여, 각 집합에 속한 정점끼리는 서로 인접하지 않도록 분할할 수