[이.취.코] Chap 10. 그래프 이론 - 커리큘럼2021년 9월 5일3분1. 커리큘럼 난이도 상 풀이 시간 50분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 온라인 강의는 선수 강의가 있을 수 있다. 선수 강의가 있는 강의를 먼저 들어야만 해당 강의를 들을 수 있다. 총 N개의 강의를 듣고자 한다. 모든 강의는 1번부터 N번까지의 번호를 가진다. 동시에 여러 개의 …
[이.취.코] [백준] Chap 10. 그래프 이론 - 도시 분할 계획2021년 9월 4일2분1. 도시 분할 계획 난이도 중 풀이 시간 40분 시간 제한 2초 메모리 제한 256MB 기출 기초 문제집 출처 1647번: 도시 분할 계획 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. a. 입력 조건 집의 개수 N, 길의 개수 M 2 <= N <= 100,000 1 <= M <= …
[이.취.코] Chap 10. 그래프 이론 - 팀 결성2021년 9월 4일2분1. 팀 결성 난이도 중 풀이 시간 20분 시간 제한 2초 메모리 제한 128MB 기출 핵심 유형 A. 문제 학생에게 0부터 N번까지 번호를 부여했다. 모든 학생이 서로 다른 팀으로 구분되어 총 N+1개의 팀이 존재한다. 팀 합치기 연산과 같은 팀 여부 확인 연산을 사용할 수 있다. 팁 합치기 두 팀을 합치는 …
