Skip to content

Conversation

@Ukj0ng
Copy link
Contributor

@Ukj0ng Ukj0ng commented Oct 3, 2025

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

✏️ 문제 설명

막대를 제시하면 이거 잘 이을 수 있어?

🔍 풀이 방법

  1. 나무 막대를 처음 받을 때, 왼쪽기준으로 오름차순 정렬(같으면 오른쪽도 오름차순으로)
  2. 나무 막대를 전체를 돌며, 분리 집합 연산 수행
  3. 질문에 대한 대답에서 저장한 index를 사용

⏳ 회고

index를 따로 저장해서 사용하는게 참신했다.

@Ukj0ng Ukj0ng changed the title [20251002] BOJ / G3 / 개구리 점프 / 한종욱 [20251003] BOJ / G3 / 개구리 점프 / 한종욱 Oct 3, 2025
@Ukj0ng Ukj0ng merged commit e452033 into main Oct 3, 2025
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants