[SWEA7699] 수지의 수지 맞는 여행
[SWEA7699] 수지의 수지 맞는 여행 SWEA 7699 문제링크(로그인이 필요합니다.) 문제설명 R*C 보드판에 알파벳이 쓰여있다. (0,0)에서 출발하여 보드판을 상하좌우로 움직일 때, 밟았던 알파벳 종류는 다시 안밟는다고 할 때, 지나갈 수 있는 알파벳의 최대...
최근 포스트
[BOJ15483] 최소 편집
[BOJ15483] 최소 편집 문제 링크 문제 설명 서로 다른 두 문자열을 같게 만드는데 드는 최소 연산 횟수를 구하는 문제이다. 문자를 삽입, 삭제, 교체 할 수 있다.(각각 연산 횟수 1) 알고리즘 설명 A 문자열의...
[BOJ1516] 게임개발
[BOJ1516] 게임개발 문제 링크 문제 설명 앞선 포스팅 BOJ1005 ACM Craft와 같은 유형의 문제다. 풀이 과정 일단 풀이과정은 ACM Craft와 동일하다. 하지만 ACM Craft를 풀면서 단순히 DAG에 대한 정점...
[BOJ1005] ACM Craft
[BOJ1005] ACM Craft 문제 링크 문제 설명 건물을 지을 때, 연결된 앞 건물들이 모두 지어지고나서 지을 수 있다. 건물 w의 번호를 입력했을 때, w가 지어지는데 걸리는 시간을 출력하는 문제이다. 풀이 과정 ...
[BOJ4196] 도미노
[BOJ2150] 도미노 문제 링크 문제 설명 도미노에 비유한 방향 그래프가 주어지고, 만약 a->b 로 그래프가 만들어질 경우, a를 넘어뜨리면 b도 넘어지는 방식으로 방향그래프를 통해 도미노를 만든다고 가정. 하나의 노드(블록)을 쓰러...