본문 바로가기

백준/JAVA

[Baekjoon/JAVA] 1773번 - 폭죽쇼
백준/JAVA 2023. 3. 7. [Baekjoon/JAVA] 1773번 - 폭죽쇼 [백준] Baekjoon Online Judge 문제 학생들은 3주가 지난 기념으로 매점에서 1월 1일이 지나 싸게 파는 폭죽을 사서 터뜨리고 있다. 폭죽쇼를 하는 동안 N명의 학생들이 폭죽을 터뜨린다. 그리고 이 N명의 학생은 각각 일정한 주기로 폭죽을 터뜨린다. 물론 이 주기는 학생들마다 같을 수도, 다를 수도 있다. 그리고 우리는 초 단위로 관찰을 하고, 폭죽 역시 초 단위로 터진다. 폭죽쇼가 끝날 때까지 얼마나 많은 시간동안 밤하늘에 폭죽이 터지는 것을 볼 수 있는지 궁금해 하는 조교를 도와주자. 입력 첫 줄에 폭죽을 터뜨리는 학생의 수 N(1 ≤ N ≤ 100)과 폭죽쇼가 끝나는 시간 C(1 ≤ C ≤ 2,000,000)가 주어진다. 그 다음 N개의 줄에는 학생들이 폭죽을 터뜨리는 주기가 한 줄..
[Baekjoon/JAVA] 1864번 - 문어 숫자
백준/JAVA 2023. 3. 6. [Baekjoon/JAVA] 1864번 - 문어 숫자 [백준] Baekjoon Online Judge 문제 해류가 매우 느리고 바닥을 기어다니는 생물이 적은 바다 밑바닥에서만 발견되는 잔물결 무늬의 정체는 오랫동안 해양학자들에게 수수께끼였다. 하지만 최근의 연구 성과는 동물 언어학 분야에 일대 혁명을 불러왔다. 이 무늬의 정체는 바로 문어가 숫자를 적는 방법이라는 것이 해양 생물학자들에 의해 밝혀진 것이다. 학자들은 문어가 무엇을 세는 것인지는 아직 알 수 없지만, 수 표기법을 해독하는 데에는 성공했다. 뭍 위에 사는 이들에게는 문어가 쓰는 숫자와 그를 표현하는 잔물결 무늬가 매우 낯설 수밖에 없다. 따라서 연구자들은 다음과 같은 기호로 잔물결 무늬를 적기로 합의했다. 각 기호와 대응하는 숫자는 다음과 같다. -는 0에 대응한다. \는 1에 대응한다. (는..
[Baekjoon/JAVA] 25206번 - 너의 평점은
백준/JAVA 2023. 3. 4. [Baekjoon/JAVA] 25206번 - 너의 평점은 [백준] Baekjoon Online Judge 문제 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치훈이의 전공평점을 계산해주는 프로그램을 작성해보자. 전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다. 인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다. A+ 4.5 A0 4.0 B+ 3.5 B0 3.0 C+ 2.5 C0 2.0 D+ 1.5 D0 1.0 F 0.0 P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다. 과연 치훈이는 무사히 졸업할 수 있을까? 입력 20줄에 걸쳐 치훈이가 ..
[Baekjoon/JAVA] 1834번 - 나머지와 몫이 같은 수
백준/JAVA 2023. 3. 3. [Baekjoon/JAVA] 1834번 - 나머지와 몫이 같은 수 [백준] Baekjoon Online Judge 문제 N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 입력 첫째 줄에 2,000,000 이하의 자연수 N이 주어진다. 출력 첫 줄에 구하고자 하는 수를 출력한다. 예제 입력 예제 출력 3 12 2000000 3999999999999000000 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long N = in.nextLong(); l..
[Baekjoon/JAVA] 10953번 - A+B - 6
백준/JAVA 2023. 3. 2. [Baekjoon/JAVA] 10953번 - A+B - 6 [백준] Baekjoon Online Judge 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. A와 B는 콤마(,)로 구분되어 있다. (0 < A, B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 예제 출력 5 1,1 2,3 3,4 9,8 5,2 2 5 7 17 7 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Str..
[Baekjoon/JAVA] 2522번 - 별 찍기 - 12
백준/JAVA 2023. 3. 1. [Baekjoon/JAVA] 2522번 - 별 찍기 - 12 [백준] Baekjoon Online Judge 문제 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. 예제 입력 예제 출력 3 * ** *** ** * 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); for (int i = 1; i 0; i--) { for (int j = 0; j < N - i; j++) System.out.printf(" "); for (int j ..
[Baekjoon/JAVA] 2520번 - 팬케이크 사랑
백준/JAVA 2023. 2. 23. [Baekjoon/JAVA] 2520번 - 팬케이크 사랑 [백준] Baekjoon Online Judge 문제 오늘은 내가 팬케이크 요리사! 은주는 팬케이크를 만들기로 했다. 은주 앞에는 지금 재료들이 있다. 이 재료들을 보고 있자니, 팬케이크를 최대 몇 개나 만들 수 있을지 궁금해졌다. 팬케이크를 만들기 위해서는 먼저 반죽을 해야 한다. 우유 8컵, 계란 노른자 8개, 설탕 4스푼, 소금 1스푼, 밀가루 9컵이 있으면 팬케이크 반죽 16개를 만들 수 있다. 어떤 0 이상의 실수 x에 대해 모든 재료가 앞에 주어진 양의 x배 이상 있다면 은주는 ⌊16x⌋개의 반죽을 만들 수 있다. 그 다음 반죽에 토핑을 얹고 구우면 팬케이크가 만들어진다. 은주가 만들 수 있는 팬케이크의 종류와 각각에 필요한 토핑의 목록은 다음과 같다. 바나나 팬케이크: 바나나 1개 딸기 팬케..
[Baekjoon/JAVA] 25703번 - 포인터 공부
백준/JAVA 2023. 2. 19. [Baekjoon/JAVA] 25703번 - 포인터 공부 [백준] Baekjoon Online Judge 문제 용모는 오늘 객체지향프로그래밍1 시간에 포인터에 대해 배웠다. 포인터란, 프로그래밍 언어에서 다른 변수, 혹은 그 변수의 메모리 공간주소를 가리키는 변수를 의미한다. C/C++에서 포인터는 (자료형) *(변수명)으로 선언할 수 있으며 값은 &(이미 선언된 변수명)으로 지정할 수 있다. 이때 변수 선언에서 '*' 기호는 이 변수가 포인터임을 의미하고, '&' 기호는 변수의 메모리 주소값을 의미한다. 예를 들어, int형 변수 a에 대한 포인터 ptr을 다음과 같이 선언할 수 있다. 이때 ptr은 a가 저장된 메모리의 주소를 가리키고 있다. int a; int *ptr = &a; 또한 포인터의 포인터를 선언하는 식으로 다중 포인터를 선언하는 것이 가능하다..
[Baekjoon/JAVA] 25024번 - 시간과 날짜
백준/JAVA 2023. 2. 18. [Baekjoon/JAVA] 25024번 - 시간과 날짜 [백준] Baekjoon Online Judge 문제 어느 날 시계를 본 경근이는 시간이 8시 14분인 것을 보고 놀랐다. 왜냐하면 그의 생일은 8월 14일이기 때문이다. 그리고 이 경험을 바탕으로 다음과 같은 문제를 만들었다: 두 정수 x, y가 주어질 때, x시 y분으로 읽는 것이 가능한지의 여부를 판단하면서, x월 y일로 읽는 것이 가능한지의 여부를 판단하는 프로그램을 작성하라. 시는 0시에서 23시까지, 분은 0분에서 59분까지가 유효하며, 월은 1월에서 12월까지가 유효하다. 1월, 3월, 5월, 7월, 8월, 10월, 12월은 1일에서 31일까지가 유효하고, 4월, 6월, 9월, 11월은 1일에서 30일까지가 유효하며, 2월은 1일에서 29일까지가 유효하다. 입력 첫 번째 줄에 테스트 케이스의..
[Baekjoon/JAVA] 18111번 - 마인크래프트
백준/JAVA 2023. 2. 14. [Baekjoon/JAVA] 18111번 - 마인크래프트 [백준] Baekjoon Online Judge 문제 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다. lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다. 좌표 (i, j)의 가장 위..

티스토리툴바