기록방

👉 문제링크 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 🔸 문제 분석 🔸 8 x 8 체스판에 킹과 돌이 놓여있다. 킹을 8방향으로 움직을 수 있는데, 돌이 있는 자리면 돌을 킹의 움직임과 같은 방향으로 민다. 킹 혹은 돌이 체스판을 벗어나는 움직임이라면 넘어가고 다음 동작을 수행한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);..

👉 문제링크 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 🔸 문제 분석 🔸 n명의 참가자 중에 두 사람의 번호를 입력받는다. 2명씩 경기를 진행하며 이기면 올라간다. n이 홀수여서 혼자 남는 마지막 선수는 부전승으로 올라간다. 참가자 수 n이 1이 될때까지 반복한다. 두 사람은 무조건 승리한다. 두 사람이 만나는 라운드 수를 출력한다. 만나지 못하는 경우는 -1을 출력하지만, 그런 경우는 없다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; publi..

👉 문제링크 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 🔸 문제 분석 🔸 시작점과 끝점을 선으로 이을때 최소로 통과하는 행성계의 수를 출력한다. 반드시 통과해야하는 행성계는 시작점, 끝점 중 하나를 원 안에 포함하고 다른 한 점이 밖에 있어야한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t ..

👉 문제링크 1205번: 등수 구하기 첫째 줄에 N, 태수의 새로운 점수, 그리고 P가 주어진다. P는 10보다 크거나 같고, 50보다 작거나 같은 정수, N은 0보다 크거나 같고, P보다 작거나 같은 정수이다. 그리고 모든 점수는 2,000,000,000보 www.acmicpc.net 🔸 문제 분석 🔸 점수의 개수 n, 태수의 점수, 랭킹의 최대 수 p가 주어진다. n개의 점수가 비오름차순(중복 있는 내림차순)으로 주어진다. 태수의 점수가 랭킹의 몇 등인지 출력한다. 🔸 코드 🔸 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in..

👉 문제링크 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 🔸 문제 분석 🔸 입력된 문자열의 접미사를 사전순으로 정렬해 출력한다. 문자열의 인덱스를 0부터 끝, 1부터 끝, 2부터 끝 ... 형식으로 접미사를 뽑아낸다. 🔸 코드 🔸 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); String[] arr = new String[str..