티스토리

hijkl2e

검색하기

블로그 홈

hijkl2e

hijkl2e.tistory.com/m

hijkl2e 님의 블로그입니다.

구독자: 31

방명록 방문하기

주요 글 목록

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 - 케이크 두 개 두 케이크의 중점을 지나는 직선을 그리면 된다. 직사각형의 중점은 ((.. 공감수 2 댓글수 0 2023. 9. 6.
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.. 공감수 3 댓글수 2 2023. 8. 25.
UCPC 2023 본선 UCPC 2023 본선 www.acmicpc.net 서론 라피신 때문에 후기가 많이 늦었다. 결과만 보자면 28등이라는 처참한 성적으로 마무리하였다. 그래도 예선 등수 41등보다 많이 올라갔고 사실상 1인 팀이었다는 것을 감안하면 조금은 위안이 된다. 팀원은 학교 친구인 bugsbunni22와 hyup98이다. 역할은 각각 라디오 1, 라디오 2였는데 덕분에 5시간 동안 지루하지 않았다. 5시간 동안 다양한 주제로 수다를 떨었는데 긴 시간 동안 잘 버텨주어서 너무 고마웠다. PA - 풍선 수집 대회 시작 후 30분이 지났을 무렵 bugsbunni22가 갑자기 사라졌다. 뭔가 느낌이 싸해서 hyup98에게 그녀의 행방을 물어보니, 자기도 풍선 갖고 싶다고 풍선 구하러 갔단다. 당장 잡아오라고 하였는데 이미.. 공감수 4 댓글수 4 2023. 8. 23.
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극 왼쪽에 놓는다.. 공감수 5 댓글수 0 2023. 7. 13.
강원도 대학생 코딩 경진대회 Part 2 - 문제 풀이 서론 운영진 측에 스코어보드 공개 또는 제가 제출한 코드의 제출 시각 및 채점 결과 공개를 요청하였습니다. 메일은 바로 읽으셨는데 며칠이 지나도록 답변이 없네요. 때문에 이번 후기는 AC 시각만 기재합니다. 그리고 이번 대회는 공식 에디토리얼이 제공되지 않는 것 같아서 평소보다는 꼼꼼하게 풀이를 작성하였습니다. 상대적으로 꼼꼼하다는 것이지 완벽하게 작성하였다는 말은 아닙니다. 대회 시작 시각 지연 대회 직전에 있었던 강연이 늦게 끝나서 대회 시작 시각이 5분 지연되었습니다. 거기에 제가 있었던 실습실의 감독관이 시간을 제대로 확인하지 않아 30초 정도 추가 지연이 있었습니다. A - 선물 단순 구현 00:07 AC B - 운명 (i번 색 왼쪽 양말과 같이 신을 수 있는 오른쪽 양말의 개수) = X - (.. 공감수 2 댓글수 0 2023. 7. 6.
강원도 대학생 코딩 경진대회 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 미제공, 연습장 미제공 등 일.. 공감수 5 댓글수 6 2023. 6. 29.
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 - .. 공감수 2 댓글수 4 2023. 6. 12.
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일차에 {"수족관", "시.. 공감수 1 댓글수 0 2023. 6. 11.
2023 POSTECH Programming Contest Open 2023 POSTECH Programming Contest Open www.acmicpc.net A - 모범생 포닉스 단순 수학 00:01 AC C - 이상한 배열 다음과 같이 배열 B와 set S를 정의하자. B[i] = {A[i], i}; S = {1, 2, 3, ..., N - 1, N}; 그리고 배열 B는 오름차순으로 정렬해주자. 이제 정렬된 배열 B의 원소를 순회하면서 B[i].second를 S에서 제거하면 된다. 이때 S에서 B[i].second의 다음 원소를 가리키는 iterator를 it라고 하자. B[i].first == B[i + 1].first인데 it == S.end()이거나 *it != B[i + 1].second이면 배열 A는 이상한 배열이 아니다. 00:08 AC G - 대회 .. 공감수 1 댓글수 2 2023. 6. 10.
2023 SCON Open Contest 2023 SCON Open Contest 사용 가능한 언어 C++17 Python 3 C11 PyPy3 Java 15 www.acmicpc.net A - 정보섬의 대중교통 단순 수학 N 공감수 2 댓글수 2 2023. 6. 2.
2023 부산대학교 CodeRace Open Contest 2023 부산대학교 CodeRace Open Contest www.acmicpc.net A - 첨탑 밀어서 부수기 단순 구현 00:01 AC B - 영역 색칠 색이 k번 뒤바뀌는 영역은 최소 ((k + 1) / 2 + 1)번의 붓칠이 필요하다. 00:05 AC D - 게임을 클리어하자 dp로 풀이할 수 있는데 26093번과 매우 유사하다. 최솟값 2개만 구하면 되므로 O(NM)이 가능하다. 00:13 AC E - 시간이 겹칠까? 누적 합 00:15 AC imos법이라고 많이 불리던데 간단한 테크닉에 별도의 이름을 붙일 필요가 있나 싶다. F - 산지니의 여행계획 지문이 너무 억지스럽다. 여러 풍경을 차 안에서 느긋이 즐기고 싶다면서 마지막에는 운전 거리를 최대한 줄여보자고 한다. 아무튼 mst + dfs.. 공감수 7 댓글수 2 2023. 5. 10.
2023 가지컵 2023 가지컵 www.acmicpc.net A - 가지 교배 흰색 가지만 가지고 있는 조수가 있는지 확인하면 된다. 대회 당시에는 지문이 조금 이상하였는데 출제자의 의도를 파악해서 풀었다. 00:03 AC B - 가지 산사태 1층은 항상 빗물을 받게 되므로 1층만 확인하면 된다. 00:07 AC C - 하이퍼 가지 따기 xor 00:10 AC E - 가지 사진 찾기 가지 사진의 비율이 절반을 초과하므로 가운데 사진은 항상 가지 사진이다. 가지를 가리키는 이름을 알아낼 수 있으므로 가지 사진 번호의 범위는 이분 탐색으로 찾으면 된다. 00:18 AC G - 슬슬 가지를 먹지 않으면 죽는다 mst 00:22 AC F - 가지 이모지 가능한 gcd 값이 얼마 없다는 믿음을 가지고 set으로 풀이하였다. 00.. 공감수 2 댓글수 2 2023. 4. 30.
2023 IamCoder Qualification Test Open 2023 IamCoder Qualification Test Open www.acmicpc.net A - 옷걸이 (상의의 개수) >= (상의 걸이의 개수) and (하의의 개수) >= (하의 걸이의 개수)를 만족해야 한다. 00:04 WA 공용 옷걸이에 아무 옷이나 걸면 안 된다. 상의 걸이와 하의 걸이를 모두 사용한 후 남은 옷만 걸어야 한다. 00:08 AC B - 보디빌딩 루틴은 하루에 몇 번이고 진행할 수 있으므로 마지막 날에 몰아서 진행하면 된다. 00:15 AC C - 공룡 게임 다음과 같은 점화식을 세울 수 있다. dp[i][j][k] = i번째 장애물을 (j ? "슬라이딩" : "점프") 동작으로 피하였고 (j ? "점프" : "슬라이딩") 동작을 마지막으로 한 시점이 k번째 장애물일 때 패.. 공감수 1 댓글수 0 2023. 4. 29.
2023 고려대학교x연세대학교 프로그래밍 경시대회 Open Contest 2023 고려대학교x연세대학교 프로그래밍 경시대회 Open Contest www.acmicpc.net A - 당신은 운명을 믿나요? 구현 00:02 AC B - Parity Constraint Closest Pair (Easy) 배열 A, B, C를 다음과 같이 정의하자. A = 홀수 좌표를 저장하는 배열 B = 짝수 좌표를 저장하는 배열 C = 모든 좌표를 저장하는 배열 서로 다른 두 점의 거리 중 짝수인 최솟값은 배열 A와 B에서 인접한 원소의 차잇값의 최솟값을 구하면 된다. 홀수인 최솟값은 방금 전과 동일하게 배열 C에서 인접한 원소의 차잇값의 최솟값을 구하면 된다. 이때 인접한 두 원소의 parity가 상이한 경우만 고려해야 한다. 00:07 WA 분명히 완벽한 풀이인데 WA를 받았다. 원인을 찾.. 공감수 2 댓글수 0 2023. 4. 28.
2023 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2023 UDPC) Open Contest 2023 UNIST-DGIST-POSTECH 연합 프로그래밍 경진대회 (2023 UDPC) Open Contest www.acmicpc.net A - 탁구 경기 단순 구현 00:01 AC B - UDPC 파티 U와 C의 빈도의 합을 x, D와 P의 빈도의 합을 y라고 하자. 먼저 C가 등장하지 않았고 D와 P가 균등하게 등장하였다고 가정하자. 이 경우 x > (y + 1) / 2를 만족하면 윤이가 선정될 수 있으므로 "U"를 출력하면 된다. 다음으로 U가 등장하지 않았다고 가정하자. 이 경우 y > 0을 만족하면 달구 또는 포닉스가 선정될 수 있으므로 "DP"를 출력하면 된다. "C"를 출력하는 경우는 존재하지 않는다. 00:08 AC C - 카드 뒤집기 양 끝에서 시작하여 번갈아가며 뒤집으면 된다. N.. 공감수 3 댓글수 0 2023. 4. 18.
GEC-Cup (Open contest) GEC-Cup (Open contest) www.acmicpc.net 서론 문제 질이 조금 아쉬웠는데 내 기준에서 흥미로운 문제가 없었다. A - 특별한 학교 이름 구현 00:01 AC B - 특별한 작은 분수 구현 00:03 AC C - 특별한 학교 이름 암호화 구현 처음 세 자리만 보면 된다. 00:06 AC D - 특별한 큰 분수 시간이 어느 정도 경과하면 다음 사이클 중 하나에 빠지게 된다. 4 4 4 ... 8 2 7 8 2 7 ... 0 6 5 12 0 6 5 12 ... 00:26 AC F - 특별한 서빙 pq 00:30 AC E - 특별한 드롭킥 인접한 장애물을 최대한 병합하되 더 이상 병합할 수 없다면 기존 장애물에 붙여서 설치한다. 00:44 WA 거리가 가까운 장애물부터 병합해야 한다.. 공감수 1 댓글수 0 2023. 4. 15.
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라는 이름 때문.. 공감수 2 댓글수 0 2023. 4. 14.
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 - 팝.. 공감수 1 댓글수 0 2023. 4. 13.
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 대회 중에는 그런디 수까지 사용하며.. 공감수 2 댓글수 0 2023. 4. 7.
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로 해결할 수 있다. 식 정리는 내가 제일 약한 부분인데 때문에 시간이 오래 걸렸다. 긴가민가한 상태에서 확신이 들지 않았는데 더 이상 시간을 소비할 수 없어.. 공감수 2 댓글수 2 2023. 4. 5.
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 .. 공감수 4 댓글수 6 2023. 3. 14.
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 - 천국의 계단 만들 수 있는 단의 개수를 세는 것이 더 간단하.. 공감수 3 댓글수 4 2023. 3. 8.
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 .. 공감수 3 댓글수 0 2023. 2. 23.
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 공감수 0 댓글수 0 2023. 2. 22.
제2회 고려대학교 MatKor Cup: 2023 Winter Open Contest 제 2회 고려대학교 MatKor Cup : 2023 Winter Open Contest www.acmicpc.net A - 몇개고? 단순 수학 00:01 AC B - 선형 회귀는 너무 쉬워 1 수학 00:07 AC D - 맨해튼에서의 모임 중앙값 찾기 00:16 AC E - 디지털 XOR 상당히 귀찮은 문제였다. 가능한 조합을 모두 찾아 봐야 하는데 직접 손으로 찾기는 어렵다. 이를 위하여 분석용 프로그램을 별도로 작성하였고 다음과 같은 결과를 얻었다. 피연산자의 개수는 3개 혹은 4개이다. 피연산자의 개수가 3개인 경우에는 동일한 숫자를 3번 사용하면 된다. 예외적으로 8은 {5, 6, 9}로, 9는 {5, 6, 8}로 조합한다. 피연산자의 개수가 4개인 경우에는 각 숫자마다 최적이 되는 조합이 존재한.. 공감수 1 댓글수 0 2023. 2. 21.
제1회 보라매컵 본선 Open Contest 제1회 보라매컵 본선 www.acmicpc.net 서론 설 연휴랑 겹쳐서 업솔빙하였다. A - 장기자랑 먼저 배열 A를 정렬하자. N번 병사, 1번 병사, (N - 1)번 병사, 2번 병사, ... 순으로 공연하면 항상 최적이 된다. 엄밀한 증명은 까다롭지만 코포식 그리디 느낌으로 접근하면 쉽게 풀이할 수 있다. B - 영내순환버스 식을 세워서 잘 계산하면 된다. C - 조사전달 많은 인원이 필요한 사역에 최대한 적은 병사가 차출되도록 하면 된다. 배열 A와 B를 정렬한 후 그리디하게 매칭시켜주면 된다. 이 문제 역시 코포식 그리디 느낌으로 접근하면 된다. D - 이기적인 목봉 체조 (Easy) 다음과 같은 점화식을 세울 수 있다. dp[i][j] = [1 .. j]번 훈련병을 i개의 그룹으로 편성할 때.. 공감수 1 댓글수 0 2023. 2. 13.
Hello, BOJ 2023! Hello, BOJ 2023! www.acmicpc.net 서론 처음으로 참가하는 오프라인 대회이다. 서울대 처음 가봤는데 별 거 없었다. 난이도 조절 대실패 대회 당일 기준으로 D5였는데 아쉽게도 P1 키링을 받았다. 올해 UCPC에서는 아마도 D1 키링을 받을 듯 하다. 깜빡하고 볼펜을 안 가져왔는데 편의점이 멀리 있어서 뛰어 갔다 왔다. 위치 못 찾아서 기숙사생 붙잡고 여쭤봤는데 친절하게 알려주셨다. 대회 결과는 전체 92명 참가자 중 28등으로 수상권에는 들지 못하였다. A - 2023년이 기대되는 이유 1과 0으로만 구성되어 있다면 무수히 많은 m이 존재한다. 그렇지 않다면 + 기호를 넣어서 만들 수 있는 모든 값을 미리 구해두자. 이제 가능한 m에 대하여 계산한 결과값이 존재하는지 확인하면 된.. 공감수 0 댓글수 2 2023. 2. 8.
보드게임컵 보드게임컵 www.acmicpc.net A - 노 땡스! 단순 구현 00:01 AC B - 할리갈리 단순 구현 00:03 AC C - 크레이지 타임 단순 구현 00:09 AC D - Yacht Dice 단순 구현 00:19 AC N - 수 나누기 게임 Sieve of Eratosthenes 비슷하게 돌리면 된다. 00:23 AC G - 모든 곳을 안전하게 모든 경우에 대하여 실제로 옮겨보면 된다. 00:35 WA 일부 조건을 빠뜨려서 불가능한 이동을 하였다. 00:39 AC E - 벚꽃 내리는 시대에 결투를 다음과 같은 점화식을 세울 수 있다. dp[i][j] = i번째 공격에서 남은 라이프가 j일 때 남은 오라의 최댓값, 불가능하다면 -1 01:05 WA 01:10 WA dp 업데이트 과정에서 방법 배.. 공감수 1 댓글수 0 2023. 2. 5.
제1회 보라매컵 예선 Open Contest 제1회 보라매컵 예선 Open Contest www.acmicpc.net A - 특식 배부 단순 수학 00:01 AC B - 출입 기록 단순 구현 00:03 AC E - 조교의 맹연습 dijkstra 00:12 AC 정해는 knapsack dp이며 dijkstra보다 훨씬 빠르게 돌아간다. C - 시간 외 근무 멈춰! 마감 기한이 빠른 순으로 처리하면 된다. 00:17 WA while 문 대신 if 문을 사용하였다. 00:18 TLE if 문을 while 문으로 바꾸니 반복문이 중첩되었고 break 문이 오작동하였다. 00:19 AC 실버 문제에 페널티를 두 번이나 쌓았다. ps는 확실히 스트레스다. F - 통신소 대각선 누적 합 26009번 코드를 복붙한 후 살짝 수정하였다. 00:35 AC 26009.. 공감수 2 댓글수 2 2023. 1. 26.
나는코더다 2022 송년대회 Open Contest 나는코더다 2022 송년대회 Open Contest www.acmicpc.net A - 시로코와 은행털기 knapsack dp 00:07 AC E - 겨울 축제 감동 수치가 i인 팀 K개를 합치면 감동 수치가 (i + 1)인 팀이 만들어진다. 이러한 방식으로 최대한 많은 팀을 합치면 된다. 선택되지 않은 팀은 다시 K개의 팀으로 분할해야 한다. 00:47 WA 변수명을 혼동하였다. 00:49 AC I - 다오의 행사 계획하기 LCA + 누적 합 01:20 AC B - 캠핑하기 식을 정리하면 일차함수의 최댓값을 구하는 문제가 된다. 후보 함수를 적절히 관리하면서 해결하였다. 02:52 WA 수식에 오류가 있었다. 02:57 WA 여전히 수식에 오류가 있었다. 02:58 RTE iterator 사용이 미흡하.. 공감수 1 댓글수 2 2023. 1. 24.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.