본문 바로가기

Baekjoon25

[백준 21608번] 상어 초등학교 (JAVA) https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 문제 N*N크기의 교실에 N^2명의 학생들이 자리를 정하려고 한다. 자리를 정하는 학생의 순서와, 그 학생들이 좋아하는 학생의 번호가 주어진다. 한 칸에는 학생 한 명의 자리만 있을 수 있고, |r1 - r2| + |c1 - c2| = 1을 만족하는 두 칸이 (r1, c1)과 (r2, c2)를 인접하다고 한다. 주어진 조건은 이렇다 1. 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 .. 2022. 4. 5.
[백준 11000번] 강의실 배정 (JAVA) https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충 한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,.. 2022. 4. 1.
[백준 2675번 ː 자바(JAVA)] 문자열 반복 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.util.*; public class Baekjoon2675 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for(int i=0; i 2020. 7. 14.
[백준 10809번 ː 자바(JAVA)] 알파벳 찾기 import java.util.*; public class Baekjoon10809 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char[] alphabet = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; int[] count = new int[26]; String s = sc.nextLine(); for(int i=0; i 2020. 7. 14.
[백준 5565번 ː 자바(JAVA)] 영수증 import java.io.*; public class Baekjoon5565 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); for(int i=0; i 2020. 7. 9.
[백준 11720번 ː 자바(JAVA)] 숫자의 합 N개의 숫자가 공백 없이 쓰여있다. 이 숫자를 모두 합해서 출력하는 프로그램을 작성하시오. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String num = sc.next(); int count = 0; for(int i=0; i 2020. 5. 7.
[백준 11654번 ː 자바(JAVA)] 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 1 2 3 4 5 6 7 8 9 10 import java.io.IOException; public class Main { public static void main(String[] args) throws IOException { int n = System.in.read(); System.out.println(n); } } ※ System.in.read(); read()는 메소드 값을 문자형으로 받기 때문에 정수형인 n에 저장되기 위해서 입력된 문자를 아스키코드 값으로 전환 후 저장. 문자형으로 그대로 출력하려면 (char)System.in.read()로 작성하면 됩니다. 2020. 5. 5.
[백준 4344번 ː 자바(JAVA)] 평균은 넘겠지 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.. 2020. 5. 4.
[백준 8958번 ː 자바(JAVA)] OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 import java.util.*; public class Main { public static void main(String[] args) { .. 2020. 5. 3.