대회2022 컴퓨터 프로그래밍 #14 수행 준비2
대회가 종료되었습니다. (복습용으로 풀이 가능)
문제 목록
S1
S1
대회 난이도 · 문항 티어 중앙값
Silver 1 수준
기본 · 표준 알고리즘 적용
| # | 티어 | Rating | 제목 | 알고리즘 | 해결 | 시도 | 배점 | |
|---|---|---|---|---|---|---|---|---|
| A | G5 | 4.0 | chemoon100이 납치한 공주 구하기 #2977 | 동적 계획법백트래킹 | 9 | 50 | 1 | |
| B | G3 | 4.6 | 2xN 격자판에 1x1, 1x2, 1x3조각으로 타일 채우기 #1245 | 동적 계획법프로필 DP | 15 | 52 | 1 | |
| C | S2 | 3.7 | 쇠막대기와 레이저 #1416 | 스택·큐 | 0 | 50 | 1 | |
| D | S3 | 3.1 | 구간에 포함된 소수의 합 #3149 | 에라토스테네스의 체누적 합 | 11 | 51 | 1 | |
| E | G5 | 4.1 | Stacking CUP #536 | 그리디재귀스택·큐 | 14 | 43 | 1 | |
| F | S1 | 3.9 | 순열 그래프의 연결성 판별 #1755 | 애드 혹그래프 일반 | 8 | 46 | 1 | |
| G | P5 | 5.4 | 히스토그램 #1704 | 스택·큐분할 정복 | 15 | 49 | 1 | |
| H | S1 | 4.3 | 미로찾기 (Large) #190 | 너비 우선 탐색그래프 탐색 | 0 | 43 | 1 | |
| I | S1 | 3.7 | 방 배정하기 #2606 | 우선순위 큐시뮬레이션 | 11 | 41 | 1 | |
| J | S3 | 3.0 | 포화이진트리(perfect binary tree)의 중위순회 #2116 | 재귀트리 | 13 | 48 | 1 | |
| K | S4 | 2.6 | 보물 찾기 #210 | 트리그래프 탐색 | 7 | 40 | 1 | |
| L | S1 | 3.9 | [중급77, 96p] 두더지굴 #475 | 깊이 우선 탐색그래프 탐색정렬 | 6 | 40 | 1 | |
| M | G5 | 4.3 | 토마토(초등) #822 | 너비 우선 탐색그래프 탐색 | 8 | 36 | 1 | |
| N | G3 | 4.6 | [중급161p] 치즈 #301 | 너비 우선 탐색시뮬레이션그래프 탐색 | 11 | 37 | 1 | |
| O | S1 | 3.8 | 위성 사진 #213 | 너비 우선 탐색그래프 탐색 | 6 | 35 | 1 | |
| P | G5 | 4.0 | 바이러스 감염 2 #2812 | 시뮬레이션너비 우선 탐색 | 5 | 37 | 1 | |
| Q | G4 | 4.3 | 바이러스 감염 3 #2817 | 완전 탐색비트마스킹그래프 일반 | 15 | 39 | 1 | |
| R | G1 | 5.6 | 3개의 블록 #2584 | 누적 합투 포인터완전 탐색 | 14 | 40 | 1 | |
| S | S3 | 3.3 | 기념품 가게 #2736 | 투 포인터 | 13 | 39 | 1 | |
| T | G4 | 4.3 | 즐거운 정원 가꾸기 #2763 | 누적 합그리디 | 17 | 37 | 1 |
해결·시도 인원은 이 대회 안에서의 제출 기준입니다. 알고리즘 태그는 목록형·책장형에서 표시됩니다.
최근 제출 현황(This Contest Only) 2,542건
| # | 사용자 | 문제 | 결과 | 언어 | 제출시간 |
|---|---|---|---|---|---|
| 1032 | gs21098 | 1755 | Submit | cpp | 2022/06/25 04:45:18 |
| 1031 | gs21098 | 3149 | Submit | cpp | 2022/06/25 04:24:25 |
| 1030 | gs21098 | 3149 | Submit | cpp | 2022/06/25 04:20:04 |
| 1029 | gs21098 | 1245 | Submit | cpp | 2022/06/25 03:58:33 |
| 1028 | gs21098 | 1245 | Submit | cpp | 2022/06/25 03:57:38 |
| 1027 | gs21098 | 1245 | Submit | cpp | 2022/06/25 03:56:50 |
| 1026 | gs21079 | 2977 | Runtime Error | C++11 | 2022/06/25 00:32:28 |
| 1025 | gs21079 | 2977 | Runtime Error | C++11 | 2022/06/25 00:17:10 |
| 1024 | gs21079 | 2977 | Wrong Answer | C++11 | 2022/06/25 00:05:20 |
| 1023 | gs21021 | 2977 | Accepted | C++11 | 2022/06/25 00:00:38 |