2025/09/03 검색 결과

해당 글 2건

1654. 랜선 자르기 (C#)

문제랜선 자르기 | 실버II (2025년 9월 3일 기준)알고리즘 분류이분 탐색매개 변수 탐색접근이 문제는 길이가 제각각인 랜선을 잘라내어 길이가 모두 N으로 동일한 랜선을 필요한 만큼 만들때 N의 최대값을 구하는 문제다.Parametric Search (매개 변수 탐색)매개 변수 탐색은 최적화 문제를 결정 문제로 변경하여, 이분탐색을 이용해 문제를 해결하는 것이다. 이 문제에서는 문제에서 주어지는 랜선의 최대 길이가 int 최대값으로 주어지기 때문에 단순히 랜선의 길이를 1 늘리고 줄여 탐색하는 방법으로는 제한시간으로 인해 문제를 해결하기 어렵다. 여기에 '이분 탐색'의 개념을 이용해 보는 것이다.Parametric Search 적용하기예제 입력을 생각해보자. 갖고있는 랜선의 최대 길이는 802이다...
학습/백준 2025. 9. 3. 17:26

11559. 뿌요뿌요 (C#)

문제뿌요뿌요 | 골드IV (2025년 9월 2일 기준)알고리즘 분류구현그래프 이론그래프 탐색시뮬레이션너비 우선 탐색접근뿌요뿌요의 규칙상하좌우로 4개 이상 같은 색상으로 연결된 뿌요가 있다면 연결된 뿌요가 한번에 삭제된다. 뿌요가 삭제되면 위에 있던 뿌요들은 중력의 영향을 받아 떨어지게 된다. 떨어지고 난 뒤 다시 같은 색의 뿌요가 4개 이상 연결된 경우 뿌요가 터지게 되는데, 뿌요들이 내려와서 다시 터짐을 반복할 때 마다 1연쇄씩 늘어난다.연결된 뿌요 찾기BFS로 탐색할 수 있을 것 같다.4개 이상 연결된 경우에만 뿌요를 삭제BFS로 탐색하면서 좌표를 저장해 두었다가 4개 이상 연결된 경우에만 해당 좌표에 있는 뿌요를 삭제하자뿌요에 중력 적용뿌요 사이의 빈공간이 없이 바닥부터 쌓여 있도록 해야 한다4개 ..
학습/백준 2025. 9. 3. 13:47