기록방

👉 문제링크 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..

👉 문제링크 2704번: 이진법 시계 각 테스트 케이스마다, 3열 방식으로 읽은 이진법 시계의 시각과 3행 방식으로 읽은 이진법 시계의 시각을 공백으로 구분하여 출력한다. 각각 18개의 비트를 가져야 한다. www.acmicpc.net 🔸 문제 분석 🔸 시분초를 입력받아 6자리 이진수로 만들고, 3열방식과 3행방식으로 출력한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedR..