PS/Contest

2022 Google Kick Start Round E 참가 (22.08.20.)

1번은 간단한 직관으로 풀 수 있는 문제, n/5 + (n%5 == 0 ? 0 : 1)이었다. 2번은 binary search (upper bound)로 풀면 되는 문제였다. 다만 자기 자신이 나올 경우 예외처리를 해야 했었다. 3번은 palindrome matching 문제였다. 주어진 string에서 [0, 1~n/2]의 substring을 탐색해서 이게 palindrome이고 전체 반복된다면 이게 답이었다. n의 약수는 logn에 수렴하기 때문에 시간 내에 풀 수 있는 문제. 4번은 굉장히 복잡한 DFS 구현 문제였다. 조건이 [피자 배달 여부, 돈, 시간] 이렇게 3개였는데 상하좌우+제자리 대기 해서 각 탐색이 5^n이었고, DFS로 구현하면 안 되는 문제였다. 나중에 얘기 들어보니까 state를..

2022 군장병 코딩경진대회 참가 (22.08.19.)

1번 - 간단한 greedy + simulation 구현 문제 2번 - 문제 조건을 그대로 구현하면 되는 문제. map을 쓰면 되었다. 3번 - 아주 복잡했던 구현 문제. 4 by 4여서 전수탐색 DFS로 구현하면 되었는데, 구현하면서 신경 쓸 것이 너무 많아 결국 시간내에 풀지 못했다. 간단히 설명만 하자면 grid의 edge에서 dfs를 하면서, 사각형에는 n개의 edge개만 인접할 수 있는 조건이었는데 못 풀었다. 4번 - 3차원 DP 문제? 아마도. 아마 2솔한 것 같다.

2022 SCPC 1차 예선 참가 (22.07.15.)

1번 문제 건들다가, 증명을 못 해서 실패했다. 근데 내가 생각했던 직관이 맞았고 증명 과정에서 오류가 생긴 것이었음. 으악.

2022 UCPC 예선 참가 (22.07.02.)

뭔가 풀 수 있었던 것 같은데 못 풀었던 문제. 결과적으로 0솔이다... 추후에 upsolving하면서 풀었다. 25319 Twitch Plays VIIIbit Explorer - DFS로 푸는 문제였다.

2022 현대모비스 SW 알고리즘 경진대회 예선 참가 (22.07.01.)

경험삼아 이것저것 나가보는 중. 1번 - map을 이용해서 간단하게 풀 수 있었음 2번 - priority queue를 이용한 BFS 3번 - Trie (문자열 tree) 4번 - BFS 5번 - 모르겠음. 한 2.5솔 한 것 같다. 결과 1번, 4번은 올솔, 2번은 1/3솔이다. 팡탈.

대회 일정

1. ucpc https://ucpc.me/ - 참가 신청 : ~2022. 06. 23.(목)까지 - 예선 : 2022.07.02. (토) 14시~17시 / 온라인 - 본선 : 2022.07.23. (토) 11시~16시 / 오프라인, 스페이스쉐어 삼성 COEX센터(강남) ​ 2. cps festival https://www.cpsfestival.org/ - 접수 : 2022. 6. 13.(월)-7. 18(월) / 온라인 - 예선 : 2022. 7. 25.(월) - 8. 1(월) / 온라인, 시간 내에만 하면 됨 - 본선 : 2022. 8. 27(토) 14시 / 호텔인터불고대구 컨벤션홀(대구 수성구) - 시상식 : 2022. 11. 16.(수) 이거 예선 온라인 방식이 팀장이 문제를 제출하는 방식이라 하루..