말랑한 하루

[ 소스 코드 ] import java.util.Scanner; public class Solution { static int N; static int M; static boolean visit[] = new boolean[9]; static void permutation(int index, int cnt, int temp[]) { if (cnt == M) { for(int item : temp) System.out.print(item+" "); System.out.println(); return; } for(int i=1;i

[ 문제 ] 이분탐색을 아무리많이풀어도 해결책이 금방 나오지않는 기분은 정상이다 더 많이풀고 더 고민하여 빠르게 감을익혀 이분탐색의 중심값을 어떻게 판별할지 찾아내는것을 목표로 해야겠다 해당문제에는 파라메트릭 서치(Parametric Search)개념이 추가된다. 위에대해 지식이없다면 링크를통해 살짝 보구오는걸 추천합니당. 더보기 문제 N명의 아이들이 한 줄로 줄을 서서 놀이공원에서 1인승 놀이기구를 기다리고 있다. 이 놀이공원에는 총 M종류의 1인승 놀이기구가 있으며, 1번부터 M번까지 번호가 매겨져 있다. 모든 놀이기구는 각각 운행 시간이 정해져 있어서, 운행 시간이 지나면 탑승하고 있던 아이는 내리게 된다. 놀이 기구가 비어 있으면 현재 줄에서 가장 앞에 서 있는 아이가 빈 놀이기구에 탑승한다. 만..