leebaek

문제 배정된 예산액의 최댓값을 구하는 문제 -모든 요청이 배정될 수 있는 경우, 요청한 그대로 배정함 -모든 요청이 배정될 수 없는 경우, 특정 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정함 생각 배열의 인덱스로 이진탐색을 할지, 예산 요청액으로 이진탐색을 할지 생각함 이 문제는 예산 요청액의 최댓값을 구하는 문제라 후자로 풀어야겠다 생각함 문제풀이 1.예산 요청액 중 최댓값을 찾음 ( 예산액 st = 1, end = 최댓값 ) 2.st < end면 반복문 실행 2-1.mid = (st+end) / 2 2-2.solve를 만족한다면, st = mid+1 2-3.만족하지 않는다면, end = mid-1 -solve 1.sum에 예산액을 모두 더함 ( 상한액보다 작으면 그대로, 크면 상한액을..

문제 1번칸에서 100번칸으로 가는데 굴려야 하는 최소 주사위의 수 -뱀이 있는 칸은 y칸으로 내려감 -사다리가 있는 칸은 v칸으로 올라감 -주사위는 +1~6칸 올라갈 수 있음 생각 board맵에는 y, v 값을 넣어주고, vis칸에 사다리인지 뱀인지 표시하면 되겠다 생각함 문제풀이 1.board맵에 사다리와 뱀의 이동 칸을 저장하고, vis에 사다리는 1을 뱀은 2를 저장함 2.1번칸에서 BFS 탐색함 2-1.주사위 1~6 나올 수 있는 경우를 확인 3..만약 nx+i 가 범위를 벗어나지 않는다면 3-1.사다리 칸이라면, 큐에 푸쉬(board[nx+i], cnt+1) + 방문표시 - 올라감 3-2.뱀 칸이라면, 큐에 푸쉬(board[nx+i], cnt+1) + 방문표시 - 내려감 3-3.아무것도 없는 ..

문제 섬 안에서의 가장 먼 거리를 최단시간에 이동하는데 걸린 시간을 구하는 문제 -L이 섬(땅), W가 바다 -땅만 이동 가능 -한번 이동하는데 1시간 걸림 생각 처음에 보물이 숨겨졌다길래 대체 어디있는건가 고민했는데, 문제 읽어보니 그냥 가장 멀리 떨어진 두 지점 사이의 최단 거리를 구하는 거였음 * 런타임 에러 떴는데, 문자열을 잘못 입력 받은 것 같음 / 사실 뭐가 문제인지 모르겠음 문제풀이 1.vis 초기화 ( -1로 ) 2.L이 나오면 BFS 탐색 3.기준 땅의 상하좌우에 방문하지 않은 땅이 있다면, 방문 표시 + 큐에 푸쉬 ( 기준칸 cnt + 1 ) 4.cnt 값 반환 5.cnt값 비교해서 max 구하기 6.max 출력 코드 #include #include #include #include u..

문제 N 위치에 있는 수빈이가 K 위치에 숨은 동생을 찾는데 걸리는 최소 시간 -걸어서 이동하는 경우, 1초에 -1 또는 +1 이동 가능 -순간 이동하는 경우, 0초에 n*2칸 이동 가능 생각 걸어서 이동하는 경우랑 순간 이동하는 경우 모두 탐색해보면 되겠다 생각함 문제풀이 1.수빈이 현재 위치부터 BFS 탐색 2.n*2가 범위 내에 있다면 2-1.방문표시가 없다면, 방문표시 + 큐에 푸쉬( n*2, cnt ) 3.n-1이 범위 내에 있다면 ( 0보다 큼 ) 3-1.방문표시가 없다면, 방문표시 + 큐에 푸쉬( n-1, cnt+1 ) 4.n+1이 범위 내에 있다면 ( K보다 작음 ) 4-1.방문표시가 없다면, 방문표시 + 큐에 푸쉬 ( n+1, cnt+1 ) 5.K 위치에 도달하면, cnt값 반환 6.출력..