본문 바로가기

분류 전체보기556

Kotlin] 백준 17427번 풀이 https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더www.acmicpc.net  더보기이 문제는 하단 문제와 유사하지만 전혀 다른 문제다.https://itstudy-mary.tistory.com/587 Kotlin] 백준 17425번 풀이https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 .. 2024. 4. 24.
Kotlin] 백준 1748번 문제 풀이 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 더보기 이 문제는.. 문제가 1억까지 있으며, 메모리가 4MB, 시간이 0.15초로 제한되어 있다는게 문제이다. 따라서 val number = readln().toInt() val result = 0 for (i in 1 .. number) { result += i.toString().length } println(result) 를 이용하면 틀림없이 메모리나 시간 제한이 걸린다. (필자는 시간이 아니라 메모리 제한이 걸렸는데, for문에서 생성된 문자열이 garbage collection이 안된건가?) 그래서 1억을 .. 2024. 4. 23.
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.
반응형

티스토리툴바