기록방

👉 문제링크 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net 🔸 문제 분석 🔸 n x n 크기의 게임판에서 왼쪽 위 (0,0)부터 탐색하며 오른쪽 아래 (n-1, n-1)에 도착할 수 있는지 결과를 출력한다. 현재 게임판 위치의 값만큼 오른쪽 혹은 아래쪽 한 방향으로 정확히 그 값만큼 움직일 수 있다. 판을 넘어가면 안된다. 🔸 코드 🔸 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { p..

👉 문제링크 25643번: 문자열 탑 쌓기 인경이는 $N$개의 문자열을 쌓아서 문자열 탑을 완성하려고 한다. 탑을 완성하기 위해서는 모든 문자열을 아래에서부터 순서대로 쌓아 올려야 한다. 인경이는 문자열 탑의 꼭대기에 다음 순서의 www.acmicpc.net 🔸 문제 분석 🔸 새로 들어온 문자열이 이전 문자열에 결합이 되는지 확인하며 전부 결함 가능하면 1, 아니라면 0을 출력한다. 문자열 블록을 끼는 경우의 수는 3가지이다. 완전히 같은 문자열로 모든 칸을 끼움 새로 들어온 문자열 블록이 왼쪽으로 튀어나옴 새로 들어온 문자열 블록이 오른쪽으로 튀어나옴 두 문자열 블록의 겹치는 부분의 길이를 1부터 m까지 키워가며 결합이 되는 순간이 올 때까지 계산한다. 🔸 코드 🔸 n, m = map(int,input..

👉 문제링크 25373번: 벼락치기 부산사이버대학교에 다니는 대희는 강의 영상 보는 것을 매일 미뤘다. 오늘은 중간고사가 일주일 남은 날이다. 대희는 더 이상 미루면 큰일이 날 것 같아서 오늘부터 밀린 영상을 보기로 했다. www.acmicpc.net 🔸 문제 분석 🔸 영상의 개수 n을 다음과 같이 나눴을 때 첫날 봐야하는 영상의 최소값을 출력한다. 7일 안에 나눠서 영상을 모두 본다. 다음 날은 오늘보다 적은 수의 영상을 봐야한다. n이 10^17 까지 주어지므로 단순 반복문으로 구하면 시간초과가 난다. 실제 값을 계산해보며 규칙을 찾아보았다. # n # 1 1 # 2 2 # 3 2 1 # 4 3 1 # 5 3 2 # 6 3 2 1 # 7 4 3 # 8 4 4 # 9 4 3 2 # 10 4 3 2 1 ..

👉 문제링크 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 🔸 문제 분석 🔸 n개 국가의 올림픽 결과가 주어지면, m번째 국가가 몇 등인지 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public stat..

👉 문제링크 9339번: 마라토너 상근이는 마라톤 학원을 운영하고 있다. 학원의 수강생은 총 K명으로, 다가오는 마라톤 대회에 참가하기 위해 연습을 하고 있다. 마라톤 대회가 끝나고, 기록이 6시간 이하인 경우는 마라톤 완주 www.acmicpc.net 🔸 문제 분석 🔸 테스트케이스 마다 마라톤 기록에서 학원 수강생이 6시간 이하 기록이 나온 수와 그 중 최고 빠른 수강생을 출력한다. 학원 수강생인지 확인하고, 6시간 이하 기록인지 확인한다. 해당하는 학생들의 수를 센다. 가장 기록이 좋은 학생을 저장한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..