반응형
[프로그래머스][L1] 크기가 작은 부분 문자열 자바 문제 풀이 및 정답
1. left, right 인덱스 포인트 활용
left, right에 각각 인덱스를 지정해 한칸씩 밀어가면서 숫자를 만들고 만든 숫자를 주어진 숫자와 비교합니다. 슬라이딩 윈도우라고도하는데 박스를 밀어가듯이 풀어나갑니다.
2. 크기의 함정
주어지는 문자열 p의 길이가 최대 18자리입니다. 즉, 18자리 vs 18자리의 숫자를 비교해야하는 경우가 있는데 우리가 흔히 쓰는 int형은 대략 +- 21억의 값까지 가지므로 2,100,000,000 자릿수로 치면 10자리입니다. 즉, 18자리까지 인덱스를 잡아서 숫자로 변환하면 변환이 제대로 안되어 오류가 터집니다. 이 점을 알고 long 타입을 써줘야 합니다.
반응형
'코테 > 문제풀이' 카테고리의 다른 글
| [프로그래머스][L1] 약수의 합 자바 문제 풀이 및 정답 (0) | 2023.06.24 |
|---|---|
| [프로그래머스][L1] 옹알이2 자바 문제 풀이 및 정답 (0) | 2023.06.15 |
| [프로그래머스][L1] 콜라 문제 자바 문제 풀이 및 정답 (0) | 2023.06.14 |
| [프로그래머스][L1] 과일 장수 문제 풀이 및 정답 (0) | 2023.06.14 |
| [프로그래머스][L1] 둘만의 암호 자바 문제 풀이 및 정답 (0) | 2023.06.10 |