Baekjoon 2458 키 순서 JAVA

https://www.acmicpc.net/problem/2458

2458번: 키 순서

 

dfs ver

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202458%20DFS

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

플로이드 와샬 ver

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202458%20%ED%94%8C%EB%A1%9C%EC%9D%B4%EB%93%9C%20%EC%99%80%EC%83%AC

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

https://blog.naver.com/soonil0119/222521089270

SW Academy 5643 키 순서 JAVA

해당 문제는 SW Academy 5843 키 순서 문제와 동일한 문제다.

다만 테케 입력 방식이 조금 달랐고, 혹시 백준에선 안될 수도 있다고 생각해서 dfs로 풀어본 소스를

테케에 맞게 변형해서 제출했는데 문제를 해결할 수 있었고,

추가적으로 플로이드 와샬로도 문제를 진행했다.

​

플로이드 와샬 배열을 2개를 만들어서 큰 부분과 작은 부분에 대해 플로이드 와샬을 진행하고

0이 아니고 맥스 값보다 작은 경우에 대해서 카운트를 진행해 줘서

최종적으로 개수를 알아낼 수 있다.