메뉴 건너뛰기

2020 정보과학세미나 문항집 - 문제집
소유자: admin · 문항수: 53 · 공개범위: 전체공개
♥
(0)
문제집 목록
제목
2020 정보과학세미나 문항집
상세 내용
2020 학년도 경기과학고등학교 정보과학세미나 수업에 활용된 문항들로 구성된 문제집입니다.
공부하는데 활용하시기 바랍니다.
내 진행도: 0 / 53 (0%)
평균 티어 G1 평균 Rating 5.9 난이도 안내 →
순서 ID 티어 Title Solved 정답률 Rating Tags
1 1238 G3 피라미드 사발 뒤집기JKJeong 2015 46 76.7% 4.8 동적 계획법그리디
2 2572 G5 병렬회로 없애기 Tiny37th 권준우 9 90% 4.7 유니온 파인드완전 탐색깊이 우선 탐색
3 2573 P5 병렬회로 없애기37th 권준우 9 100% 5.9 단절점·단절선깊이 우선 탐색
4 2568 G4 @@@가~좋아하는~랜덤~게임! 무슨~게임! 게임~스타트! #137th 문홍윤 5 83.3% 5.0 완전 탐색너비 우선 탐색그래프 탐색
5 2569 G3 @@@가~좋아하는~랜덤~게임! 무슨~게임! 게임~스타트! #237th 문홍윤 6 100% 5.5 매개 변수 탐색너비 우선 탐색그래프 탐색
6 2570 G2 @@@가~좋아하는~랜덤~게임! 무슨~게임! 게임~스타트! #337th 문홍윤 6 100% 5.8 유니온 파인드정렬너비 우선 탐색
7 2571 P3 @@@가~좋아하는~랜덤~게임! 무슨~게임! 게임~스타트! #437th 문홍윤 6 100% 6.8 유니온 파인드작은 것을 큰 것에오프라인 쿼리최소 스패닝 트리
8 247 G5 [중급204p,310p] 선물 198 72% 4.4 배낭 문제동적 계획법
9 2574 S1 공연 관람 (Small)37th 최진혁 17 94.4% 4.1 그리디정렬
10 2575 G5 공연 관람(Large)37th 최진혁 13 76.5% 4.6 동적 계획법정렬이분 탐색
11 2576 G4 2102 지구멸망 (Small)37th 김민욱 6 100% 5.0 유니온 파인드완전 탐색
12 2577 P4 2102 지구멸망 (Large)37th 김민욱 5 83.3% 6.4 유니온 파인드작은 것을 큰 것에
13 2578 P5 로켓 배송 #137th 송준혁 4 66.7% 6.1 트리오일러 투어 테크닉누적 합스위핑
14 2579 P2 로켓 배송 #237th 송준혁 4 80% 7.0 오일러 투어 테크닉스위핑느리게 갱신되는 세그먼트 트리트리
15 2599 G3 무제 #137th 최우현 12 92.3% 5.1 비트마스크 DP트리
16 2600 P4 무제 #237th 최우현 12 100% 5.8 그리디트리유니온 파인드
17 2597 G4 2030 우주선 분리 #137th 노현서 5 100% 5.2 트리최소 공통 조상너비 우선 탐색
18 2598 P5 2030 우주선 분리 #237th 노현서 5 100% 6.2 트리최소 공통 조상펜윅 트리오일러 투어 테크닉
19 2592 S2 컨닝3 #137th 박재민 4 100% 4.3 그래프 탐색셋·맵시뮬레이션
20 2593 P4 컨닝3 #237th 박재민 4 100% 6.7 트리펜윅 트리희소 배열(조상)오일러 투어 테크닉
21 2594 G1 컨닝3 #337th 박재민 4 100% 6.1 셋·맵트리애드 혹
22 2595 P4 컨닝3 #437th 박재민 4 100% 6.6 트리펜윅 트리희소 배열(조상)오일러 투어 테크닉
23 2596 P3 컨닝3 #537th 박재민 4 100% 6.9 트리펜윅 트리희소 배열(조상)오일러 투어 테크닉
24 1269 G2 자전거로 다리 건너기JKJeong 2015 14 46.7% 5.9 수학그리디
25 2610 G4 바리케이드 #137th 김민욱 8 88.9% 5.1 기하완전 탐색
26 2611 G4 바리케이드 #237th 김민욱 6 85.7% 5.1 기하완전 탐색
27 2612 P2 바리케이드 #337th 김민욱 5 71.4% 7.2 기하스위핑정렬
28 2613 P1 바리케이드 #437th 김민욱 5 100% 7.3 기하스위핑정렬
29 2614 P3 Pacific Theater #137th 권준우 8 100% 6.7 네트워크 플로우서큘레이션
30 2615 P4 Pacific Theater #237th 권준우 8 100% 6.4 네트워크 플로우
31 2616 P3 Pacific Theater #337th 권준우 7 87.5% 6.6 네트워크 플로우서큘레이션
32 989 D4 수줍은 Bad Hair DayJKJeong 2014 16 31.4% 7.7 스택·큐애드 혹
33 951 P4 기지국 변경JKJeong 2014 16 61.5% 6.0 볼록 껍질기하누적 합
34 2622 S2 시로의 건물 배치하기 #137th 최진혁 7 100% 4.1 카탈란 수조합론동적 계획법
35 2623 G3 시로의 건물 배치하기 #237th 최진혁 6 100% 5.3 훅 길이 공식조합론동적 계획법
36 2624 S3 Fly me to the moon #137th 송준혁 5 100% 4.0 완전 탐색수학
37 2625 G5 Fly me to the moon #237th 송준혁 5 71.4% 4.9 누적 합수학
38 2626 P5 Fly me to the moon #337th 송준혁 4 80% 6.5 볼록 껍질 최적화수학
39 2627 P1 Fly me to the moon #437th 송준혁 3 60% 7.4 키네틱 세그먼트 트리볼록 껍질 최적화제곱근 분할
40 2628 G5 VIIM #137th 박재민 2 100% 5.0 완전 탐색비트마스킹트리
41 2629 P4 VIIM #237th 박재민 2 100% 6.7 트리동적 계획법
42 2630 G1 VIIM #337th 박재민 1 50% 6.2 트리동적 계획법
43 2631 D5 VIIM #437th 박재민 1 50% 7.7 트리동적 계획법긴 경로 분할
44 1955 P4 Bad Hair Day의 강강술래JKJeong 2017 71 73.2% 5.8 스택·큐누적 합
45 2632 G2 This Game #137th 노현서 1 50% 5.9 가우스 소거법수학
46 2633 G1 This Game #237th 노현서 1 50% 6.1 가우스 소거법선형대수
47 2634 P1 This Game #337th 노현서 1 100% 7.5 벌리캠프-매시선형대수
48 2635 S2 해시와 쿼리 #137th 문홍윤 3 100% 4.3 시뮬레이션셋·맵
49 2636 G1 해시와 쿼리 #237th 문홍윤 3 75% 6.1 펜윅 트리좌표 압축오프라인 쿼리
50 2637 D4 해시와 쿼리 #337th 문홍윤 2 100% 8.0 트라이느리게 갱신되는 세그먼트 트리비트마스킹
51 2638 D3 해시와 쿼리 #437th 문홍윤 1 50% 8.2 트라이느리게 갱신되는 세그먼트 트리비트마스킹
52 2642 G4 재민이의 새로운 취미37th 최우현 6 75% 5.2 배낭 문제동적 계획법
53 2643 G3 재민이의 새로운 취미 237th 최우현 1 20% 5.7 배낭 문제동적 계획법트리
위로