백준_문제풀이

🔎 while start < end :while start <= end 의 조건은 무한 반복이 발생함🔎 ✨ start, end = 0, len(arr) :기존에 특정 값을 찾는 이분탐색과 달리 end 지점은 len(arr)이 되어야 함why ?❓기존 이분

길이가 다른 k개의 전선을 가지고 길이가 같은 n개의 전선을 만들어야 한다.만들 수 있는 전선 하나의 최대 길이를 구하는 문제.이분 탐색을 통해 "길이"를 기준으로 탐색해야 한다.최소 길이: 1부터 시작 (무조건 최소 단위 가능, ZeroDivisionError 예외

N개의 강의가 있고, 각 강의는 특정 시간 길이를 가진다.강의는 순서를 유지한 채로 M개의 블루레이에 나눠 담아야 한다.각 블루레이에는 연속된 강의만 담을 수 있다.M개의 블루레이에 나눠 담을 때, 가능한 블루레이 용량 중 최솟값을 구하라.이 문제는 \*\*정답(최소

📡 공유기 설치 문제 (백준 2110번) 🧐 문제 해석 N개의 집이 1차원 좌표상에 주어진다. 이 중 C개의 집에 공유기를 설치할 것인데, 공유기 사이의 거리를 가능한 크게 하여 설치해야 한다. 출력: 가능한 최대 거리 🔍 핵심 아이디어 공유기 간 최소 거

🍅 백준 7569번:토마토 (BFS 활용) 🧐 문제 해석 M*N 크기의 총 H층으로 쌓여있는 토마토 박스가 있다. 각 칸에는 토마토가 담겨 있을 수도 없을 수도 있고 익은, 익지 않은 토마토가 섞여있다. 익은 토마토랑 붙어있는(동서남북상하) 토마토는 하루가 지나

N\*N 크기의 시험관 안에 K번까지의 바이러스가 속해 있다.매초마다 바이러스는 동서남북으로 전파되며, 단 번호가 빠른 바이러스 부터 전파된다.어떤칸에 이미 바이러스가 들어가 있다면 그곳은 다른 바이러스가 들어갈 수 없다.S초가 지났을 때 특정 칸에 어떤 바이러스가 존

N개의 막대기 높이가 왼쪽에서 오른쪽 방향으로 입력된다.오른쪽 끝에서 왼쪽을 바라보앗을대 보이는 막대기의 개수를 출력해라오른쪽에서 봤을 때 보이는 개수를 출력해야 하지만, 애초에 입력을 1개씩 받아야 하기 때문에 입력과 동시에 해당 입력값에 대한 동작을 처리하는 것이

산성 또는 알칼리성의 n개의 용액이 주어진다.특성값의 합이 가장 0에 가까운 두 용액을 특정한다.모든 용액에 대해서 특성값의 합이 최소인 두 용액을 찾아내기 위해서는 결국 모든 조합을 고려해야 한다는것이다. 브루트포스, 이분탐색, 조합 등 탐색을 위한 방식만 결정하면