코딩테스트140

• 백준 1002 : 터렛 _자바 Java https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); for(int i=0;i Math.p.. 코딩테스트/백준 2023. 1. 12.

• 백준 15649 : N과 M (1) _자바 Java https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static int[] arr; public static boolean[] visit; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Input.. 코딩테스트/백준 2023. 1. 12.

• 백준 1158 : 요세푸스 문제 _자바 Java https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str= br.readLine(); StringTokenizer st = new StringTokenizer(str," "); int N.. 코딩테스트/백준 2023. 1. 11.

• 백준 2579 : 계단 오르기 _자바 Java https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단 개수(n)이고, 각 계단의 점수(a[])가 있을 때, 최대값(dp[])은? n 밟은 계단 경우의 수 dp[] 1 a[1] a[1] 2 a[1]+a[2] / a[2] a[1]+a[2] 3 a[1]+a[3] / a[2]+a[3] Math.max(a[1] ,a[2])+a[3] 4 a[1]+a[3]+a[4] / a[2]+a[4] / a[1]+a[2]+a[4] / a[2]+a[3]+a[4] Math.max(dp[.. 코딩테스트/백준 2023. 1. 11.

• 백준 11726 : 2*N 타일링 _자바 Java https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); in.. 코딩테스트/백준 2023. 1. 11.

• 백준 2606 : 바이러스 _자바 Java https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int cnt=0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int vertex = Int.. 코딩테스트/백준 2023. 1. 10.

• 

  백준 1003 : 피보나치 함수 _자바 Java https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 1. 실패코드(시간초과로 실패) import java.io.*; import java.util.*; public class Main { static int cZero=0,cOne=0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tCase = Integer.parseInt(br.readLine(.. 코딩테스트/백준 2023. 1. 10.

• 

  백준 9095 : 1,2,3 더하기 _ 자바 Java https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net i 1 2 3 4 5 1 2 4 7 13 규칙이 보임. i번 숫자의 합을 나타낼 수 있는 총 개수 = i-3번째 개수 + i-2번째 개수 + i-1번째 개수 import java.io.*; import java.util.*; public class Main { static int[] dp = new int[12]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 코딩테스트/백준 2023. 1. 10.

• 백준 1463 : 1로 만들기 _자바 Java https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int cnt=0; int[] dp = new int[num+1]; dp[0]=0; dp[1]=.. 코딩테스트/백준 2023. 1. 9.

• 백준 2164 : 카드2 _ 자바 Java https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Queue qu = new LinkedList(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i.. 코딩테스트/백준 2023. 1. 9.

• 백준 10845 : 큐 _ 자바 Java https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Queue qu = new LinkedList(); static int last; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new .. 코딩테스트/백준 2023. 1. 9.

• 백준 1018 : 체스판 다시칠하기 _ 자바 Java https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static boolean[][] arr; public static int min = 64; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new.. 코딩테스트/백준 2023. 1. 9.