총 9문제였습니다.
https://bas.ioikorea.cc/problems/list
1. 순회 O
트리를 구현하고 전위순위, 중위순위, 후위순위법에 따라 한줄에 하나씩 출력해주면 됩니다.
전위순위 : cur -> left -> right
중위순위 : left -> cur -> right
후위순위 : left -> right -> cur
2. 아는 사람 O
유니온 파인드를 이용하는 문제입니다. 서로 부모가 같다면 1, 다르다면 0을 출력하면 되고 서로 알게되었다 라는 것은 union 함수를 구현하여 같은 부모를 가지도록 만들어주면 됩니다.
3. 깊이 우선 탐색 O
홀수개의 관광지를 방문할 때 마다 중간값을 출력해주어야 합니다. 방문하는 관광지를 반반 나눠서 관리할 수 있는 priority_queue 2개를 만들어줍니다. 하나는 오름차순, 하나는 내림차순 정렬하여 새로 들어오는 값과 각각의 우선순위큐에서 맨 앞에 있는 값을 꺼내 비교합니다. 내림차순으로 정렬한 우선순위큐가 하나 더 많은 원소를 가지거나 두 개가 같은 원소를 가지도록 유지해주면서 홀수개의 관광지를 방문했다면 내림차순 정렬한 우선순위큐의 원소가 하나 더 많을 것이니 맨 위의 원소를 출력해주면 됩니다.
4. 생각하는 힙 X
아직 해결하지 못함. 작성중
5. 후위 순위 복원 X
아직 해결하지 못함. 작성중
6. BST 만들기 X
아직 해결하지 못함. 작성중
7. 대청소 X
아직 해결하지 못함. 작성중
8. 개구리 X
아직 해결하지 못함. 작성중
9. 커닝시티 X
아직 해결하지 못함. 작성중
'코딩 > 여름학교' 카테고리의 다른 글
국제정보올림피아드 여름학교 후기 (0) | 2022.08.04 |
---|---|
(8/3) 9일차 - 분할정복과 귀납적 알고리즘설계 문제 (0) | 2022.08.04 |
(8/1) 7일차 - 그래프 알고리즘 기초 문제 (0) | 2022.08.01 |
(7/31) 6일차 - IOI 출제동향(동적계획법 최적화) 문제 (0) | 2022.08.01 |
(7/29) 4일차 - STL 문제 (0) | 2022.08.01 |