본문 바로가기

전체 글

 (147)
2022 Sogang Programming Contest Open (Champion) 2022 Sogang Programming Contest Open (Champion) www.acmicpc.net A - 완전한 수열 소수 판정 + 누적 합 00:03 AC B - DPS 첫 글자 빈도수만 잘 세면 된다. 00:07 AC C - 현대모비스 소프트웨어 아카데미 정렬 + two pointer 00:10 WA 실수로 정렬 코드를 빼먹었다. 00:10 AC D - 수학적인 최소 공통 조상 두 수가 같아질 때까지 더 큰 수를 단계적으로 소인수분해하면 된다. 00:16 AC E - 고양이 목에 리본 달기 dp + Segment Tree 00:22 AC 정해는 최댓값을 두 개 관리하는 것이다. F - 더 어려운 스케줄링 두 개의 deque과 한 개의 set 00:34 AC G - Maximize ME..
2022 Sogang Programming Contest Open (Master) 2022 Sogang Programming Contest Open (Master) www.acmicpc.net 서론 Champion Divison 풀다가 늦참하였다. A - WARBOY 단순 수학 01:46 AC B - 유통기한 조금 귀찮은 구현 01:56 AC C - DPS 첫 글자 빈도수만 잘 세면 된다. Champion B번 문제와 완전히 동일하여 그냥 복붙하였다. 01:57 AC D - 효구와 호규 (Easy) 모든 카드를 없애려면 다음 조건을 만족해야 한다. 0 카드와 1 카드 모두 짝수 개여야 한다. 동일한 숫자를 가진 인접한 카드쌍이 존재해야 한다. 초기 상태에서 임의의 카드쌍을 없애면 두 개의 빈칸이 생긴다. 이 빈칸들을 이용하면 어느 카드쌍이든지 인접하게 만들 수 있다. 02:00 WA ..
제2회 곰곰컵 제2회 곰곰컵 www.acmicpc.net 서론 UNIST 대회 때문에 살짝 지각하였다. A - 치킨댄스를 추는 곰곰이를 본 임스 2 단순 구현 00:17 AC B - 붙임성 좋은 총총이 map 00:19 AC C - 곰곰이와 학식 최대 세 번만 그리디하게 보면 된다. 00:25 AC D - 오락실에 간 총총이 한 마리만 있을 때는 연산이 필요하지 않다. 그렇지 않다면 가장 가까운 벽으로 모으면 된다. 00:29 WA x 좌표와 y 좌표를 따로 처리해주어야 한다. 00:29 AC E - 곰곰이와 시소 이분 탐색 00:34 AC 식을 정리하여 풀이할 수도 있다. F - 외로운 곰곰이는 친구가 있어요 베주 항등식 00:40 AC H - 곰곰아 선 넘지마 순서대로 매칭하면 된다. 00:50 AC G - 곰곰이..
4th UNIST Algorithm Programming Contest Uni-CODE 2022 Open Contest 4th UNIST Algorithm Programming Contest Uni-CODE 2022 Open Contest 사용 가능한 언어 C++17 C11 PyPy3 Java 11 www.acmicpc.net A - 가장 긴 막대 자석 단순 구현 00:02 AC B - 외계 침략자 윤이 단순 수학 00:05 AC C - 조명 배치 서로 인접한 두 빈칸의 밝기 차이가 1보다 크면 답이 존재하지 않는다. 인접한 빈칸의 밝기가 현재 빈칸의 밝기보다 1만큼 크면 현재 빈칸은 조명이 필요하지 않다. 00:28 AC E - 맛집 가이드 K개 이상의 원소가 동일한지 확인하는 작업을 반복하면 된다. 00:37 TLE 다음과 같은 문법이 TLE를 발생시켰다. for (auto &v : {A, B}) { } 여기서 A와 ..
Codeforces Global Round 24 Dashboard - Codeforces Global Round 24 - Codeforces codeforces.com 서론 이 대회 직전에 BOJ 대회에 6시간 동안 참가하였다. 컨디션이 너무 나빴다. 레이팅이 나락 갈 가능성이 높다고 온몸이 말해주고 있었다. 하지만 오늘 퍼플 복귀에 실패하면 한동안 블루로 살아야만 하였다. 대회 도중 뇌정지가 많이 왔지만 다행히 퍼플 복귀는 성공하였다. A - Doremy's Paint ps 복귀 이후 코포에서 만난 문제 중 제일 쓰레기 같은 문제이다. l = 1, r = N이 너무 자명해서 문제를 잘못 이해한 줄 알았다. 아무리 읽어도 잘못 이해한 것 같지는 않아서 그냥 제출하였다. 00:02 AC B - Doremy's Perfect Math Class 감이 잘 ..
Codeforces Round #836 Dashboard - Codeforces Round #836 (Div. 2) - Codeforces codeforces.com 서론 역대급으로 조졌다. 원래 대회 끝나고 온라인 저지에서 놀다가 취침할 계획이었는데 포스팅하고 그냥 자련다. A - SSeeeeiinngg DDoouubbllee 뒤집어서 붙이면 된다. 00:01 AC B - XOR = Average N이 홀수일 때는 바로 보이는데 짝수일 때는 도무지 처리할 방법이 보이지 않았다. C번으로 넘어갔다가 C번도 조져서 다시 돌아왔다. 2로 도배하고 1과 3을 하나씩 추가하는 방법이 떠올랐다. 00:33 RTE 실수로 C번 소스를 제출하였다. 00:38 AC C - Almost All Multiples 우선 N이 x의 배수가 아니면 답이 존재하지 않..
Pinely Round 1 Dashboard - Pinely Round 1 (Div. 1 + Div. 2) - Codeforces codeforces.com A - Two Permutations 단순 수학 00:02 AC B - Elimination of a Ring N이 짝수이고 (N / 2)번 등장한 수가 2개라면 답은 (N / 2 + 1)이다. 이외의 경우 답은 항상 N이다. 증명 없이 감으로 제출하였다. 00:08 WA 처음에는 maxv번 등장한 수로 잘못 판단하였다. 위의 풀이대로 수정하고 다시 제출하였다. 00:11 AC 문제의 조건에 따라 단순히 등장하는 수의 개수가 2개인지 파악하는 것으로도 충분하다. C - Set Construction 위상 정렬 00:18 WA 문제 조건을 잘못 이해하였다. 살짝 수정해서 다시 ..
2022 홍익대학교 HI-ARC 프로그래밍 경진대회 Open Contest 2022 홍익대학교 HI-ARC 프로그래밍 경진대회 Open Contest www.acmicpc.net A - HI-ARC 단순 구현 00:02 AC B - 나뭇잎 학회 2 이상의 N에 대하여 답은 (N * N + 1) / 2 이다. 증명 없이 감으로 제출하였다. 00:06 AC C - K-Queen N-Queen 문제와 유사하게 처리하면 된다. 00:13 AC D - Codepowers 무작정 Merge Sort Tree 박았다. 00:20 AC 정해는 누적 합이다. F - 험난한 등굣길 정해에 비하여 굉장히 복잡하게 풀었다. 다들 굉장히 빨리 풀길래 감탄하였는데 내가 꼬아서 풀었다. 나의 풀이는 다음과 같다. 우선 격자를 45도 회전시킨다. 이렇게 하면 정체 구역을 사각형 형태로 관리할 수 있다. 정..

티스토리툴바