| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
- 방송통신대학교
- 완전탐색
- 코딩
- DP
- java
- 컴퓨터과학과
- two pointers
- 방통대
- javascript
- 이진탐색
- it
- greedy
- 그리디
- dynamic programming
- 투포인터
- 자바스크립트
- 탐욕알고리즘
- 방송대
- 코테
- Binary Search
- 리트코드
- 알고리즘
- Git
- sliding window
- 백준
- algorithm
- 자바
- boj
- 깃
- LeetCode
- Today
- Total
목록DFS (3)
개발이 취미인 주니어 기획자
#Backtracking #DFS #Silver1https://www.acmicpc.net/problem/2529 🌷 문제 설명✏️ 백준 연습문제: #2529. 부등호두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시된 부등호 순서열 A가 다음과 같다고 하자. A ⇒ 부등호 기호 앞뒤에 넣을 수 있는 숫자는 0부터 9까지의 정수이며 선택된 숫자는 모두 달라야 한다. 아래는 부등호 순서열 A를 만족시키는 한 예이다.3 1 7 0 이 상황에서 부등호 기호를 제거한 뒤, 숫자를 모두 붙이면 하나의 수를 만들 수 있는데 이 수를 주어진 부등호 관계를 만족시키는 정수라..
#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개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지..
#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..