본문 바로가기

대회 리뷰/BOJ

 (49)
2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2023 Summer) Open 2023 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회(SUAPC 2023 Summer) Open · Arena #5 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C99 C++98 C++11 C++14 Java 8 (OpenJDK) Java 11 C++20 Java 15 www.acmicpc.net L - 나의 FIFA 팀 가치는? pq 00:07 AC G - 개발자 지망생 구름이의 취업 뽀개기 동일한 난이도의 문제들을 푸는 데 걸리는 최소 시간은 sum(시간) + max(시간) - min(시간)이다. 따라서 푸는 데 걸리는 시간이 짧은 문제부터 풀면 된다. 00:16 AC K - 케이크 두 개 두 케이크의 중점을 지나는 직선을 그리면 된다. 직사각형의 중점은 ((..
2023 ICPC Sinchon Summer Algorithm Camp Contest - Open Contest 2023 ICPC Sinchon Summer Algorithm Camp Contest - Open Contest 사용 가능한 언어 C++17 Python 3 PyPy3 Java 11 C++20 Java 15 www.acmicpc.net 서론 오랜만에 백준 대회에 참가하였다. B - Potato 정렬 00:02 AC A - Toe Jumps 격자판을 돌릴지 case work를 할지 고민하다가 case work로 결정하였다. 격자판을 돌리면 구현이 많아지고 case work를 하면 무려 12개를 처리해야 한다. 뭔가 굉장히 애매한 문제가 되었다. 00:10 AC C - 피보나치 사각형 그림의 가로 길이가 세로 길이보다 더 길거나 동일하다고 가정하자. n번째 그림의 가로 길이와 세로 길이는 각각 F[n + 1..
UCPC 2023 본선 UCPC 2023 본선 www.acmicpc.net 서론 라피신 때문에 후기가 많이 늦었다. 결과만 보자면 28등이라는 처참한 성적으로 마무리하였다. 그래도 예선 등수 41등보다 많이 올라갔고 사실상 1인 팀이었다는 것을 감안하면 조금은 위안이 된다. 팀원은 학교 친구인 bugsbunni22와 hyup98이다. 역할은 각각 라디오 1, 라디오 2였는데 덕분에 5시간 동안 지루하지 않았다. 5시간 동안 다양한 주제로 수다를 떨었는데 긴 시간 동안 잘 버텨주어서 너무 고마웠다. PA - 풍선 수집 대회 시작 후 30분이 지났을 무렵 bugsbunni22가 갑자기 사라졌다. 뭔가 느낌이 싸해서 hyup98에게 그녀의 행방을 물어보니, 자기도 풍선 갖고 싶다고 풍선 구하러 갔단다. 당장 잡아오라고 하였는데 이미..
UCPC 2023 예선 UCPC 2023 예선 www.acmicpc.net 서론 UCPC 2023 예선에 참가하였다. 팀원은 학교 친구인 bugsbunni22와 hyup98인데 두 명 모두 ps와는 거리가 멀다. bugsbunni22의 역할은 영어 지문 해석이지만 UCPC에서는 영어 지문이 거의 나오지 않는다. hyup98의 역할은 템플릿 코드 타이핑이지만 예선 대회에서는 미리 준비한 코드를 사용할 수 있다. 그렇다고 아무 것도 안 시키면 팀원들이 심심해할 듯 해서 가장 쉬운 문제인 A번을 던져주기로 하였다. 이후 계획은 딱히 생각하지 않았다. D - 더 흔한 타일 색칠 문제 N × M 타일의 각 칸은 K × K 타일의 특정 칸에 대응한다. 각 칸별로 빈도수를 세면 된다. 00:06 AC I - 자석 N극을 S극 왼쪽에 놓는다..
강원도 대학생 코딩 경진대회 Part 2 - 문제 풀이 서론 운영진 측에 스코어보드 공개 또는 제가 제출한 코드의 제출 시각 및 채점 결과 공개를 요청하였습니다. 메일은 바로 읽으셨는데 며칠이 지나도록 답변이 없네요. 때문에 이번 후기는 AC 시각만 기재합니다. 그리고 이번 대회는 공식 에디토리얼이 제공되지 않는 것 같아서 평소보다는 꼼꼼하게 풀이를 작성하였습니다. 상대적으로 꼼꼼하다는 것이지 완벽하게 작성하였다는 말은 아닙니다. 대회 시작 시각 지연 대회 직전에 있었던 강연이 늦게 끝나서 대회 시작 시각이 5분 지연되었습니다. 거기에 제가 있었던 실습실의 감독관이 시간을 제대로 확인하지 않아 30초 정도 추가 지연이 있었습니다. A - 선물 단순 구현 00:07 AC B - 운명 (i번 색 왼쪽 양말과 같이 신을 수 있는 오른쪽 양말의 개수) = X - (..
강원도 대학생 코딩 경진대회 Part 1 - 후기 커뮤니티 _ 공지사항 _ [행사홍보] 강원도 대학생 코딩경진대회 : SW중심대학사업단 _ 연세대학교 26493 강원특별자치도 원주시 연세대길 1 컨버전스홀 217호 Tel: 033)760-2682~5, 2687 Copyright (c) Yonsei University. All rights Reserved. Powered by D'TRUST swuniv.yonsei.ac.kr 6월 28일 연세대학교 미래캠퍼스에서 강원도 대학생 코딩 경진대회가 개최되었습니다. 문제 및 스코어보드가 아직 공개되지 않았기 때문에 전체적인 후기와 문제 풀이를 두 개의 글로 나눠서 작성합니다. 오프라인 대회 참가 경험이 많은 편은 아니지만 정말 비상식적인 환경의 대회였습니다. 컴파일러 미제공, IDE 미제공, 연습장 미제공 등 일..
2023 서강대학교 청정수컵 Open Contest 2023 서강대학교 청정수컵 Open Contest www.acmicpc.net A - 레몬 따기 단순 구현 00:01 AC B - 준석이의 사탕 사기 (전체 사탕 개수) - (홀수 사탕 개수의 최솟값) 00:03 AC C - 동전 복사 (x > 1) + (x 1) + (y < N) 00:06 AC D - 이민희진 brute force 00:09 AC E - SW 수열 구하기 1, N, 2, (N - 1), 3, ... 00:11 AC J - 유니의 편지 쓰기 누적 합 00:18 AC K - 승형이의 사탕 사기 다음과 같은 점화식을 세울 수 있다. dp[i][j] = i개의 사탕 상자를 가져 갔을 때 ((사탕의 개수) % K) = j가 되는 사탕의 최대 개수 00:23 AC F - ..
2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 2023 인하대학교 프로그래밍 경진대회(IUPC) Open Contest 사용 가능한 언어 C++17 Java 8 Python 3 C11 PyPy3 C99 C++98 C++11 C++14 Java 8 (OpenJDK) Java 11 C++20 www.acmicpc.net A - 모비스 단순 구현 00:01 AC E - 중력 큐 정말 정직하게 구현해주면 된다. 다만 rotate로 인하여 양방향에서 제거가 일어나기 때문에 queue 대신 deque을 사용해야 한다. 00:13 WA pop 이후 연쇄적인 제거가 일어날 수 있음에 유의해야 한다. 00:15 AC B - 스파이 정해는 완전 탐색인데 나는 dp로 풀이하였다. 다음과 같은 점화식을 세울 수 있다. dp[i][j][k] = i일차에 {"수족관", "시..

티스토리툴바