본문 바로가기

백준168

[백준] 자바 1181 단어 정렬 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 입력 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 테스트 케이스 접근 1. 몇 개의 문자를 받을지 입력받습니다. 2.(1)에서 입력한 수만큼 문자를 입력받습니다. 3. 받은 문자들을 comparator를 이용하여 길이 순으로 정렬해주고 같은 문자열이 있다면 제외시킵니다. 4. 정렬된.. 2021. 8. 19.
[백준] 자바 7568 덩치 문제 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p 그리고 y > q이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"라고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56, 177), (45, 165)라고 한다면 A의 덩치가 B보다 큰 셈이 된다. 그런데 서로 다른 덩치끼리 크기를 정할 수 없는 경우도 있다. 예를 들어 두 사람 C와 D의 덩치가 각각 (45, 181), (55, 173)이라면 몸무게는 D가 C보다 더 무겁고, 키는 C가 더 크므로, "덩치"로만 볼 때.. 2021. 8. 18.
[백준] 자바 3009 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 테스트 케이스 입력 5 5 5 7 7 5 출력 7 7 --------------------- 입력 30 20 10 10 10 20 출력 30 10 접근 1. 점 두 개씩 3개를 입력 받음 2. 점 하나를 추가하여 직사각형이 되기 위한 점을 출력해줍니다. 이 문제의 핵심은 짝을 맞추는 게 중요합니다. 직사각형이 되기 위해선, 같은 x좌표가 2개씩 2쌍이 있어야 하고 같은 y좌표가 2개씩 2쌍이 있어야 합니다. 예를 들면 (0,0) ,.. 2021. 8. 17.
[백준] 자바 4153 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인 것을 알아냈다. 주어진 세 변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트 케이스로 주어지며 마지막 줄에는 0 0 0이 입력된다. 각 테스트 케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 테스트 케이스 입력 6 8 10 25 52 60 5 12 13 0 0 0 출력 right wrong right 접근 1. 세개의 수를 입력받는다 2. 위에서 입력받은 세 개의 수는 삼각형의 세 개의 변을 의미하는데, 직각삼각형이면 right출력, 아니면 wrong을 출력합.. 2021. 8. 16.
[백준] 자바 10989 수 정렬하기 3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 테스트 케이스 입력: 10 5 2 3 1 4 2 3 5 1 7 출력: 1 1 2 2 3 3 4 5 5 7 접근 1. 얼마만큼 수를 입력받을지에 대한 수 입력 받음 2.(1)에서 입력받은 수만큼 수 입력 받음 3. 오름차순으로 정렬 코드 import java.awt.desktop.SystemEventListener; import java.io.*; import java.m.. 2021. 8. 13.
[백준] 자바 1427 소트인사이드 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자릿수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 테스트 케이스 접근 숫자들을 입력받아서 내림차순 정렬하여 출력하는 문제입니다. 간단하게 숫자를 입력받은 후, 정렬 라이브러리를 이용해 출력해주었습니다. 코드 import java.awt.desktop.SystemEventListener; import java.io.*; import java.math.*; import java.util.*; public class Main { /* 1427 problem */ public static void .. 2021. 8. 12.
반응형

티스토리툴바