algorithm

https://www.acmicpc.net/problem/17298Ai의 오큰수는 오른쪽에 있으면서 Ai보다 큰 수 중에서 가장 왼쪽에 있는 수 없다면 -1을 내뱉는다\-1이 N개만큼 존재하는 배열로 answer을 초기화stack을 선언하고 해당 stack에는

https://leetcode.com/problems/number-of-islands/description/ 200번 문제 문제이해 직관적인 문제라서 크게 이해를 도울것은 없는 것 같다 0은 물 1은 섬이며 1로 이루어진 땅 덩어리가 몇개인지 해결하는 그래프

https://leetcode.com/problems/shortest-path-in-binary-matrix/description/ 문제 이해

https://leetcode.com/problems/keys-and-rooms/description/0 방에서 습득할수 있는 키를 바탕으로 시작하여 모든 방을 열수 있는지 탐색하는 문제배열 그래프 문제인데 dfs탐색으로 풀었다 key를 갖고 순차적으로 방에

https://www.acmicpc.net/problem/7562시작점 (N, M)에서 도착점 (Y, K)까지 갈 수 있는 경로중 가장 짧은 경로를 추출하면 된다(N,M) 자신의 좌표로 부터 시작한다탐색이 모두 완료되면 이동한 위치만큼 print()백준 입력

https://www.acmicpc.net/problem/1697수빈이의 위치에서 동생까지의 최단 거리를 구하는 문제자신의 좌표로 부터 시작뒷 좌표는 볼 필요가 없음탐색이 진행되며 +1가장 먼저 도달한 node가 존재시에 break cur_positon의 ra

https://www.acmicpc.net/problem/2667상하좌우에 위치한 집(1)을 모두 조사하여 넓이를 얻고 조사된 땅을 기반으로 몇개의 집들이 있는지 제출, 땅의 넓이를 오름차순으로 정렬하여 제출하면 된다(x,y)좌표가 1인 시점부터 탐색 시작조건

https://www.acmicpc.net/problem/2178(0.0)부터 시작하여 (N,M)까지의 도달 거리중 가장 짧은 거리를 returnbfs로 문제 해결(x,y) 좌표를 기준으로 방문한 곳은 제외하면서 탐색탐색한 좌표 기준으로 cnt에 +1문제가 비

https://www.acmicpc.net/problem/26061번 부터 감염해서 최대 몇개까지 바이러스가 감염 되는지 구하는 문제1번 부터 dfs를 이용하여 1번이 소유한 모든 node를 검색하면 된다

https://www.acmicpc.net/problem/10026적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초

https://www.acmicpc.net/problem/1926어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로

https://www.acmicpc.net/problem/7576창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영