Algorithm50 [백준 알고리즘] DFS와 BFS - 2251번: 물통 (Java) https://www.acmicpc.net/problem/2251 2251번: 물통 각각 부피가 A, B, C(1≤A, B, C≤200) 리터인 세 개의 물통이 있다. 처음에는 앞의 두 물통은 비어 있고, 세 번째 물통은 가득(C 리터) 차 있다. 이제 어떤 물통에 들어있는 물을 다른 물통으로 쏟아 부 www.acmicpc.net 물통 세 개의 상태들이 정점이고 각각의 상태에서 물통의 물을 옮겼을 때를 이어주는 것이 간선이라고 생각하고 문제를 해결함. 2021. 5. 28. [백준 알고리즘] DFS와 BFS - 2667번: 단지번호붙이기 (Java) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 2021. 5. 28. 이분탐색 이분탐색 (Binary Search) 수열(주어진 배열) 에서의 탐색 x가 존재하는지? x 이상, 이하, 등 의 원소는 몇개? 등의 조건을 탐색할 때의 시간복잡도 모두 O(N). 정렬된 수열에서의 탐색 -> 이분탐색 정렬이 보장되는 배열에서 기준원소를 가지고 범위를 이분하여 탐색 O(logN) 2021. 5. 25. [프로그래머스] 이분탐색 - 입국심사 (Java) 프로그래머스 - 이분탐색 - 입국심사 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는.. 2021. 5. 25. 이전 1 ··· 6 7 8 9 10 11 12 13 다음
