와드의 블로그

문제연속된 N일 동안의 물건 매매가를 예측하여 알고 있습니다. 하루에 최대 1만큼 구입할 수 있으며, 판매는 얼마든지 할 수 있습니다. 예측된 매매가를 바탕으로 원재료를 사서 팔았을 때 얻을 수 있는 최대 이익을 구하는 프로그램을 작성하는 문제입니다.입력: 첫 번째 줄에 테스트 케이스의 수 T가 주어집니다. 각 테스트 케이스의 첫 줄에는 자연수 N (2 ≤ N ≤ 1,000,000)이 주어지고, 두 번째 줄에는 N일 동안의 매매가가 공백으로 구분되어 주어집니다. (매매가는 10,000 이하)출력: 각 테스트 케이스마다 #t (테스트 케이스 번호)와 함께 최대 이익을 출력합니다.링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?conte..

문제카잉 제국의 달력은 두 개의 수 을 이용하여 연도를 표기합니다. 첫 번째 해는 , 두 번째 해는 로 표현됩니다. 의 다음 해는 로 표현되는데, 만약 x 가 카잉 달력의 몇 번째 해를 나타내는지 구하는 프로그램을 작성하는 문제입니다. 만약 유효하지 않은 연도라면 -1을 출력합니다.입력: 첫째 줄에 테스트 케이스의 개수 T가 주어집니다. 각 테스트 케이스는 M, N, x, y (1 ≤ M, N ≤ 40,000, 1 ≤ x ≤ M, 1 ≤ y ≤ N)로 구성됩니다.출력: 각 테스트 케이스에 대해 유효한 해라면 몇 번째 해인지 출력하고, 유효하지 않은 표현이라면 -1을 출력합니다.풀이: 0-based Index와 배수 점프(Jump)를 활용한 탐색 최적화M과 N의 크기가 최대 40,000이므로, 정답이 될 ..

문제수빈이는 TV를 보고 있습니다. 수빈이의 리모컨에는 0부터 9까지의 숫자 버튼과 '+', '-' 버튼이 있습니다. 현재 채널은 100번입니다. 일부 숫자 버튼이 고장 나서 누를 수 없을 때, 수빈이가 원하는 채널 N으로 이동하기 위해 리모컨 버튼을 최소 몇 번 눌러야 하는지 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어집니다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어집니다. 셋째 줄에는 고장난 버튼이 주어집니다.출력: 첫째 줄에 채널 N으로 이동하기 위해 버튼을 최소 몇 번 눌러야 하는지 출력합니다.링크: https://www.acmicpc.net/problem/1107풀이: 0부터 999,99..

문제N x N 크기에 사탕이 채워져 있습니다. 사탕의 색이 다른 인접한 두 칸을 골라 서로 교환합니다. 그 다음, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고르는 프로그램을 작성하는 문제입니다.입력: 배열의 크기 N (3 ≤ N ≤ 50), N개의 줄에 걸쳐 보드에 채워져 있는 사탕의 색상 정보가 주어집니다.출력: 상근이가 먹을 수 있는 사탕의 최대 개수를 출력합니다.링크: https://www.acmicpc.net/problem/3085풀이: 완전 탐색과 스왑(Swap) 롤백N이 최대 50으로 매우 작기 때문에, 모든 인접한 칸을 한 번씩 다 바꾸어 보고 매번 최대 사탕 개수를 세는 전형적인 완전 탐색(Brute Force) 문제입니다. 초기 상태 검사: 사탕을 교환하기 전 ..