나그네

2023 경인지역 6개 대학 연합 프로그래밍 경시대회 shake! - 경희대학교 선발전 후기 (아직 프리즈가 안 풀려서 스코어보드는 추후에) shake!에 처음으로 출전했다. 오프라인 선발전을 통해 10명을 뽑는데 7등으로 본선에 진출하게 됐다. 경희대학교 선발전은 한양대학교 ERICA의 ZOAC 2023을 빌려서 쳤다. 문제 세트는 여기서 확인할 수 있다. 문제 A. ZOAC 6 (AC / 1 min) "01" 또는 "OI"가 포함되어있는 문자열의 수를 출력하는 문제였다. c++인데다 오타도 냈는데 퍼솔이라서 기분이 좋았다. H. 거리 두기 게임 (AC+1 / 91 min) 처음엔 모든 점으로부터 BFS를 시작해서 불가능한 점을 제외하려 했다. TC는 잘 나왔으나 TLE. 좀 더 생각해 보니 반드시 구..

제1회 와쿠(AGCU)컵 후기 대회https://www.acmicpc.net/contest/view/967 제1회 와쿠(AGCU)컵www.acmicpc.net 일시시작: 2023년 4월 16일 12:00 종료: 2023년 4월 16일 17:00 푼 문제A. 초코바간단한 사칙연산 문제 B. 사격 내기대회 때는 그냥 구현했는데 대회 끝나고 생각해 보니 xor 연산만 하면 되네? 점수가 2^n 꼴이므로 2진수로 나타내 둘 중 한 명만 1인 것만 점수로 추가해 주면 된다. C. 고양이는 많을수록 좋다처음에는 고양이를 생성하고 이후, 현재 고양이 수의 두배가 n보다 작으면 두 배 해주고 같거나 클 때는 n으로 만들어주면 된다. 연산의 총횟수를 출력.

2023 ICPC Sinchon Winter Algorithm Camp Contest Open 후기 대회https://www.acmicpc.net/contest/view/949 2023 ICPC Sinchon Winter Algorithm Camp Contest Openwww.acmicpc.net 일시시작: 2023년 2월 19일 12:00 종료: 2023년 2월 19일 18:00 푼 문제A. 2023년은 검은 토끼의 해문자열에서 2, 0, 2, 3이 순서대로 존재하는지 확인하는 문제. string의 find를 써서 풀었다. B. 만다라트 만들기정렬하고 정렬하고 출력하기. 출력 형식만 잘 맞추면 되는 문제. 처음엔 문제가 길어서 도망쳤는데 왜 그랬지. C. 발머의 피크 이론누적합으로 풀었다가 WA를 받았..

2023 KSA Automata Winter Contest 후기 대회https://www.acmicpc.net/contest/view/952 2023 KSA Automata Winter Contestwww.acmicpc.net 일시시작: 2023년 2월 11일 20:00 종료: 2023년 2월 12일 00:00 푼 문제A. 소수가 아닌 수입력받은 수보다 같거나 큰 소수가 아닌 수를 출력하면 되는 문제. 거저 주는 문제다. B. 그래서 대회 이름 뭐로 하죠23점까지는 거저 주는 문제라 할만했다. 근데 아무리 해도 100점 Solve는 안되네. 백트랙킹으로 시도했는데 아직 대회가 끝나지 않아 맞는 방법인지 잘 모르겠다. 끝나고 나면 에디토리얼을 참고해야겠다. C. 수학 퀴즈고등학교 1학년 때 배우는 복소근에..

제 2회 고려대학교 MatKor Cup : 2023 Winter Open Contest 후기 대회https://www.acmicpc.net/contest/view/931 제 2회 고려대학교 MatKor Cup : 2023 Winter Open Contestwww.acmicpc.net 일시시작: 2023년 1월 29일 19:00 종료: 2023년 1월 30일 00:00 푼 문제A. 몇개고?간단한 사칙연산 문제 B. 선형 회귀는 너무 쉬워 1간단한 사칙연산 + 분수 표현 기약분수로 나타내는 출력 형식 -> 유클리드 호제법 사용 C. 카탈란 마스터의 선분 그리기 게임규칙 찾는 문제. 작은 수부터 몇 개 하다 보니 규칙 발견 -> 그냥 출력했더니 맞은 문제 못 푼 문제D. 맨해튼에서의 모임업솔빙해서 풀었다. 좌..