Kotlin
-
[백준 10757] 큰 수 A+B(Kotlin 풀이)자료구조 & 알고리즘/BOJ 문제풀이 2022. 1. 11. 22:43
1.문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 2. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 3. 출력 첫째 줄에 A+B를 출력한다. 4. 포인트 자료형에 대한 이해 구현 4. 문제 풀이 BigInteger 를 통한 간단한 풀이도 있지만 연습하는 과정이기에 함수를 사용하지 않고 풀어보았다. 처음에는 수를 직접 잘라 가는 풀이를 구성했다. 추후 다른 풀이들을 참고 한 결과 길이를 통해 접근하는 방법을 참고하여 고쳐보았고 결과적으로 메모리 와 시간을 줄일 수 있었다. 아마도 String을 직접 잘라서 사용해 객체를 많이 생성한 탓인 것 같다. // 처음 풀이 - string을 잘라가면 진행 import java.io.BufferedRea..
-
[백준 1406] 에디터 (Kotlin 풀이)자료구조 & 알고리즘/BOJ 문제풀이 2022. 1. 11. 22:07
1.문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 있다. 이 편집기가 지원하는 명령어는 다음과 같다. LDBP $ 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이..