profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Programmers> DFS/BFS_여행 경로(Travel Route) c++

여행 경로 문제 링크문제를 보면 a공항에서 b공항으로, b공항에서 c공항으로 가는 항공권이 있을 때 a,b,c 순서대로 출력해야 한다.DFS를 사용하여 문제를 풀고, 주어진 항공권은 모두 사용해야 하므로 모든 tickets의 정점을 방문해야 한다가능한 경로가 2개 이상

2022년 1월 2일
·
0개의 댓글
·
post-thumbnail

<Programmers> DFS/BFS_단어 변환 (convert words) c++

단어 변환 문제 링크문제에 나와있는 예시hot, dot, dog, lot, log, cog에서 hit->cog 로 가는 방법을 도식화하면 이렇게 나타낼 수 있다.한 번에 한 개의 알파벳만 바꿀 수 있기 때문에 현재 단어와 한 글자만 다른 단어를 찾는 함수를 만든다단어가

2022년 1월 2일
·
0개의 댓글
·

<Programmers> DFS/BFS_네트워크 c++

문제링크 A와 B가 연결되어 있고, B와 C가 연결되어 있을 때 A-B-C 는 모두 같은 네트워크 상에 있다는 것만 보아도 각 과정에서 가능한 '깊이' 들어가려고 시도하고 있으니 DFS, 깊이 우선 탐색으로 풀어야 한다는 것을 알 수 있다. > 1. 각 comput

2022년 1월 2일
·
0개의 댓글
·
post-thumbnail

<Programmers> DFS/BFS_타겟 넘버 (Target Number) c++

테스트 케이스로 주어진 예를 보면 {1, 1, 1, 1, 1} 이 주어져 있을 때 이 숫자들을 +, -로 적당히 조합해서 Target Number가 되는 경우의 개수를 세는 것이다. 처음 수가 +1 인 경우와 -1인 경우로 나누어 생각하면 { +1, a, b, c,

2021년 12월 21일
·
0개의 댓글
·
post-thumbnail

<종만북> 08. 동적계획법_외발 뛰기 (Jumpgame)

밑에 그림처럼 n x n 크기의 격자에 1부터 9까지 정수를 쓴 게임판이 있다. 이 게임의 목적은 게임판의 왼쪽 위 칸에서 시작해 게임파의 맨 오른쪽 아래 칸에 도착하는 것이다. 각 칸에 적혀 있는 숫자만큼 아래쪽이나 오른쪽으로 이동할 수 있다.코드 8.4기저사례: 게

2021년 10월 25일
·
0개의 댓글
·

Counting cells in a Blob_v1 c++

예전에 학교 다닐 때 공부했던 걸 급하게 다시 정리한다! Recursion 을 공부할 때 주로 다뤘던 내용인데, 크기가 8 x 8 행렬 {1,0,0,0,0,0,0,1}, {0,1,1,0,0,1,0,0}, {1,1,0,0,1,0,1,0}, {0,0,0,0,0,

2021년 10월 22일
·
0개의 댓글
·