🍰🍎🍭🍏🍦 🍰🍎🍭🍏🍦

📖 Algorithm

• Kotlin 🍬 백준 9단계 :: 5086 번

  2023. 5. 15. 23:41

  배수와 약수 문제 | 4 × 3 = 12이다. 이 식을 통해 다음과 같은 사실을 알 수 있다. 3은 12의 약수이고, 12는 3의 배수이다. 4도 12의 약수이고, 12는 4의 배수이다. 두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오. 1. 첫 번째 숫자가 두 번째 숫자의 약수이다. 2. 첫 번째 숫자가 두 번째 숫자의 배수이다. 3. 첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력 | 입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력 | 각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배..

• Kotlin 🍬 백준 8단계 :: 10757 번

  2023. 5. 14. 23:33

  큰 수 A + B 문제 | 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 | 첫째 줄에 A와 B가 주어진다. (0 < A,B < $ 10^{10000} $ ) 출력 | 첫째 줄에 A+B를 출력한다. 풀이 | BigInteger를 이용해 큰 수의 합을 구한다. 답안 | import java.util.Scanner import java.math.BigInteger fun main() = with(Scanner(System.`in`)) { print(BigInteger(next()).add(BigInteger(next()))) }

• Kotlin 🍬 백준 8단계 :: 2869 번

  2023. 5. 13. 23:12

  달팽이는 올라가고 싶다 문제 | 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 | 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 | 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 풀이 | 밤에는 B 만큼 미끄러지기 때문에 막대 길이 V에서 (A-B) 만큼을 나눈 몫이 정상에 도착하는데까지 걸린 날이 된다. 그러나, 정상에 올라간 후에는 ..

• Kotlin 🍬 백준 8단계 :: 1193 번

  2023. 5. 12. 23:05

  분수찾기 문제 | 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력 | 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력 | 첫째 줄에 분수를 출력한다. 풀이 | 1 -(+2)→ 3 -(+3)→ 6 -(+4)→ 10 -... 짝수번째 줄인 경우, 분모가 분자보다 크고, 홀수 번째 줄인 경우, 분자가 분모보다 크다. 답안 | fun main() { val X = readLine()!!.toInt() var floor = 1 var tmp = 0 wh..

• Kotlin 🍬 백준 8단계 :: 2292 번

  2023. 5. 11. 23:03

  벌집 문제 | 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. 입력 | 첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다. 출력 | 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. 풀이 | 벌집은 1 -(+6)→ 7 -(+12)→ 19 -(+18)→ 37 - ... 이와 같이 6의 배수씩 증가한다. ..

• Kotlin 🍬 백준 8단계 :: 2903 번

  2023. 5. 10. 21:30

  중앙 이동 알고리즘 문제 | 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. 외계 지형은 중앙 이동 알고리즘을 이용해서 만들려고 한다. 알고리즘을 시작하면서 상근이는 정사각형을 이루는 점 4개를 고른다. 그 후에는 다음과 같은 과정을 거쳐서 지형을 만든다. 1. 정사각형의 각 변의 중앙에 점을 하나 추가한다. 2. 정사각형의 중심에 점을 하나 추가한다. 초기 상태에서 위와 같은 과정을 한 번 거치면 총 4개의 정사각형이 새로 생긴다. 이와 같은 과정을 상근이가 만족할 때 까지 계속한다. 아래 그림은 과정을 총 2번 거쳤을 때까지의 모습이다. 상근이는 어떤 점은..

• Kotlin 🍬 백준 8단계 :: 2720 번

  2023. 5. 9. 21:05

  세탁소 사장 동혁 문제 | 미국으로 유학간 동혁이는 세탁소를 운영하고 있다. 동혁이는 최근에 아르바이트로 고등학생 리암을 채용했다. 동혁이는 리암에게 실망했다. 리암은 거스름돈을 주는 것을 자꾸 실수한다. 심지어 $0.5달러를 줘야하는 경우에 거스름돈으로 $5달러를 주는것이다! 어쩔수 없이 뛰어난 코딩 실력을 발휘해 리암을 도와주는 프로그램을 작성하려고 하지만, 디아블로를 하느라 코딩할 시간이 없어서 이 문제를 읽고 있는 여러분이 대신 해주어야 한다. 거스름돈의 액수가 주어지면 리암이 줘야할 쿼터(Quarter, $0.25)의 개수, 다임(Dime, $0.10)의 개수, 니켈(Nickel, $0.05)의 개수, 페니(Penny, $0.01)의 개수를 구하는 프로그램을 작성하시오. 거스름돈은 항상 $5.0..

• Kotlin 🍬 백준 8단계 :: 11005 번

  2023. 5. 8. 20:41

  진법 변환 2 문제 | 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다. A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 입력 | 첫째 줄에 N과 B가 주어진다. (2 ≤ B ≤ 36) N은 10억보다 작거나 같은 자연수이다. 출력 | 첫째 줄에 10진법 수 N을 B진법으로 출력한다. 풀이 | toChar()을 이용해 B 진법으로 변환하여 StringBuilder에 값을 저장한다. 답안 | import java.util.Scanner fun main() = with(Scanner(System.`in`)) { var N = ..