백준 1000번: A+B - 상세 풀이
🔍 1. 문제 소개
백준 온라인 저지 1000번 문제 "A+B"는 두 개의 정수 A와 B를 입력받아 그 합을 출력하는 매우 기본적인 문제입니다. 입력으로 주어지는 두 정수는 0보다 크고 10보다 작은 양의 정수입니다. 문제의 목표는 입력된 두 정수의 합을 계산하여 출력하는 프로그램을 작성하는 것입니다.
💡 2. 문제 해석
문제의 핵심 요소는 두 정수의 입력과 합의 출력입니다. 제약 조건으로는 입력되는 정수 A와 B가 0 < A, B < 10 이라는 점이 있습니다. 이는 입력값의 범위가 제한되어 있음을 의미하며, 따라서 매우 큰 수를 다루는 알고리즘이나 메모리 관리에 대한 고려는 필요하지 않습니다. 문제는 매우 간단하지만, 입력 및 출력 방식, 그리고 예외 처리에 대한 기본적인 프로그래밍 능력을 평가하는 문제입니다.
🧠 3. 접근 방법
문제 해결을 위한 알고리즘은 매우 간단합니다. 입력으로 주어진 두 정수를 읽어들이고, 두 정수를 더한 후, 그 결과를 출력하면 됩니다. 입력은 표준 입력(stdin)을 통해 받고, 출력은 표준 출력(stdout)을 통해 수행합니다. Kotlin 언어의 기본적인 입력/출력 기능과 산술 연산자를 사용하여 간단하게 구현할 수 있습니다.
⚙️ 4. 구현 과정
- **입력:** `readLine()` 함수를 사용하여 두 정수를 공백으로 구분된 하나의 문자열로 입력받습니다.
2. 분리 및 변환: split(" ") 함수로 공백을 기준으로 두 개의 문자열로 분리하고, map { it.toInt() } 함수를 사용하여 각 문자열을 정수로 변환합니다. Destructuring declaration을 사용하여 각 변수에 할당합니다. 3. 합 계산: 변환된 두 정수를 더합니다. 4. 출력: println() 함수를 사용하여 계산된 합을 출력합니다.
💻 5. 코드 설명
fun main() {
val input = readLine() ?: return // 입력이 없으면 프로그램 종료
val (a, b) = input.split(" ").map { it.toIntOrNull() ?: 0 } // 숫자 변환 실패 시 0으로 처리
println(a + b)
}
* readLine() ?: return: readLine() 함수는 입력 문자열을 반환하고, 입력이 없으면 null을 반환합니다. 엘비스 연산자 (?:)는 readLine()의 결과가 null이면 프로그램을 종료합니다. 이를 통해 NullPointerException을 방지합니다. * input.split(" "): 입력 문자열을 공백을 기준으로 두 개의 문자열로 분리합니다. * map { it.toIntOrNull() ?: 0 }: 각 문자열을 정수로 변환합니다. toIntOrNull()은 변환 실패 시 null을 반환하며, 엘비스 연산자를 사용하여 null일 경우 0으로 처리합니다. 이를 통해 잘못된 입력에 대해서도 프로그램이 안전하게 동작합니다. * val (a, b) = ...: Destructuring declaration을 사용하여 split과 map의 결과를 a와 b 변수에 각각 할당합니다. * println(a + b): a와 b의 합을 출력합니다.
⏱️ 6. 시간 복잡도와 공간 복잡도 분석
* 시간 복잡도: 입력을 받고 처리하는 데 걸리는 시간은 입력 문자열의 길이에 비례합니다. 따라서 시간 복잡도는 O(n)입니다. 여기서 n은 입력 문자열의 길이입니다. 하지만 입력값의 크기가 매우 작기 때문에 사실상 상수 시간에 가깝습니다. * 공간 복잡도: 입력값과 두 개의 정수 변수 a, b를 저장하는 데 필요한 공간만 사용하므로 공간 복잡도는 O(1)입니다.
🎯 7. 결론
이 문제는 프로그래밍의 기본적인 입력/출력과 연산을 이해하는 데 도움이 됩니다. 단순한 문제이지만, readLine() 함수의 null 처리, toInt() 대신 toIntOrNull()을 사용한 안전한 숫자 변환, 그리고 Destructuring declaration을 사용한 간결한 코드 작성 등을 통해 실무에서 필요한 안전하고 효율적인 코드 작성 습관을 기를 수 있습니다. 더 이상의 알고리즘적 최적화는 불필요하며, 코드의 가독성과 안정성을 높이는 데 초점을 맞추는 것이 중요합니다.