일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Spring Framework
- spring
- 다이나믹프로그래밍
- 라인플러스
- 라인
- 프로그래머스
- 스프링 프레임워크
- C/C++
- 백준
- 릿코드
- DP
- BFS
- Python
- leetcode
- 모두를 위한 딥러닝
- 파이썬
- 벤쿠버
- STL
- jvm
- 시애틀
- 알고리즘
- dfs
- 백트래킹
- binary search
- Java
- 머신러닝
- 프로그래밍언어론
- C++
- 딥러닝
- 스타벅스
Archives
- Today
- Total
목록10265번 (1)
케이스윔의 개발 블로그
[백준 알고리즘][DFS] 10265번 MT
문제남규는 동기들과 엠티를 가기 위해 버스를 대절했다. 그런데 과사의 실수로 대절버스의 인원이 잘못되어 남규의 동기들을 모두 태울 수 없었다. 이 와중에 동기들은 화를 내며 다음과 같은 말들을 주고받았다.재혁: 동우가 안 가면 나도 안 간다. 동우: 세종이가 안 가면 난 안 갈래.버스에 태울 수 있는 인원수는 한정되어 있는데 모두들 다른 누군가가 가지 않으면 자신도 가지 않겠다 하니 남규는 신경이 뻗쳤다. 게다가 술을 너무 많이 샀기 때문에 최대한 많은 인원을 데려가지 않으면 안 되는 상황이었다.각 사람이 원하는 같이 갈 사람이 주어질 때, 버스에 태울 수 있는 사람은 최대 몇 명인지 알아내시오. 입력과 출력첫 번째 줄에 사람 수 n과 버스에 태울 수 있는 사람 수 k가 주어진다. (1 ≤ k ≤ n ≤..
Algorithm/DFS &BFS
2018. 1. 20. 16:51