SW Academy 5643 키 순서 JAVA

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXQsLWKd5cDFAUo&categoryId=AWXQsLWKd5cDFAUo&categoryType=CODE&problemTitle=5643&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

https://github.com/JUNGSOONIL/JAVA/blob/main/SW%EF%BB%BFAcademy%205643

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 번호 간 크기 비교가 주어졌을 때 몇 개의 번호가 자신의 정확한 크기 위치를

알 수 있는지 구하는 문제다.

​

해당 문제는 ArrayList를 배열 형식으로 2개 사용했으며

커지는 부분과 작아지는 부분으로 만들어 주고

​

dfs를 진행했는데 이때도 마찬가지로 커지는 부분과 작아지는 부분으로 나누어 진행하고

이후 카운트를 통해 비교해서 만약 해당 부분에서부터 모두 연결되면

크기를 알 수 있기 때문에 결과에 1씩 증가시켜 주면 된다.