[Baekjoon,10775] 공항
새로운 비행기가 들어올 때마다 비행기의 번호와 같은 게이트에 도킹한다. 그런데 이미 해당 게이트에 다른 비행기가 도킹된 경우 하나 낮은 번호에 도킹을 시도한다. 이 과정을 반복하는데 1번 게이트까지 실패한 경우 더 이상 도킹할 수 없는 것이다.
최근 포스트
[Baekjoon,1700] 멀티탭 스케줄링
현재 사용해야 하는 기기를 맞이했을 때 다음과 같은 세 가지로 행동을 분류할 수 있다. 꽂을 자리가 남는 경우 -> 현재 기기를 꼽는다. 이미 현재 기기가 꽂혀 있는 경우 -> 아무것도 하지 않는다. 하나를 뽑아야 하는 경우 a. 현재 꼽혀있는 ...
[Baekjoon,10266] 시계 사진들
시계를 회전하여서 두 시계가 일치 가능한지 찾아야 한다. 이는 시계 바늘 간의 간격이 모두 동일하다면 같다고 생각할 수 있다. 따라서 시계 바늘이 가르키는 방향을 정렬한 후 바늘 간의 간격을 얻어 두 시계의 바늘 간격들이 같은지 확인하면 된다. 이때 시계의 바늘이 가르키는 방향...
[Baekjoon,3109] 빵집
초기에 모든 경로를 DFS를 이용하며 만들었고 다음 두 가지의 경우에 따라 방문 여부를 표시했다.
[Baekjoon,1202] 보석 도둑
초기에는 무식하게 접근하였다. 가방의 용량을 오름차순으로 정렬하고 보석의 무게를 기준으로 오름차순으로 정렬했다. 그 이후 가방에 들어갈 수 있는 모든 보석들을 비교하며 가장 가치가 큰 보석을 가방에 넣었다. 이를 가방의 용량이 작은 것 부터 처리했다. 하지만 이 방법은 $300...