Baekjoon 15723 n단 논법 JAVA

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

15723번: n단 논법

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2015723

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 삼단 논법 문제다 근데 그냥 쉽게 말해서 연결 정보가 주어진 뒤

입력되는 데이터에 대해서 연결되었으면(갈 수 있으면) T를 아니면 F를 출력하는 문제다

 

해당 문제는 플로이드 와샬 알고리즘을 적용해서 해결했다.

입력 데이터가 영어 소문자로 주어지기 때문에 st.nextToken().charAt(0) 입력 받음과 동시에

char으로 변환시켜준 뒤 -'a'를 해줌으로써 숫자로 변환시켜준다

입력 is의 부분은 st.nextToken()를 통해 그냥 날려주는 식으로 입력받고

 

플로이드 와샬 알고리즘을 적용시킨 뒤 출력 부분에서도 위와 같은 방식으로 데이터를 처리하고

해당 부분이 0이 아니고 1000보다 작으면 연결되었으므로 T를 아니면 F를 출력한다.