본문 바로가기
글/기타

2020 인하대학교 프로그래밍 경진대회(IUPC) 참여

by 유시은 2021. 1. 10.

백준에는 H번이 C번으로 이동되어, C~G가 뒷 자리로 하나씩 밀려서 업로드 되어있다.

 

인덕이 팬클럽으로 참여하여 총 아홉 문제를 풀었다.

 

대회 직전 예상치 못한 애로사항이 많았지만 아무튼 결과가 좋아서 하루 종일 기분이 좋았다.

 

내가 푼 문제는 A - 연길이의 이상형 / B - Sort 마스터 배지훈의 후계자 / H - 앨범정리 / K - 인덕이의 고민 이다.

 


 

A번 연길이의 이상형

 

20540번: 연길이의 이상형

졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는

www.acmicpc.net

A번이 매우 쉬워 보이니 빨리 풀라고 해서 빨리 풀었다. 

 

 

B번 Sort 마스터 배지훈의 후계자

 

20551번: Sort 마스터 배지훈의 후계자

지훈이는 Sort 마스터다. 오랫동안 Sort 마스터 자리를 지켜온 지훈이는 이제 마스터 자리를 후계자에게 물려주려고 한다. 수많은 제자들 중에 후계자를 고르기 위해서 지훈이는 제자들에게 문제

www.acmicpc.net

팀원들이 E, G번에 도전하고 있다고 해서 다음 문제로 왔고, 문제에서 설명한 내용이 C++ STL의 lower_bound와 같음을 발견하여 빠르게 구현하여 제출했다.

 

 

H번 앨범정리

 

20541번: 앨범정리

지혜는 컴퓨터에 있는 사진들을 정리하기 위해 앨범정리 프로그램을 만들었다. 지혜가 만든  앨범정리 프로그램은 기본적으로 "album" 앨범이 존재하며 "album" 앨범은 절대로 삭제할 수 없다.

www.acmicpc.net

구현 문제가 나오면 내가 잡기로 했어서 풀기 시작했다.

 

하위 앨범은 map, 사진은 set 자료구조로 관리하면 주어지는 쿼리를 충분히 빠르게 처리할 수 있다. 

 

비슷한 유형의 문제를 지나치게 많이 풀어보아 체감 난이도는 많이 낮았다.

 

 

K번 인덕이의 고민

 

20549번: 인덕이의 고민

오리를 좋아하는 인덕이는 오리를 바라보며 마음의 안식을 얻는다. 오리는 N×N의 정사각형 모양으로 이루어진 인경호에서 유유자적하게 헤엄을 친다. 인경호는 1×1 크기의 칸으로 나누어져 있

www.acmicpc.net

남은 문제 중 풀린 게 거의 없었고, 그나마 풀린 문제들도 지나치게 잘해서 난이도 파악에 도움이 되지 않는 1등 팀뿐이었다.

 

K번을 천천히 읽어보니 BFS로 완전 탐색을 해도 충분해 보였고, 팀원에게 시간복잡도 검증을 받고 열심히 구현했다.

 

정해는 다익스트라라고 하는데 오버킬 풀이라고 생각한다.

 

 

 

네 번 제출하여 전부 정답을 받아 정말 기뻤다. 

 

다만 팀 대회인 만큼 코드 리뷰가 큰 도움이 될 수 있는데, 미흡하여 아쉬움이 남는다. 

 

충분히 연습하지 않았던 게 사실이라 더 많은 팀 연습을 통해 얼마든지 보완할 수 있을 것 같다.

 


 

멋진 팀원들 덕분에 부족한 실력임에도 SHAKE! (경인지역 6개 대학 연합 프로그래밍 경시대회) 에 참여할 기회가 생겼다.

 

끝까지 최선을 다한 팀원들, 그리고 혼란스러운 상황임에도 좋은 대회를 준비해주신 운영진분들 모두 감사합니다.

 

댓글0