You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
문제 링크
https://www.acmicpc.net/problem/9470
문제 조건
아이디어
2시간동안 안 풀려서 답지를 봤다.. 접근은 비슷하게 했으나 문제를 제대로 이해하지 못했다.
order[y] < order[x]이면 order[y]를 해당 값으로 초기화한 뒤 개수도 1로 초기화한다.이번 문제는 문제를 잘 읽었는데 이해가 쉽게 안 됐었다. 특히 "들어오는 모든 강 중에서 Strahler 순서가 i인 강이 1개이면 순서는 i, 2개 이상이면 순서는 i+1이다." 이 말을 이해하는 게 어려웠다.
풀이법을 잘 기억해둬야 할 것 같다..
구현
All reactions