문제
https://school.programmers.co.kr/learn/courses/30/lessons/155652?language=java
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 풀이
class Solution {
public String solution(String s, String skip, int index) {
StringBuilder answer = new StringBuilder();
for (char c : s.toCharArray()) {
char tmp = c;
int count = 0;
while (count < index) {
tmp = tmp == 'z' ? 'a' : (char) (tmp + 1);
if (!skip.contains(String.valueOf(tmp))) {
count += 1;
}
}
answer.append(tmp);
}
return answer.toString();
}
}
반복문이 2개라서 이차라고 할 수 있겠지만, contains 메서드가 있기 때문에 최악의 경우 O(n³)일 수도 있다는 것을 생각하자.
'학습 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 신규 아이디 추천(java) (0) | 2023.02.15 |
---|---|
[프로그래머스] 음양 더하기(java) (0) | 2023.02.13 |
[프로그래머스] 폰켓몬(java) (0) | 2023.02.09 |
[프로그래머스] 모의고사(java) (0) | 2023.02.08 |
[프로그래머스] 부족한 금액 계산하기(java) (0) | 2023.02.08 |