본문 바로가기

스터디(beakjoon)98

Kotlin] 백준 2309 문제풀이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 더보기 이 문제의 속성은 브루트 포스 알고리즘이다. 근데 이걸.. 7명을 무식하게 매칭할 필요 없고.. 9명 중 두 명을 빼버리면 7명이 남으니까.. 그 남은 7명을 더하면 되는 간단한 문제이다. fun main(args: Array) { question2309() } fun question2309() { val array = Array(9) { 0 } for (i in 1 .. 9) { val perso.. 2024. 4. 23.
Kotlin] 백준 17425번 풀이 https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 더보기 진짜 단순하게 생각하면 그냥 삥 둘러놓고 돌리면서 약수 찾으면 되는거 아닌가 ㅇ0ㅇ ? 싶은데 그러면 진짜 개큰일날수 있음.. 왜냐면 범위가 100만 단위이며, 테스트케이스는 10만까지이기 때문이다.. 테스트케이스가 10만 이상이고, 범위가 100만 이상인걸 일일히 1~100만을 추적할 것인가? 이건 최악의 경우 10만번 돌 동안 1의.. 2024. 4. 22.
Kotlin] 백준 4375번 풀이 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 더보기 이 문제를 되게 쉽게 접근하면 ..? 그냥 1씩 문자열로 더한 후 숫자열로 parsing 해서 나머지가 0일 때 까지 무한히 반복한다 2024. 4. 18.
Kotiln] 백준 9084번 풀이 https://www.acmicpc.net/problem/9084 9084번: 동전 우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는 www.acmicpc.net 더보기 이 문제도 DP 문제이다.. 이 문제를 동전을 몇 개를 쓰느냐의 문제이다. 즉, 경우의 수 문제이다. 간단하게, 1 2 5 세 개의 동전으로 10을 맞춘다 생각해보자. 1의 동전으로 10을 맞추는 법을 보자. 1은 1을 1개 넣는 법,, 즉 1가지. 2는 2개 넣는법,, 1가지. 3개는 3개 넣는법,, 1가지.. 이렇게 된다. 즉, 10 모두 한 가지 방법을 가진다. 1 2.. 2024. 4. 17.
반응형

티스토리툴바