분류 전체보기194

• 백준 2108 : 통계학 _자바 Java https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static int max=0; static int[] cnt= new int[8001]; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int Case = sc.nextInt(); .. 코딩테스트/백준 2023. 1. 17.

• 백준 14501 : 퇴사 _자바 Java https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1일 2일 3일 4일 5일 6일 7일 Ti 3 5 1 1 2 4 2 Pi 10 20 10 20 15 40 200 dp[] 10 10 10 30 45 45 45 pi를 더해서 최대로 가져갈 수 있는 금액을 구한다. if(i+T[i] 코딩테스트/백준 2023. 1. 17.

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

• 백준 15650 : N과 M (3) _자바 Java https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net **if(depth==M) 문 안에서 매번 System.out.println으로 결과를 출력했더니 시간 초과가 나와서, 모든 과정이 끝나고 한번에 출력해주는 방법으로 바꿨더니 성공했다. import java.io.*; import java.util.*; public class Main { static int N=0,M=0; static int[] arr; static StringBuilder s.. 코딩테스트/백준 2023. 1. 16.

• 백준 1966 : 프린터 큐 _자바 Java https://www.acmicpc.net/problem/1966 import java.io.*; import java.util.*; public class Main { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static int want; public static void main(String[] args) throws IOException { int Case = Integer.parseInt(br.readLine()); for(int i=0;i 코딩테스트/백준 2023. 1. 16.

• 백준 2193 : 이친수 _자바 Java https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net n=1 : 0 1 =>1 n=2 : 00 01 10 11 =>1 n=3 : 000 001 010 100 011 110 101 111 => 2 n=4 : 0000 0001 0010 0100 1000 0011 0101 1010 1001 1100 0111 1011 1101 1110 1111 => 3 dp[i]= dp[i-2]+dp[i-1] import java.io.*; import java.. 코딩테스트/백준 2023. 1. 16.

• 

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

• 백준 9461 : 파도반 수열 _자바 Java https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 1) 규칙찾기! N 1 2 3 4 5 6 7 8 9 p(N) 1 1 1 2 2 3 4 5 7 가정 1. p(N) = p(N-1)+p(N-2) 일 것이다? p(4)=p(3)+p(2)=2 (O) p(5)=p(4)+p(3)=3 (X) 틀림. 가정 2. p(N) = p(N-2)+p(N-3) 일 것이다? p(5)=p(2)+p(1)=2 (O) p(6)=p(4)+p(3)=3 (O) p(7)=p(5)+p(4)=4 (.. 코딩테스트/백준 2023. 1. 13.

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

• 백준 1874 : 스택 수열 _자바 Java https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import java.io.*; import java.util.*; public class Main { static Stack st = new Stack(); static int tmp=1; public static void main(String[] args) throws IOException { BufferedRe.. 코딩테스트/백준 2023. 1. 12.

• 백준 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.