와드의 블로그

문제사다리 게임에서 i번 세로선의 결과가 i번이 나오도록 사다리 게임을 조작하려고 합니다. 주어진 사다리 정보에 가로선을 추가하여 조작하되, 두 가로선이 연속하거나 서로 접하면 안 됩니다. 추가해야 하는 가로선 개수의 최솟값을 구하는 프로그램을 작성하는 문제입니다. 만약 정답이 3보다 크거나 불가능한 경우 -1을 출력합니다.입력: 세로선의 개수 N (2 ≤ N ≤ 10), 가로선의 개수 M (0 ≤ M ≤ (N-1)*H), 세로선마다 가로선을 놓을 수 있는 위치의 개수 H (1 ≤ H ≤ 30)출력: 추가해야 하는 가로선 개수의 최솟값 (최대 3개, 초과 시 -1)문제: https://www.acmicpc.net/problem/15684풀이: 행(Row) 기준 백트래킹 및 가지치기(Pruning)2차원 ..

문제문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 합니다. 단어는 알파벳 소문자와 숫자로 이루어져 있으며, 단어와 단어 사이는 공백으로 구분됩니다. 단, 로 둘러싸인 부분은 '태그'로 간주하여 내부의 문자를 뒤집지 않고 원래 순서대로 출력해야 합니다.입력: 첫째 줄에 문자열 S가 주어집니다. (길이 100,000 이하)출력: 첫째 줄에 문제의 규칙에 맞게 단어를 뒤집어서 출력합니다.링크: https://www.acmicpc.net/problem/17413풀이: Stack과 상태 플래그(Flag)를 이용한 분기 처리단어를 뒤집을 때는 후입선출(LIFO) 자료구조인 Stack을 사용하는 것이 정석입니다. 태그 내부인지 외부인지를 판별하는 flag 변수를 두고, 각 문자를 순회하며 조건에 맞게 분..

문제할아버지는 매일 약 반 알을 먹습니다. 약병에 들어있는 온전한 알약 N개가 주어질 때, 할아버지는 다음 규칙에 따라 약을 먹습니다.약병에서 무작위로 약을 하나 꺼냅니다.온전한 알약이라면 반으로 쪼개서 한 조각을 먹고, 남은 반 조각을 다시 약병에 넣습니다. (이때 'W'를 기록)반쪽짜리 알약이라면 그대로 먹습니다. (이때 'H'를 기록)총 2N일을 거쳐 약을 모두 먹었을 때, 기록된 길이가 2N인 문자열이 나올 수 있는 서로 다른 경우의 수를 구하는 문제입니다.입력: 각 줄에 테스트 케이스 N (1 ≤ N ≤ 30)이 주어집니다. 입력의 마지막 줄에는 0이 주어집니다.출력: 각 테스트 케이스에 대해 가능한 서로 다른 문자열의 개수를 출력합니다.링크: https://www.acmicpc.net/prob..