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 | 29 | 30 | 31 |
Tags
- 완전탐색
- 가중치없는그래프
- 집합
- git
- 스택
- MySQL
- Recursion
- 멘딕스
- 이분탐색
- Sort
- 알고리즘
- 정렬
- 반효경교수님
- 자바
- dfs
- algorithm
- SQL
- Mendix
- 프로그래머스
- Bruteforce
- 트리
- 그래프
- lcap
- microflow
- 자료구조
- 매개변수 탐색
- domain model
- 해시맵
- 재귀
- 백트래킹
Archives
- Today
- Total
mondegreen
[240329] 알고리즘 리부트 41일차 - 프로그래머스 영어 끝말잇기 자바 본문
반응형
import java.util.*;
class Solution {
public static int[] answer = {-1, -1};
public int[] solution(int n, String[] words) {
HashSet<String> set = new HashSet<>();
char lastLetter= '-';
for(int i = 0; i <words.length; i++){
if((i!=0 && lastLetter!=words[i].charAt(0))||set.contains(words[i])){
findloser(i,n);
break;
}
set.add(words[i]);
lastLetter = words[i].charAt(words[i].length()-1);
}
if(answer[0] == -1){
answer[0] = 0;
answer[1] = 0;
}
return answer;
}
public static void findloser(int i, int n){
if((i+1) % n == 0){
answer[0] = n;
answer[1] = (i+1) / n;
} else{
answer[0] = (i+1) % n;
answer[1] = (i+1) / n + 1;
}
}
}
반응형
'알고리즘 풀이 및 리뷰 > 프로그래머스' 카테고리의 다른 글
[240330] 알고리즘 리부트 42일차 - 프로그래머스 게임 맵 최단거리 자바 (0) | 2024.03.30 |
---|---|
[240329] 알고리즘 리부트 41일차 - 프로그래머스 섬 연결하기 자바 (0) | 2024.03.29 |
[240328] 알고리즘 리부트 40일차 - 프로그래머스 다단계 칫솔 판매 자바 (0) | 2024.03.28 |
[240328] 알고리즘 리부트 40일차 - 프로그래머스 예상 대진표 자바 (0) | 2024.03.28 |
[240328] 알고리즘 리부트 40일차 - 프로그래머스 완주하지 못한 선수 자바 (0) | 2024.03.28 |