Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 9466
- 부루트 포스
- 공적 마스크
- 욱제가 풀어야 하는 문제
- 18114
- 18235
- 9328
- 18249
- 3671
- 냅색문제
- 산업 스파이의 편지
- 퇴사 2
- 18115
- 15486
- 18248
- 알고리즘
- 깊이 우선 탐색
- image crawling
- meet in the middle
- 이분 탐색
- 다이나믹 프로그래밍
- 마스크 5부제
- 카드 놓기
- BOJ
- 에라토스테네스의 체
- 마스크 재고 확인
- 그르다 김가놈
- 단어 수학
- 18113
- 메일 전체 읽기
Archives
- Today
- Total
목록깊이 우선 탐색 (1)
groti's blog
[BOJ] 9466 - 텀 프로젝트
1. 문제 해석 https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r= www.acmicpc.net 1~n번까지 학생이 있다. 각자 원하는 팀원의 번호를 선택해야 한다. 각 팀원들의 선택이 사이클을 형성하면 팀이 결성..
알고리즘/BOJ 문제 풀이
2019. 12. 7. 22:29