본문 바로가기

알고리즘/대회 참여13

구글 해시코드 짧은 후기 26일 새벽 39dll, malkoring, youx님과 만나 대회에 참여하게 되었다. 처음엔 굉장히 어색했는데, 다들 즐겜팟인걸 확인하고 어쩌다보니 다들 리듬게임 좀 하던 사람들이라 금새 분위기가 좋아졌다. 대회가 시작되고 39dll님이 빠르게 적당한 코드를 짜내 잠깐이지만 좋은 등수가 나왔다. malkoring님이 데이터를 분석해 주신 뒤론 별 진전이 없었는데, youx님이 코드를 짜 오시고 점수가 800만점 초반대로 많이 올랐다. 사실 나는 별 아이디어가 없었던지라 youx님 코드에서 상수만 조절해가며 70만점 정도 더 긁었다. 최종 2900등 정도 했고, 대회 중 분위기가 워낙 좋아서 아무래도 좋았다. 뒷풀이로 같이 오락실도 갔다. ^-^ 2021. 2. 27.
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.
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.
2020 IGRUS Newbie Programming Contest 참여 from sys import stdin input = stdin.readline n, m = map(int, input().split()) if m == 1 or m == 2: print("NEWBIE!") elif m=0: print(len(m)-2) else: print(32) B 새로운 언어 CC 19945번: 새로운 언어 CC C언어는 int형 변수를 32개의 bit를 이용하여 2의 보수 방식을 따라서 이진수의 형태로 저장한다. 즉, 정수 10은 0000 0000 0000 0000 0000 0000 0000 1010으로 저장된다. 하지만 세상을 뒤흔들 새로운 언어 CC� www.acmicpc.net from sys import stdin input = stdin.readline N = int(in.. 2020. 9. 27.