대회 리뷰/BOJ (49) 썸네일형 리스트형 AI Network Scholarium I AI Network Scholarium I www.acmicpc.net 서론 Hello BOJ의 악몽이 떠오르는 대회였다. A - On My Way Dorm 출근 커맨드를 역순으로 출력하면 된다. 예제 입력이 이해가 잘 안돼서 조금 늦게 풀었다. 00:12 AC B - aFan Event Planning 누적 합 + set 00:17 WA 사소한 구현 실수가 있었다. 00:19 AC C - Appearance of the Runo (not solved) 포함 배제로 풀릴 듯 하면서도 너무 복잡해 보여서 포기하였다. 그런데 정해는 포함 배제가 맞았다. 매우 복잡한 포함 배제가 정해였다. 3주 전에 업솔빙하면서 풀이를 예쁘게 정리하여 test.txt 파일로 저장해놓았다. 그런데 test.txt라는 이름 때문.. 2022 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! Open Contest 2022 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C++11 C++14 Java 11 www.acmicpc.net B - 지수를 더하자 수학 00:04 AC D - 버튼 정렬 최초 한 번만 정렬되면 이후에는 주기성이 생긴다. 00:16 WA 예제만 통과하는 잘못된 코드였다. 00:20 WA 다음과 같은 반례에 주의해야 한다. 5 1 2 3 5 4 10 잘못 생각하면 한 번의 연산으로 마지막 4를 5로 만들 수 있다고 생각할 수 있다. 하지만 이전의 모든 원소 x에 대하여 x > 4를 만족하여야 한다. 따라서 수열 A가 최초로 정렬되는 시점은 1이 아닌 10이 된다. 00:25 AC A - 팝.. 2023 중앙대학교 CHAC (ChAOS Hello2023 Algorithm Contest) Open Contest 2023 중앙대학교 CHAC (ChAOS Hello2023 Algorithm Contest) Open Contest www.acmicpc.net A - 찬반투표 단순 구현 00:01 AC B - 시프트 연산 다음 4가지 경우만 고려하면 된다. L-시프트 R-시프트 L-시프트 후 R-시프트 R-시프트 후 L-시프트 00:14 AC D - 버섯 농장 dfs 대회 참가 직전에 푼 문제랑 비슷해서 코드 복붙하고 살짝 수정하였다. 00:20 AC F - 연산자 파티 right shift 이후 X는 항상 0이 됨에 주목해야 한다. 00:25 AC H - 월드컵 조별리그 이분 탐색 00:43 WA 이분 탐색 범위를 잘못 잡았다. 00:44 AC C - 견제 미로찾기 게임 이론 dp 대회 중에는 그런디 수까지 사용하며.. 2023 성균관대학교 프로그래밍 경진대회 Open Contest 2023 성균관대학교 프로그래밍 경진대회 Open Contest www.acmicpc.net 서론 무려 한 달 만에 포스팅한다. A - 증가 배열 만들기 대각선 방향으로 채우면 된다. 00:02 AC B - 토크나이저 단순 구현 00:10 AC E - AB Trie 00:23 WA 변수를 초기화하지 않아 쓰레기값이 들어 있었다. 00:25 AC C - 마법박스 답은 항상 소수라는 점을 파악하면 이분 탐색이 가능해진다. 00:31 WA 출력 형식을 지키지 않았다. 00:33 AC D - 벌레컷 수식을 잘 정리한 후 이분 탐색 또는 two pointer로 해결할 수 있다. 식 정리는 내가 제일 약한 부분인데 때문에 시간이 오래 걸렸다. 긴가민가한 상태에서 확신이 들지 않았는데 더 이상 시간을 소비할 수 없어.. 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2023 Winter) Open Contest 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 겨울 대회 (SUAPC 2023 Winter) Open Contest www.acmicpc.net A - 카트라이더: 드리프트 구현 00:04 AC F - 배너 걸기 sliding window 00:15 AC K - 시계 맞추기 [1, 720] 범위의 R에 대하여 brute force 00:31 AC M - 좋은 문자열 만들기 길이가 1 또는 3인 gbs는 존재하지 않는다. 길이가 2인 gbs는 "01"과 "10"이 있으며 이를 만들기 위한 비용은 0 또는 1이다. 이외의 경우에는 항상 2 이하의 비용으로 주어진 문자열을 gbs로 만들 수 있다. gbs는 다음 패턴 중 하나를 만족한다. 0 0 ... 0 1 * ... * 0 1 ... 1 1 1 1 .. 2023 ICPC Sinchon Winter Algorithm Camp Contest Open 2023 ICPC Sinchon Winter Algorithm Camp Contest Open www.acmicpc.net A - 2023년은 검은 토끼의 해 구현 00:02 AC B - 만다라트 만들기 구현 00:10 AC C - 발머의 피크 이론 two pointer 00:13 AC D - 알파벳 블록 deque and stack 00:17 AC E - 연애 혁명 mst 00:23 AC H - RGB트리 트리 dp 00:41 WA 역추적을 잘못하였다. 00:45 AC J - 가난한 고흐와 붓 고흐가 먼저 시작하는 경우 고흐의 행동을 따라하면 된다. 그렇지 않다면 셀프 루프를 하나 만든 후 고흐의 행동을 따라하면 된다. 01:00 AC I - 천국의 계단 만들 수 있는 단의 개수를 세는 것이 더 간단하.. 2023 KSA Automata Winter Contest 2023 KSA Automata Winter Contest www.acmicpc.net A - 소수가 아닌 수 1e9 00:02 AC B - 그래서 대회 이름 뭐로 하죠 단순 구현 00:07 AC C - 수학 퀴즈 w^2 + w + 1 = 0 이므로 다음이 성립한다. w^2 = -(w + 1) w^3 = -(w^2 + w) = 1 w^4 = w 00:16 AC D - 2배 또는 0.5배 조건을 만족하는 수열은 항상 존재한다. (i) N % 4 == 0 1 2 4 3 | 5 6 8 7 | ... | (ii) N % 4 == 1 1 2 4 3 | 5 6 8 7 | ... | N (iii) N % 4 == 2 1 2 4 3 | 5 6 8 7 | ... | (N - 1) N (iv) N % 4 == 3 1 3 .. 2022 고려대학교 프로그래밍 경시대회 (KCPC mini) Open Contest 2022 고려대학교 프로그래밍 경시대회 (KCPC mini) - Open Contest www.acmicpc.net A - 금공강 사수 완전 탐색 00:08 AC B - 참살이길 정렬 + 수학 00:17 WA 정렬 코드를 빼먹었다. 00:18 RTE 신호등이 없는 경우를 고려하지 않았다. 00:19 AC C - 읽씹 멈춰! 2진수로 생각하면 된다. 00:24 WA 예제만 잘 나오는 완전히 잘못된 코드였다. 00:28 WA s 대신 1을 사용하였다. 예제 데이터의 s도 1이어서 예제는 잘 나왔다. 00:31 WA overflow가 발생하였다. __int128 타입을 사용하여 해결하였다. 00:33 AC __int128 타입을 사용하는 대신 다음과 같이 비교하면 overflow를 방지할 수 있다. s * N 이전 1 2 3 4 5 6 7 다음
