와드의 블로그

문제상근이는 깊이가 K인 완전 이진 트리 모양의 도로를 가진 도시를 방문합니다. 빌딩을 방문하는 순서는 트리에서의 중위 순회(In-order Traversal) 방식과 동일합니다. (왼쪽 자식 방문 -> 현재 노드 방문 -> 오른쪽 자식 방문) 상근이가 방문한 빌딩의 번호 순서가 주어졌을 때, 각 레벨(깊이)에 있는 빌딩의 번호를 위에서부터 아래로 구하는 문제입니다.입력: 첫째 줄에 깊이 K (1 ≤ K ≤ 10)가 주어지고, 둘째 줄에 상근이가 방문한 빌딩의 번호 2^K - 1개가 주어집니다.출력: 첫째 줄부터 K개의 줄에 걸쳐 각 레벨에 있는 빌딩의 번호를 공백으로 구분하여 출력합니다.링크: https://www.acmicpc.net/problem/9934풀이: 중위 순회의 성질과 분할 정복완전 이진..

문제두 종류의 부등호 기호 가 k개 나열된 순서열 A가 있습니다. 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자(0 ~ 9)를 넣어서 모든 부등호 관계를 만족시키는 k+1 자리의 정수를 만들고자 합니다. 주어진 부등호 관계를 만족하는 정수들 중에서 최댓값과 최솟값을 찾아 출력하는 문제입니다. (단, 첫 자리가 0인 경우에도 0을 생략하지 않고 모두 출력해야 합니다.)입력: 첫 줄에 부등호 문자의 개수 k, 둘째 줄에 k개의 부등호 기호출력: 첫 줄에 최댓값, 둘째 줄에 최솟값 (반드시 k+1 자리의 문자열 형태 유지)링크: https://www.acmicpc.net/problem/2529풀이: 백트래킹을 이용한 가지치기와 문자열 탐색이 문제는 0부터 9까지의 숫자 중 중복 없이 k+1개를 고르는 순..

문제세로 R칸, 가로 C칸으로 된 표 모양의 보드가 주어집니다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸(1행 1열)에는 말이 놓여 있습니다. 말은 상하좌우로 인접한 네 칸 중 한 칸으로 이동할 수 있는데, 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 다른 알파벳이 적힌 칸으로만 이동할 수 있습니다. 좌측 상단에서 시작하여 말이 최대로 지날 수 있는 칸의 수를 구하는 문제입니다.입력: 첫째 줄에 R과 C가 주어집니다. (1 ≤ R, C ≤ 20) 둘째 줄부터 R개의 줄에 걸쳐 보드에 적혀 있는 알파벳이 주어집니다.출력: 말이 지날 수 있는 최대의 칸 수를 출력합니다.링크: https://www.acmicpc.net/problem/1987풀이: 알파벳 중복 체크와 백트래킹경로..