ProblemSolve/항해99 코테스터디
99클럽 코테 스터디 2일차 TIL (비기너): [프로그래머스][Java] 크기가 작은 부분 문자열 - level 1
노루동산
2024. 10. 29. 13:13
반응형
문제 보기
https://www.acmicpc.net/problem/1072
풀이
이전에 풀었던 문제이다.
우선 주의할 점은 p가 최대 18글자이기 때문에 long으로 파싱해야 한다는 점이다.
그리고 인덱스가 0일 때부터 t의 길이 - p의 길이일 때까지 순회해 부문 문자열을 substring 메서드를 통해 뽑아내면 된다.
솔직히 비기너 문제는 설명할 게 없어서 바로 전체 코드를 참고 해도 좋을 것 같다.
전체 코드
class Solution {
public int solution(String t, String p) {
int answer = 0;
long parseP = Long.parseLong(p);
int length = p.length();
for(int i = 0; i < t.length() - length + 1; i++) {
long n = Long.parseLong(t.substring(i, i + length));
if(n <= parseP)
answer++;
}
return answer;
}
}
GitHub 링크
CodingTest_AutoSave/프로그래머스/1/147355. 크기가 작은 부분문자열 at main · MetroDefro/CodingTest_AutoSav
모든 코딩 테스트 자동 저장. Contribute to MetroDefro/CodingTest_AutoSave development by creating an account on GitHub.
github.com
반응형