기록방

👉 문제링크 1340번: 연도 진행바 평년일 때, 각 달은 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일이 있다. 윤년에는 2월이 29일이다. 윤년은 그 해가 400으로 나누어 떨어지는 해 이거나, 4로 나누어 떨어지면서, 100으로 나누어 떨어지지 www.acmicpc.net 🔸 문제 분석 🔸 입력 받은 시간이 해당 년도에서 몇 퍼센트 진행 된 건지 출력한다. 문자열 한 줄로 입력되므로 형식에 맞게 받아야한다. 윤년을 확인해야한다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc =..

👉 문제링크 1331번: 나이트 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6× www.acmicpc.net 🔸 문제 분석 🔸 입력으로 주어진 루트가 체스의 나이트가 중복없이 움직이고, 마지막 까지 돌아올 수 있는지 확인한다. 나이트는 8가지 방식으로 움직일 수 있다. (말 모양) 중복된 곳을 밟으면 안된다. 루트의 처음과 마지막도 나이트가 오갈 수 있어야 한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new ..

👉 문제링크 1312번: 소수 피제수(분자) A와 제수(분모) B가 있다. 두 수를 나누었을 때, 소숫점 아래 N번째 자리수를 구하려고 한다. 예를 들어, A=3, B=4, N=1이라면, A÷B=0.75 이므로 출력 값은 7이 된다. www.acmicpc.net 🔸 문제 분석 🔸 A, B, N을 입력받고 A/B에서 N번째 소수점 아래 수를 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int n = sc.nextInt(); int ..

👉 문제링크 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 🔸 문제 분석 🔸 64cm 막대기를 원하는 크기(x)의 막대기로 만들때, 조각의 개수를 출력한다. 모든 막대의 합이 x보다 크면 다음 과정을 반복한다. 가장 짧은 막대를 절반으로 자른다. 자른 막대의 절반을 버렸을때도 전체 합이 x보다 크다면, 그 막대를 버린다. 막대 조각의 개수는 과정의 반복 횟수와 같다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; public class Mai..

👉 문제링크 1251번: 단어 나누기 알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다. 먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다 www.acmicpc.net 🔸 문제 분석 🔸 문자를 3개로 나눠서 뒤집고 합쳤을때 사전순으로 가장 앞에 오는 경우를 찾는다. 브루트포스 알고리즘이다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.next(); int len = s.length(); String ans..