🍰🍎🍭🍏🍦 🍰🍎🍭🍏🍦

📖 Algorithm

• Kotlin 🍬 백준 14단계 :: 10815 번

  2024. 2. 29. 16:25

  숫자 카드 문제 | 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 | 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구..

• Kotlin 🍬 백준 13단계 :: 18870 번

  2023. 8. 11. 21:41

  좌표 압축 문제 | 수직선 위에 N개의 좌표 $X_{1}$, $X_{2}$, ..., $X_{N}$이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. $X_{i}$를 좌표 압축한 결과 $X'_{i}$의 값은 $X_{i}$ > $X_{j}$를 만족하는 서로 다른 좌표 $X_{j}$의 개수와 같아야 한다. $X_{1}$, $X_{2}$, ..., $X_{N}$에 좌표 압축을 적용한 결과 $X'_{1}$, $X'_{2}$, ..., $X'_{N}$를 출력해보자. 입력 | 첫째 줄에 N이 주어진다. 둘째 줄에는 공백 한 칸으로 구분된 $X_{1}$, $X_{2}$, ..., $X_{N}$이 주어진다. 출력 | 첫째 줄에 $X'_{1}$, $X'_{2}$, ..., $X'_{N}$을 공백 한 칸으로 구분해서 출력..

• Kotlin 🍬 백준 13단계 :: 10814 번

  2023. 7. 25. 00:36

  나이순 정렬 문제 | 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 입력 | 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수이고, 이름은 알파벳 대소문자로 이루어져 있고, 길이가 100보다 작거나 같은 문자열이다. 입력은 가입한 순서로 주어진다. 출력 | 첫째 줄부터 총 N개의 줄에 걸쳐 온라인 저지 회원을 나이 순, 나이가 같으면 가입한 순으로 한 줄에 한 명씩 나이와 이름을 공백으로..

• Kotlin 🍬 백준 13단계 :: 1181 번

  2023. 7. 24. 00:25

  Hello World 문제 | 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 1. 길이가 짧은 것부터 2. 길이가 같으면 사전 순으로 단, 중복된 단어는 하나만 남기고 제거해야 한다. 문제 | 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 문제 | 조건에 따라 정렬하여 단어들을 출력한다. 풀이 | sortedWith()와 인자로 compareBy()를 사용한다. 답안 | import java.util.Scanner fun main() = with(Scanner(System.`in`)) { ..

• Kotlin 🍬 백준 13단계 :: 11651 번

  2023. 7. 23. 23:12

  좌표 정렬하기 2 문제 | 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 | 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 $x_{i}$와 $y_{i}$가 주어진다. (-100,000 ≤ $x_{i}$, $y_{i}$ ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 | 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이 | sortedWith()와 인자로 compareBy()를 사용한다. 예시 ) val sortedList = list.sortedWith( compareBy( { 조건 A..

• Kotlin 🍬 백준 13단계 :: 11650 번

  2023. 7. 23. 23:04

  좌표 정렬하기 문제 | 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 | 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 $x_{i}$와 $y_{i}$가 주어진다. (-100,000 ≤ $x_{i}$, $y_{i}$ ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 | 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 풀이 | sortedWith()와 인자로 compareBy()를 사용한다. 예시 ) val sortedList = list.sortedWith( compareBy( { 조건 A }..

• Kotlin 🍬 백준 13단계 :: 1427 번

  2023. 7. 4. 22:01

  소트인사이드 문제 | 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 | 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 | 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 풀이 | sortedDescending() 함수를 이용해 내림차순 정렬 후 출력한다. 답안 | fun main() { val number = readLine()!!.toInt() val sortedDigits = number.toString().toCharArray().sortedDescending().joinToString("") println(sortedDigits) }

• Kotlin 🍬 백준 13단계 :: 10989 번

  2023. 7. 3. 21:53

  수 정렬하기 3 문제 | N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 | 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 | 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 | sort() 함수를 이용해 오름차순 정렬 후 출력 답안 | import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter fun main(args: Array) { val b..