문제
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
풀이
문자열의 substring 메소드를 사용하면, 해결할 수 있다.
18개의 숫자로 된 값을 저장해야하므로, Long값을 사용해야한다.
0부터 t의 길이 - p의 길이 까지 p의 길이만큼 부분적으로 잘라서 long 변수로 파싱해서 비교한다.
[Java] String substring method
계기이 문자를 풀다가, substring의 빅오가 정확히 어떻게 이루어지는지 알지 못했다. 그래서 substring의 빅오가 어떻게 되는지 알아보려고 한다. [Programmers] 크기가 작은 부분문자열 - Java문제 프로
gretea5.tistory.com
소스코드
import java.util.*;
class Solution {
public int solution(String t, String p) {
int cnt = 0;
long p_num = Long.parseLong(p);
for (int i = 0; i <= t.length() - p.length(); i++) {
String s = t.substring(i, i + p.length());
long s_num = Long.parseLong(s);
if (s_num <= p_num) {
cnt += 1;
}
}
return cnt;
}
}'Problem Solving > Programmers' 카테고리의 다른 글
| [Programmers] n보다 커질 때까지 더하기 - Java (0) | 2025.05.05 |
|---|---|
| [Programmers] 체육복 - Java (0) | 2025.05.04 |
| [Programmers] 서버 증설 횟수 - Java (0) | 2025.03.27 |
| [Programmers] 뒤에 있는 큰 수 찾기 - Java (0) | 2025.03.24 |
| [Programmers] 숫자 변환하기 - Java (0) | 2025.03.23 |