본문 바로가기

전체 글542

Kotlin] 백준 14928번 문제 풀이 https://www.acmicpc.net/problem/14928 더보기이 문제는 BigInteger로 풀면 시간초과가 난다.그래서 이 문제는 이렇게 푸는게 아니라 모듈로 연산의 규칙을 이용해서 푼다. (a mod c + b mod c) mod c = (a+b) mod c 그러니까, 23을 10으로 나눈다 가정하면, (20 % 10 + 3 % 10) % 10 = (0 + 3) % 10 = 3 은 23 % 10 = 3과 일치한다. 따라서 이들을 따로따로 떼어 나누면 해당 모듈로 연산의 규칙을 따를 수 있다. 즉, 한자리씩 떼어 10의 자리씩 연산한다.이를 코드로 보면 fun main(args: Array) { question14928()}fun question14928() { var numbe.. 2024. 4. 29.
Kotlin] 백준 1271번 풀이 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수)www.acmicpc.net  더보기아니 이 문제도 멀쩡한 문제인줄 알았는데 (분노(1 ≤ m ≤ n ≤ 10^1000, m과 n은 10진수 정수)이 조건을 못봤다.. 조건..ㅋㅋ.. 이거 실제로 string으로 뽑아보면 이렇게 생겼다.  이걸 어떻게 수학적으로 계산해요 미쳤읍니까 휴먼?근데 놀랍게도 이걸 할 수 있음..자바에는 LongLong형으로 큰 수를 계산할 수 있지만 코틀린은 LongLong 을 사용할 수 없다. 대신 BigInteger이라는 클래스로 이를 수.. 2024. 4. 25.
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.
반응형

티스토리툴바