티스토리

코딩은 즐거워
검색하기

블로그 홈

코딩은 즐거워

cow-kite24.tistory.com/m

https://github.com/Cow-Kite

구독자
5
방명록 방문하기

주요 글 목록

  • [백준-자바] 2566번 최댓값 / 2022.10.30 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { // 최댓값을 구하는 변수 max는 0으로 행과 열을 나타내는 A, B는 1로 static int A = 1, B = 1; static int max = 0; public static void main(String[] args) throws IOException { BufferedReader br = new Buf.. 공감수 0 댓글수 0 2022. 10. 30.
  • [백준-자바] 1068번 트리 / 2022.10.18 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N; static ArrayList list[]; static boolean visited[]; static int root, delete; // 루트 노드, 삭제할 노드 static int leaf; // 리프 노드 개수 public static void main(St.. 공감수 0 댓글수 0 2022. 10. 18.
  • [백준-자바] 2164번 카드2 / 2022.07.16 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 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //StringBuilder sb = new String.. 공감수 0 댓글수 0 2022. 7. 16.
  • [백준-자바] 11866번 요세푸스 문제 0 / 2022.07.16 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stri.. 공감수 0 댓글수 0 2022. 7. 16.
  • [백준-자바] 10546번 배부른 마라토너 / 2022.07.04 https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 참가자와 완주자 배열 생성 String [] participant = new String[N]; String [] completion =.. 공감수 0 댓글수 0 2022. 7. 4.
  • [백준-자바] 7795번 먹을 것인가 먹힐 것인가 / 2022.06.04 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 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.. 공감수 0 댓글수 0 2022. 6. 4.
  • [백준-자바] 11728번 배열 합치기 / 2022.06.04 https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 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)); BufferedWrit.. 공감수 0 댓글수 0 2022. 6. 4.
  • [백준-자바] 2003번 수들의 합 2 / 2022.06.04 https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,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)); StringTok.. 공감수 0 댓글수 0 2022. 6. 4.
  • [백준-자바] 1874번 스택 수열 / 2022.05.26 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 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int A [] = new int .. 공감수 0 댓글수 0 2022. 5. 26.
  • [백준-자바] 17608번 막대기 / 2022.05.24 https://www.acmicpc.net/problem/17608 17608번: 막대기 아래 그림처럼 높이만 다르고 (같은 높이의 막대기가 있을 수 있음) 모양이 같은 막대기를 일렬로 세운 후, 왼쪽부터 차례로 번호를 붙인다. 각 막대기의 높이는 그림에서 보인 것처럼 순서대로 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); Stack stick = new Stack(); // 스택으로 선언 for(int i=0; ifirst) { // 높이가 .. 공감수 0 댓글수 0 2022. 5. 24.
  • [백준-자바] 1253번 좋다 / 2022.05.23 https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader((new In.. 공감수 0 댓글수 0 2022. 5. 23.
  • [백준-자바] 1940번 주몽 / 2022.05.21 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader b.. 공감수 0 댓글수 0 2022. 5. 21.
  • [백준-자바] 2018번 수들의 합 5 / 2022.05.21 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) throws IOExce.. 공감수 0 댓글수 0 2022. 5. 21.
  • [백준-자바] 11660번 구간 합 구하기 5 / 2022.05.21 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { Buffer.. 공감수 0 댓글수 0 2022. 5. 21.
  • [백준-자바] 10539번 사과나무 / 2022.05.17 https://www.acmicpc.net/problem/19539 19539번: 사과나무 첫 번째 줄에 모든 나무가 갊자가 바라는 높이가 되도록 물뿌리개를 통해 만들 수 있으면 “YES”를, 아니면 “NO”를 따옴표를 제외하고 출력한다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader.. 공감수 0 댓글수 0 2022. 5. 17.
  • [백준-자바] 11659번 구간 합 구하기 4 / 2022.05.16 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) throws IOExc.. 공감수 0 댓글수 0 2022. 5. 16.
  • [백준-자바] 14916번 거스름돈 / 2022.05.15 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int coin = 0; while(true){ if(n%5==0){ // 5로 나누어 떨어진다면 coin += n/5; // 나눈 값 + break; } else { n -= 2; // 나누어 떨어지지 않으면 -2 coin.. 공감수 0 댓글수 0 2022. 5. 15.
  • [백준-자바] 1094번 막대기 / 2022.05.14 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int X = sc.nextInt(); // 64cm 막대기를 잘라서 만들 수 있는 막대기 길이 int [] num = {64, 32, 1.. 공감수 0 댓글수 0 2022. 5. 14.
  • [백준-자바] 1059번 좋은 구간 / 2022.05.09 https://www.acmicpc.net/problem/1059 1059번: 좋은 구간 [9, 10], [9, 11], [9, 12], [10, 11], [10, 12] www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int size = sc.nextInt(); // 집합 크기 int [] number = new int [size]; // 배열 입력 for(int i=0; inum) { index++; } } // n은 A와 B사이에 있음 int A = 0; if(in.. 공감수 0 댓글수 0 2022. 5. 9.
  • [백준-자바] 1120번 문자열 / 2022.05.09 https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String A = sc.next(); String B = sc.next(); // 문자열 A와 B입력.. 공감수 0 댓글수 0 2022. 5. 9.
  • [백준-자바] 5671번 호텔 방 번호 / 2022.05.02 https://www.acmicpc.net/problem/5671 5671번: 호텔 방 번호 선영이는 집 호수에 반복되는 숫자가 있는 경우에는 그 집에 사는 사람에게 불운이 찾아온다고 믿는다. 따라서, 선영이는 838호나 1004호와 같이 한 숫자가 두 번 이상 들어있는 집에는 절대 살지 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextInt()) { // EOF int N = sc.nextInt(); int M = sc.nextInt(); .. 공감수 0 댓글수 0 2022. 5. 2.
  • [백준-자바] 5800번 성적 통계 / 2022.04.28 https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int K = sc.nextInt(); // 반의 수 int ban = 1; // 몇 반? while(ban 공감수 0 댓글수 0 2022. 4. 28.
  • [백준-자바] 1292번 쉽게 푸는 문제 / 2022.04.27 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); ArrayList list = new ArrayList(); int number = 1.. 공감수 0 댓글수 0 2022. 4. 27.
  • [백준-자바] 1475번 방 번호 / 2022.04.01 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String N = sc.next(); int [] number = new int [9]; // 0~8까지 배열 선언 for(int i=0; i 공감수 0 댓글수 0 2022. 4. 1.
  • [백준-자바] 1057번 토너먼트 / 2022.03.31 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net import java.util.Scanner; import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int jimin = sc.nextInt(); int hansu = sc.nextInt(); int round.. 공감수 0 댓글수 0 2022. 3. 31.
  • [백준-자바] 1254번 팰린드롬 만들기 / 2022.03.27 https://www.acmicpc.net/problem/1254 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net import java.util.ArrayList; import java.util.Scanner; public class Main { public static boolean isPalindrome(ArrayList str){ // 팰린드롬인지 확인 if(str.size()==1) // 문자열의 길이가 1이라면 return true; // true리턴 for(int i=0; i a가 하나 더 필요함 2) .. 공감수 0 댓글수 0 2022. 3. 27.
  • [백준-자바] 10870번 피보나치 수 5 / 2022.03.22 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net import java.util.Scanner; public class Main { public static int factorial(int n){ if(n==0) return 0; if(n==1) return 1; return factorial(n-2)+factorial(n-1); } public static void main(String[] args) { .. 공감수 0 댓글수 0 2022. 3. 22.
  • [백준-자바] 10872번 팩토리얼 / 2022.03.22 https://www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static int factorial(int n){ if(n 공감수 0 댓글수 0 2022. 3. 22.
  • [백준-자바] 4949번 균형잡힌 세상 / 2022.03.17 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); while(true){ String str = sc.nextLine();.. 공감수 0 댓글수 0 2022. 3. 17.
  • [백준-자바] 10773번 제로 / 2022.03.15 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack stack = new Stack(); int K = sc.nextInt(); for (in.. 공감수 0 댓글수 0 2022. 3. 15.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

    티스토리는 카카오에서 사랑을 담아 만듭니다.

    © Kakao Corp.