# DFS/BFS
2020 카카오) 괄호 변환
작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었다. 소스코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발할 것. 용어와 정의 '('와 ')'로만 이루어진 문자열이 있을
DFS/BFS
: 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 : 데이터를 표현하고 관리하고 처리하기 위한 구조 그 중 stack과 queue는 자료구조의 기초 개념으로 다음 두 핵심적인 함수로 구성된다.삽입(push) 삭제(pop) stack.append(5
[python] 그래프와 순회(BFS, DFS)_백준 문제풀이
bfs와 dfs는 그래프 순회 알고리즘으로, 문제를 풀 때 상당히 많이 사용한다.경로를 찾는 문제 시, 상황에 맞게 DFS와 BFS를 활용하게 된다.루트 노드 혹은 임의 노드에서 다음 브랜치로 넘어가기 전에, 해당 브랜치를 모두 탐색하는 방법스택 or 재귀함수를 통해
[BOJ] 6603번 - 로또
https://www.acmicpc.net/problem/6603DFS + 백트래킹독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음
[BOJ] 2580번 - 스토쿠
https://www.acmicpc.net/problem/2580그래프 (DFS) + 백트래킹스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩
[BOJ] 9466번 - 텀 프로젝트
https://www.acmicpc.net/problem/9466그래프 (DFS)이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀
[python] 깊이 우선 탐색(DFS), 백트래킹(Back Tracking)
그래프 탐색은 하나의 정점을 시작으로 모든 정점을 한 번씩 방문하는 것이다. 깊이 우선 탐색(Depth-First Search)이란 그래프 탐색법의 일종으로, 한 정점에서 시작해 다음 분기(branch)로 넘어가기 전에 해당 분기를 전부 탐색하는 방법이다.주로 모든 노
[백준-골드4]알파벳 - Java
https://www.acmicpc.net/problem/1987세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의
[백준-골드4]연구소 - Java
https://www.acmicpc.net/problem/14502인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인
[프로그래머스] 타겟 넘버
n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\
프로그래머스 - 네트워크 (python)
기본적인 DFS/BFS 알고리즘의 개념이 적용된 문제로 각각의 노드들이 서로 연결되어 있는 상태가 몇개가 있는지 구하는 문제이다.
[BFS]미로 탈출
❓ 동빈이는 N X M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한번에 한 칸씩 이동할 수
[DFS] 음료수 얼려 먹기
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 첫 번째 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다. (1≤N,M≤10,000)두 번째 줄부터 N+1번째 줄까지 얼음 틀의 형태가 주어진다.이때 구멍이 뚫려있는 부분은 0, 그렇지 않은 부분
DFS/BFS
<이것이 취업을 위한 코딩테스트다>를 공부하며 정리한 내용입니다. 탐색 : 많은 양의 데이터 중 원하는 데이터를 찾는 과정. 자료구조: 데이터를 표현하고 관리하고 처리하기 위한 구조스택(stack) : 선입후출 / 후입선출 ⇒ (Python) 리스트 구조만 이용하면 됨
