자라자

다리 길이 w만큼 트럭이 동시에 올라갈 수 있고, 다리의 최대하중 L을 초과해서는 안 된다.트럭들은 1단위 시간에 1단위 거리씩만 전진할 수 있으며, 다리 위에 완전히 올라가지 못한 트럭의 무게는 아직 다리에 가해지는 무게로 계산하지 않는다는 점이 핵심이다.예시로, 다리 길이 w=2, 최대하중 L=10, 트럭 무게가 [7,4,5,6]일 때, 모든 트럭이 다리를 건너는 최단 시간은 8이 된다.문제 조건 및 분석트럭의 수 n: 1≤n≤1,000다리의 길이 www: 1≤w≤100최대하중 LLL: 10≤L≤1,000트럭 무게: 각 트럭의 무게 ai​는 1≤ai≤10이때, 모든 트럭이 다리를 건너는 최단 시간을 구해야 한다.입력 범위n이 최대 1,000이므로, 각 트럭을 순차적으로 확인하면서 시간을 계산해도 충분..

📍 문제 탐색하기오목 문제는 19×19 바둑판에서 가로, 세로, 대각선 방향으로 같은 색의 바둑알이 정확히 5개 연속된 경우 승리를 판별하는 문제이다. 주어진 바둑판 상태에서 검은 돌(1) 또는 흰 돌(2)이 이겼는지 판단하고, 승리한 경우 해당 돌의 시작 좌표를 출력한다.문제 조건승리 조건:같은 색의 바둑알이 정확히 5개 연속된 경우.6개 이상 연속되면 승리가 아님.출력:승리한 돌의 색상(1 또는 2)과 가장 왼쪽/위쪽의 바둑알 좌표(1-based).패배 조건:승부가 결정되지 않으면 0 출력.입력 범위바둑판 크기: 19×19돌의 값:1: 검은색 돌2: 흰색 돌0: 빈 칸가능한 시간 복잡도모든 칸(19×19)을 탐색하면서 4방향에 대해 확인:O(361×4) = 약 1,444 연산.📍 코드 설계하기1...

📍 문제 탐색하기숫자 야구 문제는 숫자 조합을 이용해 가능한 정답 후보를 추려내는 문제이다.영수가 정한 세 자리 수를 민혁이의 질문과 영수의 답변을 바탕으로 추측한다.문제 조건영수가 정한 세 자리 수는 1~9의 서로 다른 숫자로 구성된 수이다.민혁이는 질문한 숫자와 스트라이크/볼 개수를 통해 힌트를 얻는다:스트라이크: 위치와 숫자가 모두 일치.볼: 숫자는 일치하지만 위치가 다름.모든 질문과 답변은 모순이 없도록 주어진다.입력 범위질문의 개수 N: 1≤N≤100숫자 조합: 9P3=9×8×7=504개의 후보가 존재.가능한 시간 복잡도각 후보에 대해 N개의 질문을 확인하므로 O(504×N) = 약 50,400 연산으로 해결 가능하다.알고리즘 선택모든 후보(1~9의 세 자리 수) 생성:가능한 모든 세 자리 수..

📍 문제 탐색하기로봇 문제는 정사각형 영역 SSS에서 로봇이 주어진 명령어 열에 따라 이동한 뒤 최종 위치를 계산하는 문제다.문제 조건영역 S는 (0,0)에서 (M,M)까지의 정사각형이다.로봇은 (0,0)에서 동쪽을 바라보고 시작한다.명령어는 두 가지:TURN dir:TURN 0: 왼쪽 90도 회전TURN 1: 오른쪽 90도 회전MOVE d: 현재 방향으로 d만큼 이동.명령어 수행 후 로봇이 S의 경계 또는 내부에 있어야 한다.모든 명령어가 유효하면 최종 위치를 출력하고, 하나라도 유효하지 않다면 −1을 출력한다.입력 범위1≤M,n≤1,000각 명령어의 d: 1≤d≤1,000시간과 메모리 제약을 고려해야 한다.가능한 시간복잡도명령어 n개에 대해 각 명령어를 상수 시간에 처리하므로 O(n)에 해결 가능하..

📍 문제 탐색하기내려가기 성공 문제는 N줄에 0 이상 9 이하의 숫자가 세 개씩 주어진 배열에서 첫 줄에서 시작해 마지막 줄까지 내려가며 얻을 수 있는 최대 점수와 최소 점수를 구하는 문제다.현재 위치에서 바로 아래의 숫자 또는 인접한 숫자로만 이동할 수 있다.점수는 이동한 위치의 숫자의 합으로 계산된다.입력 범위N: 1 ≤ N ≤ 100,000각 줄에 주어진 숫자: 0 ~ 9시간과 메모리 제약을 고려해야 한다.가능한 시간복잡도최대 N=100,000에서, 각 줄마다 최대 3개의 숫자를 탐색하므로, O(N) 시간 복잡도로 해결해야 한다.이를 위해 동적 계획법(DP)을 사용해 각 위치에서 얻을 수 있는 최대 및 최소 점수를 효율적으로 계산한다.알고리즘 선택동적 계획법(DP)을 사용한다.한 줄의 숫자만 메모..

📍 문제 탐색하기이번 문제는 RGB거리의 집들을 칠하는 데 최소 비용을 구하는 문제이다.주어진 규칙에 따라 인접한 집들의 색이 같지 않도록 칠해야 하며, 각 집을 빨강(R), 초록(G), 파랑(B)으로 칠하는 비용이 주어진다.문제 조건집의 수 N (2≤N≤1,000)각 집의 칠하는 비용은 1,000 이하의 자연수로 주어짐.규칙:1번 집의 색은 2번 집과 같지 않아야 한다.i번 집의 색은 (i−1)(번 및 (i+1)번 집과 같지 않아야 한다.N번 집의 색은 (N−1)번 집과 같지 않아야 한다.입출력입력:첫 줄에 집의 수 N이후 N개의 줄에 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 순서대로 주어짐.출력:모든 집을 칠하는 데 드는 최소 비용.📍 코드 설계하기입력 처리집의 개수 N을 입력받는다.각 집을..

📍 문제 탐색하기이번 문제는 WOOK이라는 로봇이 탐사 영역에서 최대한 많은 자원을 수집하는 문제이다.WOOK은 (1,1)에서 시작해 (N,M)로 이동하며, 오른쪽과 아래쪽으로만 이동할 수 있다.로봇은 탐사 영역의 각 칸에 자원이 있다면 이를 수집하며, 마지막 칸 (N,M)에 도달했을 때 최대 자원의 개수를 출력해야 한다.문제 조건탐사 영역의 크기는 N×M, 각 칸에는 1(자원 있음) 또는 0(빈 땅)이 표시된다.N,M≤300: 최대 300×300=90,000칸까지 처리 가능하다.시간 복잡도 O(N×M)로 해결 가능!📍 코드 설계하기입력 처리탐사 영역의 크기 N,MN, MN,M과 탐사 영역 데이터를 입력받는다.area[r][c]는 (r,c) 위치의 자원 개수를 나타낸다.DP 점화식 설계DP 정의:dp..

📍 문제 탐색하기이번 문제는 정수를 1, 2, 3의 합으로 나타내는 방법의 수를 계산하는 문제이다. 이를 동적 계획법(DP)을 사용해 효율적으로 해결할 수 있다.문제 조건정수 n(1 ≤ n ≤ 10)을 1, 2, 3의 합으로 나타내는 방법의 수를 구한다.테스트 케이스 개수 T가 주어지고, 각 테스트 케이스에 대해 결과를 출력한다.예를 들어, n = 4라면 결과는 다음과 같습니다:1 + 1 + 1 + 11 + 1 + 21 + 2 + 12 + 1 + 12 + 21 + 33 + 1→ 총 7가지.입력 범위1 ≤ T ≤ 10 (테스트 케이스 개수)1 ≤ n ≤ 10 (계산할 정수)가능한 시간 복잡도최대 n = 10이므로, 동적 계획법(DP)을 사용하면 O(n)으로 해결 가능하다.최대 테스트 케이스가 T = 10..