🍰🍎🍭🍏🍦 🍰🍎🍭🍏🍦

📖 Algorithm

• Kotlin 🍬 백준 12단계 :: 2231 번

  2023. 6. 9. 21:15

  분해합 문제 | 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 된다. 따라서 245는 256의 생성자가 된다. 물론, 어떤 자연수의 경우에는 생성자가 없을 수도 있다. 반대로, 생성자가 여러 개인 자연수도 있을 수 있다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성하시오. 입력 | 첫째 줄에 자연수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 출력 | 첫째 줄에 답을 출력한다. 생성자가 없는 경우에는 0을 출력한다. 풀이 | 분해합은 출력될 숫자(생성자) + 해당 수의 각 자릿수의 합이다...

• Kotlin 🍬 백준 12단계 :: 2798 번

  2023. 6. 8. 16:57

  블랙잭 문제 | 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 골라야 한다. 블랙잭 변형 게임이기 때문에, 플레이어가 고른 카드의 합은 M을 넘지 않으면서 M과 최대한 가깝게 만들어야 한다. N장의 카드에 써져 있는 숫자가 주어..

• Kotlin 🍬 백준 11단계 :: 24315 번

  2023. 6. 7. 03:59

  알고리즘 수업 - 점근적 표기 3 문제 | 오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 알고리즘의 소요 시간을 나타내는 Θ-표기법(빅-쎄타)을 다음과 같이 정의한다. Θ(g(n)) = {f(n) | 모든 n ≥ $n_{0}$에 대하여 $c_{1}$ × g(n) ≤ f(n) ≤ $c_{2}$ × g(n)인 양의 상수 $c_{1}$, $c_{2}$, $n_{0}$가 존재한다} 이 정의는 실제 Θ-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다. 함수 f(n) = $a_{1}$n + $a_{0}$, 양의 정수 $c_{1}$, $c_{2}$, $n_{0}$가 주어질 경우 Θ(..

• Kotlin 🍬 백준 11단계 :: 24314 번

  2023. 6. 6. 03:35

  알고리즘 수업 - 점근적 표기 2 문제 | 오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 알고리즘의 소요 시간을 나타내는 Ω-표기법(빅-오메가)을 다음과 같이 정의한다. Ω(g(n)) = {f(n) | 모든 n ≥ $n_{0}$에 대하여 c × g(n) ≤ f(n)인 양의 상수 c와 $n_{0}$가 존재한다} 이 정의는 실제 Ω-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다. 함수 f(n) = $a_{1}n$ + $a_{0}$, 양의 정수 c, $n_{0}$가 주어질 경우 Ω(n) 정의를 만족하는지 알아보자. 입력 | 첫째 줄에 함수 f(n)을 나타내는 정수 $a_{1..

• Kotlin 🍬 백준 11단계 :: 24313 번

  2023. 6. 5. 02:17

  알고리즘 수업 - 점근적 표기 1 문제 | 오늘도 서준이는 점근적 표기 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 알고리즘의 소요 시간을 나타내는 O-표기법(빅-오)을 다음과 같이 정의하자. O(g(n)) = {f(n) | 모든 n ≥ $n_{0}$에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 $n_{0}$가 존재한다} 이 정의는 실제 O-표기법(https://en.wikipedia.org/wiki/Big_O_notation)과 다를 수 있다. 함수 f(n) = $a_{1}n$ + $a_{0}$, 양의 정수 c, $n_{0}$가 주어질 경우 O(n) 정의를 만족하는지 알아보자. 입력 | 첫째 줄에 함수 f(n)을 나타내는 정수 $a_{1}$..

• Kotlin 🍬 백준 11단계 :: 24267 번

  2023. 6. 4. 01:45

  알고리즘 수업 - 알고리즘의 수행 시간 6 문제 | 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. 입력 | 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력 | 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 풀이 | for문이 3번 돌기때문에 O(n^3) 만큼의 시간 복잡도를..

• Kotlin 🍬 백준 11단계 :: 24266 번

  2023. 6. 3. 22:34

  알고리즘 수업 - 알고리즘의 수행 시간 5 문제 | 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. 입력 | 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력 | 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 풀이 | for문이 3번 돌기때문에 O(n^3) 만큼의 시간 복잡도를..

• Kotlin 🍬 백준 11단계 :: 24265 번

  2023. 6. 2. 22:09

  알고리즘 수업 - 알고리즘의 수행 시간 4 문제 | 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시간을 예제 출력과 같은 방식으로 출력해보자. MenOfPassion 알고리즘은 다음과 같다. 입력 | 첫째 줄에 입력의 크기 n(1 ≤ n ≤ 500,000)이 주어진다. 출력 | 첫째 줄에 코드1 의 수행 횟수를 출력한다. 둘째 줄에 코드1의 수행 횟수를 다항식으로 나타내었을 때, 최고차항의 차수를 출력한다. 단, 다항식으로 나타낼 수 없거나 최고차항의 차수가 3보다 크면 4를 출력한다. 풀이 | i는 [1, n - 1] / j는 [i + 1, n]번 fo..