분류 전체보기
-
[백준 알고리즘/Kotlin] 1715번 카드 정렬하기 (feat. 우선순위 큐, PriorityQueue 클래스와 메서드)IT Study/백준 알고리즘 2023. 12. 22. 14:55
1. 로직 작성하기 1-1. 로직 오해하기 저는 주어진 카드 묶음의 수를 오름차순으로 정렬하고, 앞에 오는 두 수부터 차근차근 더해가면 될 것이라고 생각했습니다. 5 4 4 5 9 10 위와 같은 입력이 주어졌을 경우 1. 배열에 담아 [4, 4, 5, 9, 10] 2. 배열을 오름차순 정렬하고 [4, 4, 5, 9, 10] 3. 앞에 있는 두 수부터 더한다고 생각했습니다. (4 + 4) + (8 + 5) + (13 + 9) + (22 + 10) = 75 1-2. 로직 다시 체크하기 그러나 이 문제는 항상 가장 작은 두 수를 찾아, 더해야 하는 문제입니다. 5 4 4 5 9 10 위와 같은 입력이 주어졌을 경우 1. 배열에 담아 cards = [4, 4, 5, 9, 10] 2. 가장 작은 두 수를 찾아 ..
-
[백준 알고리즘/Kotlin] 1789번 수들의 합IT Study/백준 알고리즘 2023. 12. 21. 16:56
바로 문제로 들어가기 전에... Int, Long 범위보고 가실게요~ 1. Int와 Long의 범위 1. Int 범위 크기 : 32 bit 범위 : - 2³¹ ~ 2³¹ -1 (- 2,147,483,648 ~ 2,147,483,647, 약 -21억 ~ 21억) 2. Long 범위 크기 : 64bit 범위 -2⁶³ ~ 2⁶³ - 1 (약 -9경 ~ 9경) 대부분의 코드에서는 Int를 사용해도 충분했기에 Int를 사용했지만, 문제에 주어진 입력 조건을 확인해보니, Long을 사용해야겠습니다. 2. 최종 코드 n * (n + 1) / 2 연속되는 자연수의 합 공식을 사용하여 풀이했습니다. 연속되는 수의 곱을 찾기 위해 루트를 사용했는데요, 루트를 이용하면 두 수의 곱에 가장 가까운 값을 빠르게 찾을 수 있을 ..
-
[백준 알고리즘/Kotlin] 1931번 회의실 배정 (feat. 입력 받기 이젠 정복한 듯...?)IT Study/백준 알고리즘 2023. 12. 21. 15:07
1. 입력 받기 첫 줄에는 하나의 값 n을 받고, 둘째 줄부터 n+1 줄까지 공백을 사이에 둔 2개의 정수 받기 import java.io.BufferedReader import java.io.InputStreamReader fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().toInt() val meetings = mutableListOf() repeat(n) { val (start, end) = br.readLine.split(" ").map { it.toInt() } meetings.add(start to end) } br.close() } 코드를 자세히 살펴보겠습니다. 1. mutable..
-
[백준 알고리즘/Kotlin] 2839번 설탕 배달IT Study/백준 알고리즘 2023. 12. 21. 12:08
개념부터 체크하죠. 1. 정수의 값은 깊은 복사를 할 필요가 없다? import java.io.BufferedReader import java.io.InputStream fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val n = br.readLine().toInt() var remain = n br.close() } Kotlin에서는 정수를 복사할 경우, 별도의 깊은 복사를 위한 함수를 사용하지 않고 단순히 다른 변수에 정수 값을 할당하면 깊은 복사가 이루어집니다. 2. Kotlin의 나누기/나머지 Java를 했을 때가 기억이 나는군요... 정수끼리 나눈다면(나머지를 구한다면) 몫(나머지)은 정수가, 나누는 값 중 실수가 존재..
-
[백준 알고리즘/Kotlin] 11047번 동전 0 (feat. 노선 정했다... )IT Study/백준 알고리즘 2023. 12. 20. 16:07
자바스크립트 알고리즘... 안녕... 이제는 널 보내줄게... 고마웠고... 한동안 바바이... 아디다스... ⭐️ 1. val, var 차이 val: 상수, 초기화 후 값 변경 불가 (그러나 변수의 참조가 가리키는 객체의 내부 값 변경 가능) var: 변수, 초기화 후 값 변경 가능 (그러나 다른 타입의 값을 넣을수는 없다.) 2. 입력 받기 입력을 받는 기본 문장입니다. 앞으로 Kotlin으로 문제를 풀이하기 위해 위의 코드를 기억하거나 복사해서 사용하도록 하겠습니다. import java.io.BufferedReader import java.io.InputStreamReader fun main() { val br = BufferedReader(InputStreamReader(System.`in`))..
-
[Project/Android] `OutOfMemoryError` 오류 해결하기Daily/Project 2023. 12. 19. 15:52
1. Physical 안드로이드 기기 테스트 중 오류 안드로이드 스튜디오에서 제공하는 Virtual(가상) 안드로이드 기기가 아닌, Physical(실제) 안드로이드 기기에서 테스트하던 중 다음과 같은 에러가 발생하였습니다. java.lang.OutOfMemoryError: Failed to allocate a 23425512 byte allocation with 16766392 free bytes and 21MB until OOM 주목해야 할 단락은 위 메시지입니다. 해당 오류 메시지에서는 23,425,512 바이트를 할당하려고 했지만, 현재 사용 가능한 메모리가 16,766,392 바이트 밖에 남아있지 않다는 것을 나타냅니다. 이에 따라 시스템은 OutOfMemoryError를 발생시켰습니다. 2. ..
-
[백준 알고리즘/JavaScript] 1000번 A + B (Feat. 입력받기)IT Study/백준 알고리즘 2023. 12. 14. 13:01
처음으로 JavaScript로 백준을 풀이하기에 앞서, 입력받는 것부터 확인해 보도록 하죠. 1. 하나의 값 입력받기 // ex) 2 (하나의 값을 입력받을 때) const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim(); 2. 여러 값 입력받기 2-1. 한 줄에 공백으로 구분된 여러 값을 입력받기 // ex) 10 21 3 (한 줄에 공백으로 구분된 여러 값을 입력받을 때) const fs = require('fs'); const input = fs.readFileSync("/dev/stdin").toString().trim().split(" "); 2-2. 여러 줄에 줄 바꿈으로 구분된 여러 값을 입력받..