본문 바로가기

728x90

백준36

[완전 탐색, 백트래킹] 백준 14888. 연산자 끼워넣기 ➕➖✖️➗ 오늘 문제는 백트래킹의 대표 문제! 연산자 끼워넣기입니다. Let’s go1. 문제: 백준 14888. 연산자 끼워넣기단계: 🥈 실버 1단계주제:브루트포스 알고리즘백트래킹출처: https://www.acmicpc.net/problem/14888문제N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다.우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면 안 된다.예를 들어, 6개의 수로 이루어진 수열이 1, 2, 3, 4, 5, 6이고, 주어진 연산자가 덧셈(+) 2개, 뺄셈(-) 1개,.. 2025. 6. 18.

[BFS, DFS] 백준 1743. 음식물 피하기 오늘은 BFS와 DFS의 전형적인 활용 문제를 소개합니다. 문제 자체는 심플하지만, 실제로는 섬의 개수 구하기 문제처럼 연결된 영역을 탐색해야 하므로 플러드 필(Flood Fill) 알고리즘을 연습하기에 매우 좋은 예제입니다.1. 문제: 백준 1743. 음식물 피하기단계: 🥈 실버 1단계주제:그래프 이론그래프 탐색너비 우선 탐색깊이 우선 탐색격자 그래프플러드 필출처: https://www.acmicpc.net/problem/1743문제코레스코 콘도미니엄 8층은 학생들이 3끼의 식사를 해결하는 공간이다. 그러나 몇몇 비양심적인 학생들의 만행으로 음식물이 통로 중간 중간에 떨어져 있다. 이러한 음식물들은 근처에 있는 것끼리 뭉치게 돼서 큰 음식물 쓰레기가 된다.이 문제를 출제한 선생님은 개인적으로 이러한 .. 2025. 6. 13.

[BFS] 백준 17086. 아기 상어 2 오늘 다룰 문제는 BFS(너비 우선 탐색)의 정석 같은 문제입니다. 특히 다수의 시작점에서 동시에 BFS를 수행하는 방식이 핵심이며, 최단 거리 문제에서 매우 자주 등장합니다. 한 칸마다 가장 가까운 아기 상어와의 거리를 구하는 문제이기 때문에, 모든 상어에서 동시에 퍼져나가며 각 칸의 최단 거리를 갱신해주는 전략이 유효합니다.1. 문제: 백준 17086. 아기 상어 2단계: 🥈 실버 2단계주제:그래프 이론브루트포스 알고리즘그래프 탐색너비 우선 탐색격자 그래프출처: https://www.acmicpc.net/problem/17086문제N×M 크기의 공간에 아기 상어 여러 마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 아기 상어가 최대 1마리 존재한다.어떤 칸의 안전 거리.. 2025. 6. 13.

[BFS] 백준 18352. 특정 거리의 도시 찾기 오랜만에 BFS 문제입니다.1. 문제: 백준 18352. 특정 거리의 도시 찾기단계: 🥈 실버 2단계주제:그래프 이론그래프 탐색너비 우선 탐색최단 경로데이크스트라출처: https://www.acmicpc.net/problem/18352문제어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다.이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다.예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자.이 때 1번 도시에서 출발하여 도달할 수 있는 도시 .. 2025. 6. 12.

[구현, 시뮬레이션] 백준 1531. 투명 오늘은 간단한 시뮬레이션 문제로 가볍게 시작합니다!구현 난이도는 낮지만, 문제의 조건을 정확하게 이해하고 구현하는 것이 핵심입니다.1. 문제: 백준 1531. 투명단계: 🥈 실버 5단계주제:구현시뮬레이션출처: https://www.acmicpc.net/problem/1531문제세준이는 1×1크기의 그림으로 모자이크한 100×100크기의 그림을 가지고 있다. 어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다. 불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다. 그 그림의 현재 부분 위에 M개 이하의 종이가 올려져 있으면 그림은 그 부분에서 보이게 된다.그림의 크기는 100×100이고, N개의 종이는 왼쪽 아래 모서리 좌표와 오른쪽 위 모서.. 2025. 6. 12.

[구현, 시뮬레이션] 백준 5212. 지구 온난화 이전 문제와 유사하게 시뮬레이션 + 최소 범위 출력을 요구하는 문제입니다. 이번에는 해수면 상승으로 인해 섬이 잠기는 상황을 모델링해보는 흥미로운 문제입니다!1. 문제: 백준 5212. 지구 온난화단계: 🥈 실버 2단계주제:구현시뮬레이션출처: https://www.acmicpc.net/problem/5212문제푸르고 아름다운 남해에는 많은 섬이 장관을 이루고 있다. 그림이 아니면 볼 수 없을 것 같은 아름다운 장관을 실제로 볼 수 있는 다도해로 상근이는 여행을 떠났다.다도해에 도착한 상근이는 서울에서 보던 것과는 다른 풍경에 큰 충격을 받았다. 지구 온난화로 인해 해수면이 상승해 섬의 일부가 바다에 잠겨버렸다.서울로 다시 돌아온 상근이는 이렇게 지구 온난화가 계속 될 경우 남해의 지도는 어떻게 바뀔지 .. 2025. 6. 11.

이전 1 2 3 4 ··· 6 다음

728x90

티스토리툴바