와드의 블로그

문제길이가 N인 수식이 주어집니다. 수식은 0부터 9까지의 정수와 연산자(+, -, ×)로 이루어져 있습니다. 연산자 우선순위는 모두 동일하며, 왼쪽에서부터 순서대로 계산해야 합니다. 수식에 괄호를 추가하면 괄호 안의 식을 먼저 계산할 수 있습니다. 단, 괄호 안에는 연산자가 하나만 들어있어야 하며, 중첩된 괄호는 사용할 수 없습니다. 괄호를 적절히 추가하여 얻을 수 있는 결과의 최댓값을 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 수식의 길이 N (1 ≤ N ≤ 19)이 주어집니다. 둘째 줄에는 수식이 주어집니다.출력: 첫째 줄에 괄호를 적절히 추가해서 얻을 수 있는 결과의 최댓값을 출력합니다.링크: https://www.acmicpc.net/problem/16637풀이: 백트래킹(DFS)을..

문제0과 1로 이루어진 N×M 크기의 행렬 A와 B가 있습니다. 행렬 A를 행렬 B로 바꾸기 위해 3×3 크기의 부분 행렬에 있는 모든 원소를 뒤집는 연산(0을 1로, 1로 0으로)을 사용할 수 있습니다. 행렬 A를 행렬 B로 바꾸는 데 필요한 연산 횟수의 최솟값을 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 N과 M이 주어집니다. (1 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에 행렬 A가, 그 다음 N개의 줄에 행렬 B가 주어집니다.출력: 첫째 줄에 문제의 정답을 출력합니다. 만약 A를 B로 바꿀 수 없다면 -1을 출력합니다.링크: https://www.acmicpc.net/problem/1080풀이: 탐욕법(Greedy)을 활용한 3x3 부분 행렬 뒤집기이 문제는 왼쪽 위에서부터 순차..

문제M×N 크기의 보드가 주어집니다. 어떤 정사각형은 검은색('B')으로 칠해져 있고, 나머지는 흰색('W')으로 칠해져 있습니다. 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 합니다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 합니다. (즉, 인접한 두 칸은 다른 색상이어야 합니다.) 8×8 크기로 자를 수 있는 모든 위치에 대해 체스판 패턴으로 다시 칠해야 하는 정사각형의 최소 개수를 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 N과 M이 주어집니다. (8 ≤ N, M ≤ 50) 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어집니다.출력: 첫째 줄에 다시 칠해야 하는 정사각형 개수의 최솟값을 출력합니다.링크: https://www.acmicpc.net/problem/10..