250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- BFS
- GC로그수집
- union_find
- math
- sql
- Java
- priority_queue
- html
- javascript
- 스프링부트
- deque
- spring boot
- string
- Union-find
- 리소스모니터링
- dfs
- 힙덤프
- 스택
- scanner
- map
- List
- date
- CSS
- 큐
- set
- Properties
- Calendar
- alter
- JPA
- NIO
Archives
- Today
- Total
매일 조금씩
프로그래머스 level1 : 가장 가까운 같은 글자 - Java 본문
728x90
반응형
for문으로 계속 돌려서 풀수도 있고 Map에 글자랑 인덱스 저장해두고 있는지 없는지 찾으면서 할수도 있음.
class Solution {
public int[] solution(String s) {
int[] answer = new int[s.length()];
String[] ss = s.split("");
for(int i = 0; i < ss.length; i++){
if(i == 0){
answer[i] = -1;
}else{
boolean flag = false;
for(int j = i-1; j >= 0; j--){
if(ss[i].equals(ss[j])){
answer[i] = i-j;
flag = true;
break;
}
}
if(!flag) answer[i] = -1;
}
}
return answer;
}
}
728x90
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 level1 : 명예의 전당(1) - Java (0) | 2023.06.05 |
---|---|
프로그래머스 level1 : 문자열 나누기 - Java (0) | 2023.06.05 |
프로그래머스 level1 : 둘만의 암호 - Java (0) | 2023.06.02 |
프로그래머스 level1 : 카드 뭉치 - Java (0) | 2023.06.02 |
프로그래머스 level1 : 문자열 내 p와 y의 개수 - Java (0) | 2023.06.02 |