-
코딩 테스트 문자열 처리 시 주의점Algorithm/Algorithm 2022. 6. 22. 16:13
BOJ 13414번을 풀다가 쉽게 놓칠 수 있는 문자열 처리 경우의 수에 대해 정리하여 본다.
https://www.acmicpc.net/problem/13414
주의 점
1. 문자열 -> Int -> Key 접근 시
위 문제를 보면 일반적으로 아무 생각 없이 Dictionary에 Key로 구현하여 값을 넣는데, 이 때 Key에 관련된 문자열을 넣을 때 Int 형으로 바꾸어서 입력을 넣게 되면, 학번과 같은 경우는 앞이 0이 나올 수가 있어 예외가 발생하여 요청받은 값과 변경되어 출력이 될 수 있다.
2. sys.stdin.readline 사용
Import sys를 이용하여 입력을 더욱 빨리 받는 경우에는 문자열이 Int형으로 처리 되는 경우에는 별도로 rstrip을 안해주어도 값이 바뀌지만 그런 경우가 아닌 일반 문자열로 처리하기 위해서는 rstrip() 함수를 써 개행 문자에 대해 처리하여 주어야 한다.
'Algorithm > Algorithm' 카테고리의 다른 글
[Algorithm] - Graph( Node / Edge/ BFS / DFS ) (0) 2022.08.30 이분 탐색 (0) 2022.08.30 [Algorithm] - 문자열 매칭 ( 보이어무어 알고리즘 ) (0) 2022.04.27 [Algorithm] - 기본 문자열 처리 (0) 2022.04.12 [Algorithm] - 최소 신장 트리 (0) 2022.04.11