SOFTEER
-
[Softeer] Java - 통근버스 출발 순서 검증하기메모/알고리즘 2023. 2. 16. 22:28
Softeer 문제에서 주어진 조건을 만족하는 서로 다른 (i, j, k) 순서쌍의 개수를 출력한다. 첫 번째 위치에는 2번 버스, 두 번째 위치에는 3번 버스, 그리고 세 번째 위치에는 1번 버스가 기다 softeer.ai 너무 허탈하고 열 받아서 오랜만에 알고리즘 포스팅 한다... 문제 문제 설명은 위 링크에서 자세하게 확인할 수 있지만 간단하게 요약하면 "스택 정렬을 만들 수 없는 원인의 개수를 찾아라." 이다. 예를 들어서 6, 7, 5 과 같은 순서로 숫자가 있다. 이런 3개의 숫자가 쌍을 이뤘을 때, 가운데 수가 제일 크고 첫 번째 수가 두 번째로 크면 스택 정렬을 할 수 없다. 위와 같은 경우의 수의 개수를 찾는 문제다. 물론 각 숫자는 늘 연속적으로 존재하지는 않는다. 풀이 솔직히 보자마자..