본문 바로가기

백준/JAVA

[Baekjoon/JAVA] 10845번 - 큐
백준/JAVA 2022. 10. 3. [Baekjoon/JAVA] 10845번 - 큐 Baekjoon Online Judge 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ ..
[Baekjoon/JAVA] 2609번 - 최대공약수와 최소공배수
백준/JAVA 2022. 9. 16. [Baekjoon/JAVA] 2609번 - 최대공약수와 최소공배수 Baekjoon Online Judge 문제 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. 예제 입력 예제 출력 24 18 6 72 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num1 = in.nextInt(); int num2 = in.ne..
[Baekjoon/JAVA] 1063번 - 킹
백준/JAVA 2022. 9. 13. [Baekjoon/JAVA] 1063번 - 킹 Baekjoon Online Judge 문제 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다. 열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다. 킹은 다음과 같이 움직일 수 있다. R : 한 칸 오른쪽으로 L : 한 칸 왼쪽으로 B : 한 칸 아래로 T : 한 칸 위로 RT : 오른쪽 위 대각선으로 LT : 왼쪽 위 대각선으로 RB : 오른쪽 아래 대각선으로 LB : 왼쪽 아래 대각선으로 체스판에는 돌이 하나 있는데, 돌과 같..
[Baekjoon/JAVA] 25372번 - 성택이의 은밀한 비밀번호
백준/JAVA 2022. 9. 11. [Baekjoon/JAVA] 25372번 - 성택이의 은밀한 비밀번호 Baekjoon Online Judge 문제 부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자! 사용할 수 있는 비밀번호의 규칙은 다음과 같다. 비밀번호는 6자리 이상 9자리 이하여야 한다. 예를 들어, 123124는 올바른 비밀번호이고, 1202727161은 잘못된 비밀번호이다. 문자열이 주어졌을 때 현관문 비밀번호로 사용할 수 있는지 판단하자. 입력 첫째 줄에 문자열의 총개수 N$N$이 주어진다. 둘째 줄부터 N$N$개의 줄에 걸쳐 숫자, 영어 대소문자로만 구성된 문자열이 주어진다. 출력 줄마다 사용할 수 있는 비밀번호면 yes, 그렇지 않으면 no를 출력한다. 제한 1 ≤ N ≤ 1000 문자열..
[Baekjoon/JAVA] 25311번 - UCPC에서 가장 쉬운 문제 번호는?
백준/JAVA 2022. 9. 11. [Baekjoon/JAVA] 25311번 - UCPC에서 가장 쉬운 문제 번호는? Baekjoon Online Judge 문제 대회 참가자는 되도록 일찍 대회의 모든 문제를 한 번씩 읽어 보는 것이 권장됩니다. 이렇게 하면 대회의 전체적인 분위기를 느낄 수 있고, 종종 비교적 쉬운 문제를 빨리 발견해서 속도에서 우위를 점할 수도 있습니다. 하지만 실제 참가자들은 다양한 전략을 사용하고, 문제들이 배치된 순서에 따라서 일부 문제를 아예 읽지 못하거나 아주 늦은 시점에 읽어 보게 될 수도 있습니다. 몇몇 대회는 이를 이용해서 각 문제가 적절한 관심을 받을 수 있도록 문제 순서를 전략적으로 정하기도 합니다. 다음은 흔히 사용되는 몇 가지 문제 배치 방식입니다. 출제진이 예상하는 난이도 순으로 배치합니다. 문제의 난이도에 따라 다른 점수를 주는 대회에서 자주 쓰는 방식이며, 그렇지 않은 대회..
[Baekjoon/JAVA] 25304번 - 영수증
백준/JAVA 2022. 9. 11. [Baekjoon/JAVA] 25304번 - 영수증 Baekjoon Online Judge 문제 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 구매한 각 물건의 가격과 개수 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 입력 첫째 줄에는 영수증에 적힌 총 금액 X$X$가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N$N$이 주어진다. 이후 N$N$개의 줄에는 각 물건의 가격 a$a$와 개수 b$b$가 공백을 사이에 두고 주어진다. 출력 구매한 물건의 가격과 개수로 계산한 총..
[Baekjoon/JAVA] 25238번 - 가희와 방어율 무시
백준/JAVA 2022. 9. 11. [Baekjoon/JAVA] 25238번 - 가희와 방어율 무시 Baekjoon Online Judge 문제 메이플스토리 몬스터는 방어율 수치가 있습니다. 이 방어율 수치의 일정 %를 무시하는 것을 방무라고 합니다. 유저는 아이템을 사거나, 특정한 스킬 레벨을 올려서 방무 수치를 올릴 수 있습니다. 그렇게 해서, 유저가 체감하는 몬스터의 방어율 수치를 낮출 수 있습니다. 몬스터의 방어율이 200이고, 유저의 방무가 20이라면, 몬스터의 방어율 200의 20%를 무시하게 되므로, 40만큼 무시하게 됩니다. 즉, 160이 유저가 체감하는 방어율 수치가 됩니다. 유저가 체감하는 몬스터의 방어율 수치가 100보다 크거나 같으면 몬스터에게 대미지를 줄 수 없습니다. 몬스터의 방어율 수치를 a, 유저의 방무를 b라고 할 때, 유저가 몬스터에게 대미지를 줄 수 있는지 없는지 알려..
[Baekjoon/JAVA] 20492번 - 세금
백준/JAVA 2022. 9. 4. [Baekjoon/JAVA] 20492번 - 세금 Baekjoon Online Judge 문제 선린인터넷고등학교의 한 학생은 프로그래밍 대회에 참가하여 거액의 상금을 수상하는 영광을 누리게 되었다. 하지만, 이 학생이 상금 금액의 전부를 수령하게 되는 것은 아니다. 상금의 일부를 제세공과금으로 납부하고, 나머지 금액을 수령하게 된다. 일반적으로, 대회에서 상금을 받으면 전체 금액의 22%를 제세공과금으로 국가에 납부하고, 나머지 금액을 수령하게 된다. 하지만, 상금의 80%를 필요 경비로 인정하게 되면, 나머지 20% 중 22%만을 제세공과금으로 납부해도 된다. 대회 상금의 금액이 주어질 때, 다음 두 경우 각각에 대해 이 학생이 실제로 수령하는 금액을 구해보자. 전체 상금의 22%를 제세공과금으로 납부하는 경우 상금의 80%를 필요 경비로 인정받고, ..
[Baekjoon/JAVA] 16394번 - 홍익대학교
백준/JAVA 2022. 9. 2. [Baekjoon/JAVA] 16394번 - 홍익대학교 Baekjoon Online Judge 문제 홍익대학교는 1946년에 개교하였다. 특정 년도가 주어졌을 때, 그 해가 개교 몇 주년인지 출력하라. 단, 홍익대학교는 없어지지 않는다고 가정한다. 문제는 C, C++, JAVA 또는 Python3을 이용하여 해결한다. C 입력 scanf 사용 정수 %d, 실수 %f, 문자열 %s 사용 scanf("%d", &var); 출력 정수 %d, 실수 %f, 문자열 %s 사용 예) printf("%d", var); 필수 라이브러리 stdio.h C++ 입력 cin 사용 예) cin >> var; 출력 cout 사용 예) cout
[Baekjoon/JAVA] 16170번 - 오늘의 날짜는?
백준/JAVA 2022. 9. 2. [Baekjoon/JAVA] 16170번 - 오늘의 날짜는? Baekjoon Online Judge 문제 2018 SCAL-MOOKJA에 출전하기로 한 무근이와 인서는 대회 준비를 위해 같이 모여 문제를 풀기로 했다. 그런데 어느 날, 일어나서 날짜를 확인해 보니 무근이와 인서의 시계가 서로 다른 날짜를 가리키고 있었다. 두 사람이 정확한 날짜에 모일 수 있도록 문제를 푸는 지금 시각이 UTC+0(세계 표준시)을 기준으로 무슨 날짜인지 출력해 주는 프로그램을 작성하자. 만약 서울에서 확인한 시각이 2018년 9월 29일 오후 2시 정각이라면 UTC+0 기준의 시각은 2018년 9월 29일 오전 5시 정각이다. Fri Sep 29 05:00:00 UTC 2018 입력 이 문제는 입력이 없다. 출력 지금 시각을 UTC+0(세계 표준시)을 기준으로 나타냈을 때의 연도,..

티스토리툴바