`
22-8시 -> 0~10시로 바꿔서 생각
5시 이전이고 300분 이상 남으면 야간 적용. 그 외 모든 경우는 1시간씩 빼면서 시간이 없어질 때까지 계속 요금을 더함
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 32 33 34 35 36 37 38 import java.
`
dfs로 풀고 처음에 찾으면서 G, R을 같게 만듬
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 import java.
`
들어갈 수 있는 값을 구하고 뒤에서부터 비교함
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 32 33 34 35 36 37 38 import java.
`
들어갈 수 있는 값을 구하고 뒤에서부터 비교함
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 32 33 34 35 36 37 38 import java.
`
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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 import java.
`
효율적인 풀이를 계속 생각했으나 input size가 작은 편이고 시간도 2초나 주어져서 통과할 수 있었음.
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 32 33 34 35 36 37 38 39 40 41 42 import java.
`
단순히 정렬해서 2칸씩 값을 비교함. 아래와 같이 놓으면 최적이 될 것이라 생각함
… 4 2 1 3 5 …
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 32 33 import java.