와드의 블로그

문제N행 4열로 이루어진 땅이 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는 한 가지 규칙이 있습니다. 연속해서 같은 열을 밟을 수 없습니다. 마지막 행까지 모두 내려왔을 때, 얻을 수 있는 점수의 최댓값을 구하는 프로그램을 작성하는 문제입니다.입력: N행 4열로 이루어진 2차원 정수 배열 land (N은 100,000 이하의 자연수)출력: 마지막 행까지 내려왔을 때 얻을 수 있는 최대 점수를 반환합니다.링크: https://school.programmers.co.kr/learn/courses/30/lessons/12913풀이: 2차원 배열을 활용한 다이나믹 프로그래밍 (DP)이전 행에서 선택한 열에 따라 현재 행에서 선..

문제게임 캐릭터가 좌표평면의 (0, 0) 위치에서 시작하여 U, D, R, L 방향으로 1칸씩 이동합니다. 좌표평면의 경계는 x, y 좌표 모두 -5부터 5까지입니다. 경계를 벗어나는 명령어는 무시되며 캐릭터는 이동하지 않습니다. 명령어가 주어졌을 때, 게임 캐릭터가 처음 걸어본 길의 길이를 구하는 프로그램을 작성하는 문제입니다.입력: 명령어를 나타내는 문자열 dirs (길이 500 이하, 'U', 'D', 'R', 'L'로 구성)출력: 처음 걸어본 길의 길이(정수)를 반환합니다.링크: https://school.programmers.co.kr/learn/courses/30/lessons/49994풀이: 경로 관리와 HashSet의 활용단순히 방문한 '점(좌표)'이 아니라 이동한 '경로(선분)'를 추적해..

문제카카오톡의 스포 방지 기능이 적용된 메시지에서 '중요한 단어'의 개수를 찾는 문제입니다. 단어는 공백으로 구분되며, 단어의 문자 중 하나 이상이 스포 방지 구간에 포함되면 스포 방지 단어로 간주합니다. 스포 방지 구간을 클릭해 단어가 공개되었을 때, 아래 조건을 모두 만족하면 중요한 단어입니다.스포 방지 단어여야 합니다.메시지의 스포 방지 구간이 아닌 곳(일반 텍스트 구간)에 등장한 적이 없어야 합니다.이전에 공개된 중요한 단어와 중복되지 않아야 합니다.입력: 메시지 문자열 message (길이 20,000 이하), 스포 방지 구간 배열 spoiler_ranges출력: 조건을 만족하는 중요한 단어의 총 개수를 반환합니다.링크: https://school.programmers.co.kr/learn/co..

문제어떤 도로에 차량 신호등이 N개 있습니다. 모든 신호등은 항상 '초록불 → 노란불 → 빨간불' 순서로 반복되며, 각 신호의 지속 시간은 신호등마다 다릅니다. 시간은 1초부터 시작하며, 각 신호등은 처음에는 초록불 상태로 시작합니다. 이 도로에서 모든 신호등이 동시에 노란불이 되면 정전이 발생합니다. 주어진 신호 주기 데이터를 바탕으로 모든 신호등이 노란불이 되는 가장 빠른 시각(초)을 구하는 프로그램을 작성하는 문제입니다. 만약 그런 경우가 없다면 -1을 반환합니다.입력: 신호등 n개의 신호 주기를 담은 2차원 정수 배열 signals (2 ≤ n ≤ 5). 각 원소는 [초록, 노란, 빨간] 형태의 지속 시간을 나타냅니다.출력: 모든 신호등이 노란불이 되는 가장 빠른 시각(초)을 반환합니다. (불가능..

문제1부터 N번까지의 번호가 적힌 택배 상자를 창고에 정리합니다. 가로로 W개씩 상자를 놓되, 한 층이 채워지면 방향을 바꾸어 지그재그(스네이크) 형태로 위층에 상자를 계속 쌓습니다. 손님이 특정 번호(num)의 택배 상자를 찾으러 왔을 때, 해당 상자를 꺼내기 위해 그 위에 쌓인 상자들까지 포함하여 총 몇 개의 상자를 꺼내야 하는지 구하는 프로그램을 작성하는 문제입니다.입력: 창고에 있는 택배 상자의 총 개수 n (2 ≤ n ≤ 100), 가로로 놓는 상자의 개수 w (1 ≤ w ≤ 10), 꺼내려는 택배 상자의 번호 num (1 ≤ num ≤ n)출력: 꺼내야 하는 상자의 총 개수를 반환합니다.링크: https://school.programmers.co.kr/learn/courses/30/lesson..

문제직원들이 일주일 동안 자신이 설정한 출근 희망 시각 + 10분 이내에 출근하는 이벤트를 진행합니다. 단, 토요일과 일요일의 출근 시각은 이벤트에 영향을 끼치지 않습니다. 직원들의 출근 희망 시각과 실제 출근 기록, 이벤트를 시작한 요일이 주어질 때 상품을 받을 직원이 몇 명인지 구하는 프로그램을 작성하는 문제입니다. 모든 시각은 시에 100을 곱하고 분을 더한 정수 형식(예: 9시 58분 -> 958)으로 주어집니다.입력: * 직원 n명이 설정한 출근 희망 시각 schedules (1차원 배열)일주일 동안의 실제 출근 시각 timelogs (2차원 배열)이벤트를 시작한 요일 startday (1: 월, 2: 화, 3: 수, 4: 목, 5: 금, 6: 토, 7: 일)출력: 상품을 받을 직원의 수를 반환..

문제보석 상자에 M가지 서로 다른 색상의 보석이 있습니다. 이 보석들을 N명의 학생들에게 나누어 주려고 합니다. 학생들은 받지 못할 수도 있지만, 보석을 받는다면 항상 같은 색상의 보석만 가져가야 합니다. 이때, 가장 많은 보석을 가져간 학생이 가지고 있는 보석의 개수(질투심)를 최소화하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 학생의 수 N(1 ≤ N ≤ 1,000,000,000)과 색상의 수 M(1 ≤ M ≤ 300,000)이 주어집니다. 둘째 줄부터 M개의 줄에 걸쳐 각 색상 보석의 개수가 주어집니다. (보석의 개수는 1 이상 1,000,000,000 이하)출력: 첫째 줄에 질투심의 최솟값을 출력합니다.링크: https://www.acmicpc.net/problem/2792풀이: 매개변수 ..

문제현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 합니다. 인출할 때는 K원을 인출하며, 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 쓰고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출합니다. 이때 현우가 인출해야 할 최소 금액 K를 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 N(1 ≤ N ≤ 100,000)과 M(1 ≤ M ≤ N)이 주어집니다. 둘째 줄부터 N개의 줄에 걸쳐 각 날에 이용할 금액이 주어집니다. (금액은 1 이상 10,000 이하)출력: 첫째 줄에 현우가 인출해야 할 최소 금액 K를 출력합니다.링크: https://www.acmicpc.net/problem/6236풀이: 매개..

문제승환이는 S개의 파를 사와서 C개의 파닭에 파채를 올리려고 합니다. 각각의 파닭에는 동일한 길이의 파채가 들어가야 하며, 최대한 많은 양의 파를 넣고자 합니다. 파닭에 사용하고 남은 자투리 파들은 모아서 라면에 넣을 예정입니다. 라면에 들어갈 파의 총 길이를 구하는 프로그램을 작성하는 문제입니다.입력: 첫째 줄에 파의 개수 S (1 ≤ S ≤ 1,000,000)와 파닭의 수 C (1 ≤ C ≤ 1,000,000)가 주어집니다. 둘째 줄부터 S개의 줄에 파의 길이(1 ≤ 길이 ≤ 1,000,000,000)가 주어집니다.출력: 첫째 줄에 라면에 넣을 파의 총 길이를 출력합니다.링크: https://www.acmicpc.net/problem/14627풀이: 매개변수 탐색(Parametric Search)을..

문제자연수를 원소로 갖는 공집합이 아닌 두 집합 A와 B가 있습니다. 이때, 두 집합의 대칭 차집합의 원소의 개수를 출력하는 프로그램을 작성하는 문제입니다. 두 집합 A와 B가 있을 때, (A-B)와 (B-A)의 합집합을 A와 B의 대칭 차집합이라고 합니다.입력: 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈칸을 사이에 두고 주어집니다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈칸을 사이에 두고 각각 주어집니다. 각 집합의 원소의 개수는 200,000을 넘지 않으며, 모든 원소의 값은 100,000,000을 넘지 않습니다.출력: 첫째 줄에 대칭 차집합의 원소의 개수를 출력합니다.링크: https://www.acmicpc.net/problem/1269풀이..