목록DFS (3)

개발이 취미인 주니어 기획자

[DFS/백트래킹][Java][BOJ] #2529. 부등호

#Backtracking #DFS #Silver1https://www.acmicpc.net/problem/2529 🌷 문제 설명✏️ 백준 연습문제: #2529. 부등호두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다.3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라..
문제 풀이/알고리즘 문제 풀이 2025. 2. 5. 21:05
[DFS/BFS][Java][BOJ] #1260. DFS와 BFS

#DFS #BFS  #Silver2https://www.acmicpc.net/problem/1260🌷 문제 설명✏️ 백준 연습문제: #1260. DFS와 BFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.⌨️ 입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지..
문제 풀이/알고리즘 문제 풀이 2025. 1. 21. 01:43
[DFS][JavaScript][LeetCode] #733. Flood Fill

#DFS #EASY Flood Fill - LeetCode Can you solve this real interview question? Flood Fill - An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three integers sr, sc, and color. You should perform a flood fill leetcode.com 🌷 문제 설명 ✏️ LeetCode 연습문제: Flood Fill An image is represented by an m x n integer grid image whe..
문제 풀이/알고리즘 문제 풀이 2023. 4. 12. 11:30
이전 Prev 1 Next 다음