# DFS/BFS

417개의 포스트

2020 카카오) 괄호 변환

작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었다. 소스코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발할 것. 용어와 정의 '('와 ')'로만 이루어진 문자열이 있을

5일 전
·
0개의 댓글
·
post-thumbnail

DFS/BFS

: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 : 데이터를 표현하고 관리하고 처리하기 위한 구조 그 중 stack과 queue는 자료구조의 기초 개념으로 다음 두 핵심적인 함수로 구성된다.삽입(push) 삭제(pop) stack.append(5

2023년 3월 13일
·
0개의 댓글
·

[python] 그래프와 순회(BFS, DFS)_백준 문제풀이

bfs와 dfs는 그래프 순회 알고리즘으로, 문제를 풀 때 상당히 많이 사용한다.경로를 찾는 문제 시, 상황에 맞게 DFS와 BFS를 활용하게 된다.루트 노드 혹은 임의 노드에서 다음 브랜치로 넘어가기 전에, 해당 브랜치를 모두 탐색하는 방법스택 or 재귀함수를 통해

2023년 3월 4일
·
0개의 댓글
·
post-thumbnail

[python] 깊이 우선 탐색(DFS), 백트래킹(Back Tracking)

그래프 탐색은 하나의 정점을 시작으로 모든 정점을 한 번씩 방문하는 것이다. 깊이 우선 탐색(Depth-First Search)이란 그래프 탐색법의 일종으로, 한 정점에서 시작해 다음 분기(branch)로 넘어가기 전에 해당 분기를 전부 탐색하는 방법이다.주로 모든 노

2023년 3월 2일
·
0개의 댓글
·
post-thumbnail

[백준-골드4]알파벳 - Java

https://www.acmicpc.net/problem/1987세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의

2023년 2월 26일
·
0개의 댓글
·
post-thumbnail

[백준-골드4]연구소 - Java

https://www.acmicpc.net/problem/14502인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인

2023년 2월 25일
·
0개의 댓글
·
post-thumbnail

[프로그래머스] 타겟 넘버

n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\

2023년 2월 25일
·
0개의 댓글
·
post-thumbnail

백준 11952번 좀비

백준 11952번 좀비

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

백준 20047번 동전 옮기기

백준 20047번 동전 옮기기

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

프로그래머스 - 네트워크 (python)

기본적인 DFS/BFS 알고리즘의 개념이 적용된 문제로 각각의 노드들이 서로 연결되어 있는 상태가 몇개가 있는지 구하는 문제이다.

2023년 2월 19일
·
0개의 댓글
·
post-thumbnail

[BFS]미로 탈출

❓ 동빈이는 N X M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한번에 한 칸씩 이동할 수

2023년 2월 17일
·
0개의 댓글
·
post-thumbnail

[DFS] 음료수 얼려 먹기

<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 첫 번째 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다. (1≤N,M≤10,000)두 번째 줄부터 N+1번째 줄까지 얼음 틀의 형태가 주어진다.이때 구멍이 뚫려있는 부분은 0, 그렇지 않은 부분

2023년 2월 17일
·
0개의 댓글
·
post-thumbnail

DFS/BFS

<이것이 취업을 위한 코딩테스트다>를 공부하며 정리한 내용입니다. 탐색 : 많은 양의 데이터 중 원하는 데이터를 찾는 과정. 자료구조: 데이터를 표현하고 관리하고 처리하기 위한 구조스택(stack) : 선입후출 / 후입선출 ⇒ (Python) 리스트 구조만 이용하면 됨

2023년 2월 17일
·
0개의 댓글
·
post-thumbnail

백준 15559번 내 선물을 받아줘

백준 15559번 내 선물을 받아줘

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 17836번 공주님을 구해라!

백준 17836번 공주님을 구해라!

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 1167번 트리의 지름

백준 1167번 트리의 지름

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 2644번 촌수계산

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 1697번 숨바꼭질

GOLD5 미만 난이도는 알고리즘 및 풀이 설명을 주석으로 대체합니다.주석을 참고해주세요.

2023년 2월 12일
·
0개의 댓글
·
post-thumbnail

백준 9202번 Boggle

백준 9202번 Boggle

2023년 2월 11일
·
0개의 댓글
·
post-thumbnail

백준 12919번 A와 B 2

백준 12919번 A와 B 2

2023년 2월 10일
·
0개의 댓글
·