♥
문제집 목록
제목
2019 정보과학세미나 문항집
상세 내용
2019학년도 경기과학고등학교 정보과학 세미나 수업에 활용한 문항들로 구성된 믄제집입니다.
공부하는데 활용하세요.
공부하는데 활용하세요.
내 진행도: 0 / 65 (0%)
| 순서 | ID | 티어 | Title | Solved | 정답률 | Rating | Tags |
|---|---|---|---|---|---|---|---|
| 1 | 2397 | P5 | 구간 최솟값 구하기35th 이민우 | 35 | 94.6% | 5.4 | 덱슬라이딩 윈도우 |
| 2 | 2398 | P2 | sjimed vs 킹희승36th 신명진 | 10 | 83.3% | 6.5 | 최소 스패닝 트리최소 공통 조상희소 배열(조상) |
| 3 | 1955 | P4 | Bad Hair Day의 강강술래JKJeong 2017 | 71 | 73.2% | 5.8 | 스택·큐누적 합 |
| 4 | 2399 | P1 | 나무꾼 민제35th 이강민 | 9 | 90% | 7.0 | 퍼시스턴트 세그먼트 트리분할 정복 |
| 5 | 2400 | G1 | 간첩36th 정희승(gs18103) | 12 | 100% | 5.5 | 오일러 투어 테크닉누적 합트리 |
| 6 | 2401 | P2 | 준호는 자료구조 마스터36th 박준호(gs18050) | 17 | 94.4% | 6.3 | 퍼시스턴트 세그먼트 트리최소 공통 조상 |
| 7 | 2402 | P3 | 명 윅36th 조강현(gs18105) | 12 | 85.7% | 6.3 | 볼록 껍질이분 탐색기하 |
| 8 | 989 | D4 | 수줍은 Bad Hair DayJKJeong 2014 | 16 | 31.4% | 7.7 | 스택·큐애드 혹 |
| 9 | 2403 | D5 | 이상한 기계36th 최은수(gs18115) | 8 | 72.7% | 7.2 | XOR유니온 파인드애드 혹 |
| 10 | 2404 | D5 | 민제의 탈옥USACO Brian Dean | 2 | 100% | 7.7 | 프로필 DP동적 계획법최소 스패닝 트리 |
| 11 | 2405 | P2 | 순천의 왕, 세빈35th 고동현 | 6 | 85.7% | 6.9 | 느리게 갱신되는 세그먼트 트리세그먼트 트리펜윅 트리 |
| 12 | 2407 | P3 | 민제의 염전 체험35th 김민성 | 10 | 100% | 6.3 | 동적 계획법 |
| 13 | 2408 | P5 | 사기꾼 민제35th 김병국 | 14 | 100% | 5.4 | 뫼비우스 반전포함 배제조합론 |
| 14 | 2377 | P5 | 꼬치구이 장인 지민 #236th 김석표(gs18021) | 8 | 80% | 6.0 | 동적 계획법애드 혹그리디 |
| 15 | 2421 | G1 | 수열의 반복35th 공병규 (gs17005) | 13 | 92.9% | 5.4 | 가장 긴 증가 부분 수열동적 계획법그리디 |
| 16 | 214 | G3 | 밸런스 | 175 | 57.6% | 5.3 | 백트래킹완전 탐색 |
| 17 | 2420 | P5 | 범죄 조직과 명 윅36th 임성재(gs18094) | 9 | 75% | 6.0 | 최소 스패닝 트리그리디수학 |
| 18 | 2422 | G2 | Farmer Myeong Wick35th 정종민(gs17106) | 11 | 100% | 5.3 | 그리디셋·맵정렬 |
| 19 | 2423 | P2 | 명 윅 사냥36th 안지민(gs18070) | 5 | 100% | 7.0 | 제곱근 분할동적 계획법위상 정렬 |
| 20 | 2424 | P1 | 민규TV36th 이종영(gs18089) | 7 | 70% | 7.1 | 확률·기댓값조합론동적 계획법 |
| 21 | 2425 | D3 | 금고와 명 윅36th 성재용(gs18060) | 1 | - | 8.3 | 문자열 알고리즘동적 계획법 |
| 22 | 2426 | P2 | (대충 피보나치를 응용할 뿐인 문제)36th 김주원(gs18031) | 7 | 100% | 6.8 | 피보나치동적 계획법구현 |
| 23 | 2427 | P4 | 민초 상인 최승민36th 최정현(gs18117) | 12 | 85.7% | 5.9 | 세그먼트 트리조합론동적 계획법 |
| 24 | 2428 | G4 | 글자 수 세기34th 정승민(gs16099) | 5 | 71.4% | 5.1 | 구현문자열파싱 |
| 25 | 2441 | G1 | 투기꾼 민제35th 김병국(gs17016) | 11 | 84.6% | 5.9 | 배낭 문제동적 계획법정수론 |
| 26 | 2442 | P2 | 대충 곰돌이 푸 재용이가 연애하고 싶다는 문제36th 신명진(gs18065) | 6 | 85.7% | 7.1 | 세그먼트 트리그리디오프라인 쿼리 |
| 27 | 1790 | B2 | 학교 가는 길#1koistudy.net (34st 조승한) | 89 | 91.8% | 2.2 | 연산자그래프 일반 |
| 28 | 1791 | S2 | 학교 가는 길#2koistudy.net (34st 조승한) | 75 | 86.2% | 3.7 | 깊이 우선 탐색백트래킹 |
| 29 | 1792 | G1 | 학교 가는 길#3koistudy.net (34st 조승한) | 56 | 68.3% | 5.6 | 동적 계획법위상 정렬 |
| 30 | 2443 | G5 | 낚시꾼 민제 #135th 이강민(gs17074) | 12 | 92.3% | 4.7 | 유니온 파인드 |
| 31 | 2444 | P4 | 낚시꾼 민제 #235th 이강민(gs17074) | 7 | 87.5% | 6.5 | 최소 공통 조상유니온 파인드오프라인 쿼리누적 합 |
| 32 | 2445 | P3 | 낚시꾼 민제 #335th 이강민(gs17074) | 7 | 77.8% | 6.9 | 최소 공통 조상오일러 투어 테크닉펜윅 트리오프라인 쿼리 |
| 33 | 2446 | P2 | 낚시꾼 민제 #435th 이강민(gs17074) | 5 | 83.3% | 7.1 | 작은 것을 큰 것에HLD유니온 파인드오프라인 쿼리 |
| 34 | 2449 | P2 | 누적합합36th 김기현(gs18012) | 15 | 39.5% | 7.1 | 리차오 트리볼록 껍질 최적화누적 합 |
| 35 | 2450 | D3 | 심부름꾼 명윅36th 성재용(gs18060) | 0 | 0% | 8.4 | 문자열 알고리즘동적 계획법트리롤백 |
| 36 | 2451 | P1 | 민초장인 아기준호36th 안지민(gs18070) | 8 | 88.9% | 7.1 | 오프라인 쿼리유니온 파인드롤백세그먼트 트리 |
| 37 | 2452 | D5 | 선을 넘은 문제36th 이종영(gs18089) | 3 | 75% | 7.6 | 정수론수학 |
| 38 | 2466 | G1 | 아주 쉬운 그래프 문제36th 임성재(gs18094) | 14 | 77.8% | 5.6 | 조합론동적 계획법 |
| 39 | 2467 | P5 | 민제의 선거운동35th 공병규(gs17005) | 7 | 70% | 6.0 | 트리동적 계획법전방향 트리 DP |
| 40 | 2468 | G5 | Designated Survivor #135th 고동현(gs17003) | 7 | 100% | 4.9 | 트리깊이 우선 탐색완전 탐색XOR |
| 41 | 2469 | G4 | Designated Survivor #235th 고동현(gs17003) | 7 | 100% | 5.0 | 트리깊이 우선 탐색XOR |
| 42 | 2470 | P3 | Designated Survivor #335th 고동현(gs17003) | 3 | 60% | 7.0 | 작은 것을 큰 것에트라이트리XOR |
| 43 | 2471 | P3 | Designated Survivor #435th 고동현(gs17003) | 3 | 75% | 6.9 | 작은 것을 큰 것에트라이트리XOR |
| 44 | 2472 | P2 | 교준이의 심부름꾼, 민제의 고충 ("Histogram" Ver.) #135th 윤교준(gs17068) | 3 | 60% | 7.2 | 리차오 트리스택·큐오프라인 쿼리 |
| 45 | 2473 | P3 | 교준이의 심부름꾼, 민제의 고충 ("Histogram" Ver.) #235th 윤교준(gs17068) | 4 | 57.1% | 6.9 | 볼록 껍질 최적화리차오 트리오프라인 쿼리 |
| 46 | 2474 | D4 | 교준이의 심부름꾼, 민제의 고충 ("Histogram" Ver.) #335th 윤교준(gs17068) | 3 | 42.9% | 7.9 | 세그먼트 트리리차오 트리스택·큐오프라인 쿼리 |
| 47 | 2475 | G2 | 농장과 동현이35th 김세빈(gs17018) | 4 | 100% | 5.7 | 데이크스트라수학 |
| 48 | 2477 | P4 | 공장과 농장과 동현이35th 김세빈(gs17018) | 4 | 80% | 6.6 | 데이크스트라수학 |
| 49 | 2480 | P3 | 오늘은 승민이가 머리 염색하는 날!36th 이민준 (gs18081) | 11 | 91.7% | 6.3 | 느리게 갱신되는 세그먼트 트리오일러 투어 테크닉세그먼트 트리 |
| 50 | 2482 | P1 | 게임 폐인 조강현36th 박준호(gs18050) | 9 | 90% | 6.8 | 모스 알고리즘펜윅 트리최소 공통 조상오일러 투어 테크닉 |
| 51 | 2481 | P3 | 민트초코 전파 프로젝트 #136th 최승민(gs18113) | 9 | 81.8% | 6.9 | 볼록 껍질 최적화동적 계획법 |
| 52 | 2483 | P1 | 민트초코 전파 프로젝트 #236th 최승민(gs18113) | 8 | 100% | 7.2 | 볼록 껍질 최적화트리동적 계획법롤백 |
| 53 | 2487 | P2 | 경곽이와 꽃꽂이35th 김주원(gs18031) | 4 | 57.1% | 7.1 | 정수론조합론 |
| 54 | 2495 | D5 | 갓띵건과 사이비 종교36th 김석표 (gs18021) | 4 | 100% | 7.7 | 트리동적 계획법그리디 |
| 55 | 2496 | G5 | 민제는 불량품?35th 이민우(gs17081) | 11 | 100% | 4.3 | 트리그래프 탐색 |
| 56 | 2498 | G5 | 파수꾼 민제 #135th 김민성(gs17013) | 14 | 87.5% | 4.6 | 동적 계획법확률·기댓값 |
| 57 | 2499 | G3 | 파수꾼 민제 #235th 김민성(gs17013) | 14 | 93.3% | 5.2 | 조합론수학 |
| 58 | 1482 | G1 | 4명의 심판JKJeong 2016 | 9 | 45% | 6.0 | 정렬애드 혹 |
| 59 | 2505 | D4 | Bad Hair Day와 귀리35th 이민제(gs17082) | 1 | 25% | 8.1 | 세그먼트 트리스택·큐 |
| 60 | 2506 | D5 | 괄호와 쿼리36th 최은수(gs18115) | 3 | 100% | 7.6 | 트립느리게 갱신되는 세그먼트 트리 |
| 61 | 2507 | P2 | 도망자와 명 윅36th 이민규(gs18080) | 8 | 88.9% | 6.7 | 최소 공통 조상오일러 투어 테크닉셋·맵트리의 지름 |
| 62 | 2508 | P2 | 만남의 교차로36th 조강현(gs18105) | 10 | 100% | 6.4 | 기하볼록 껍질 |
| 63 | 2509 | P1 | 우주해적 옥토끼 #136th 정희승(gs18103) | 7 | 100% | 7.1 | 슬로프 트릭우선순위 큐그리디 |
| 64 | 2510 | D5 | 우주해적 옥토끼 #236th 정희승(gs18103) | 7 | 100% | 7.3 | 슬로프 트릭작은 것을 큰 것에트리우선순위 큐 |
| 65 | 2511 | ? | 재귀함수35th 정승민(gs16099) | 1 | 33.3% | 8.4 |