[Baekjoon,2316]도시 왕복하기 2
해결 다들 visited와 같은 배열을 만들이 이미 경로가 형성된 정점을 처리하여 해결하려고 했을 것이다. 하지만 이러한 방법으로는 flow의 역방향을 통해 증가 경로를 찾지 못하기 때문에 다른 방법을 찾아야 한다.
최근 포스트
[Baekjoon,1774]우주신과의 교감
해결 이 문제는 algospot 사이트의 LAN이라는 문제와 해결방법 이 유사하다. 크루스칼의 알고리즘과 프림의 알고리즘 중 나는 프림의 알고리즘으로 해결했다.
[Baekjoon,11726]2×n 타일링
해결 here 만큼 타일이 남았을 때 몇 가지의 방법으로 타일링을 할 수 있는지를 반환하는 count함수를 만들어 해결했다. 기저 사례로는 타일의 범위를 벗어난 경우와 타일이 완성된 경우이다. 메모이제이션을 이용하여 중복되는 계산을 없애는 것이 중요하다.
[Baekjoon,10256]돌연변이
해결 Aho-Corasick 알고리즘을 이용하여 해결했다.
[Algospot]WITHDRAWAL
해결 처음에는 r/c가 큰 것부터 철회하면 해결 할 수 있을 줄 알았으나 이 방법으로는 답을 구할 수 없다.