본문 바로가기

13

shake! 2020 참여 IUPC에서 3등을 한 결과로 shake! 2020에 참여하게 되었다. 경인지역 6개대학 연합 프로그래밍 경시대회라고 한다. 아쉽게도 A번 하나밖에 풀지 못했다. A번 독서실 거리두기 20665번: 독서실 거리두기 첫 번째 줄에 독서실 좌석의 개수 N, 독서실 예약자 수 T, 민규가 좋아하는 좌석 번호 P 가 공백으로 구분되어 주어진다. (1 ≤ N ≤ 100, 1 ≤ T ≤ 500, 1 ≤ P ≤ N) 다음 T 개의 줄에는 독서실 입실 www.acmicpc.net 두 번 틀리고 맞았다. A를 두 번 틀린 시점에서 정신적으로 많이 힘들었다. 아무리 쳐다봐도 틀린 이유를 찾지 못해서 C번을 먼저 풀기로 했다. 하지만 C번도 결국 세 번 틀리고 다시 A로 돌아와 보니 해싱 관련 이슈가 보여서 고쳤다. A 정.. 2021. 1. 25.
2020 인하대학교 프로그래밍 경진대회(IUPC) 참여 팀 인덕이 팬클럽으로 참여하여 총 아홉 문제를 풀었다. 대회 직전 예상치 못한 애로사항이 많았지만 아무튼 결과가 좋아서 하루 종일 기분이 좋았다. 내가 푼 문제는 A - 연길이의 이상형 / B - Sort 마스터 배지훈의 후계자 / H - 앨범정리 / K - 인덕이의 고민 이다. A번 연길이의 이상형 20540번: 연길이의 이상형 졸업을 앞둔 연길이는 크리스마스가 다가올수록 외로움을 느낀다. 그런 연길이를 위해 동우는 소개팅을 시켜주지는 않고 연길이의 이상향을 찾는 것을 도와주고자 한다. MBTI 신봉자인 연길이는 www.acmicpc.net A번이 매우 쉬워 보이니 빨리 풀라고 해서 빨리 풀었다. B번 Sort 마스터 배지훈의 후계자 20551번: Sort 마스터 배지훈의 후계자 지훈이는 Sort 마스.. 2021. 1. 10.
Good Bye, BOJ 2020! 특별상 을 받아서 기분이 좋다 ㅎㅎ 2020. 12. 31.
Codeforces 블루 (1606점) 달성 #677 Div.3 라운드 192위로 104점 가량이 올라버렸다. 2021년 목표였는데 생각보다 빨리 이루어졌다. 이제 마음 편하게 할 수 있다... 2020. 10. 21.
ICPC Seoul Regional 2020 예선 참여 E F I K 총 네 문제를 풀었다. 4 솔브의 벽이 이런 건가 싶으면서도 다음번엔 더 잘할 수 있을 거란 확신이 들기도 했다. I번 Project Teams SCPC에서 분명 같은 문제가 나왔던 것 같다. 그대로 풀어서 빠른 정답을 받을 수 있었다. E번 Cycle Game, F번 Escaping 팀원이 둘 다 쉬운 문제라면서 순식간에 풀어버렸다. 나중에 들으니 E는 유니온 파인드 기본 문제이고, F는 예상대로 직선으로 이동하는 게 항상 최선이므로 그에 대한 처리만 해 주면 풀리는 문제였다. 그렇게 쉽지만은 않은 것 같은데 실수 없이 풀었다는 점이 정말 대단했다. K번 Road Reconstruction L번을 고민하던 중, 옆에서 "그냥 PQ에 가중치 박고 bfs 하면 되는 문제니까 구현해"라고 해서.. 2020. 10. 11.
프로그래머스 스킬 체크 3단계 통과 두 번 응시했다. 첫 시험에서는 쉬운 dp와 지문이 매우 긴 구현 문제가 나왔다. 온라인 강의 사이 쉬는 시간에 풀려고 들어갔었는데, 10분 남짓한 시간에 구현할 내용이 아닌 것 같아서 포기했다. 결과 50.0 / 100.0 둘째 시험에서는 문자열, 그리디 문제가 나왔다. 둘 다 익숙한 유형이라 금방 풀었다. 결과 100.0 / 100.0 가장 가까운 목표인 4단계를 앞두게 되어 기쁘다. 2020. 10. 9.