알고리즘
1.백준 단지번호붙이기(2667)
1을 만났을 때, 상하좌우에 인접한 다른 1이 있는지를 계속 검사한다. 내가 원하는 선택지로부터 계속해서 파고들기때문에, 이는 dfs알고리즘을 활용하여 푸는것이 적절하다고 생각하였다.visited배열이 필요한 이유 : 한번 이동한 경로를 체크해야 다음 번 반복문에서 같
2.백준 바이러스(2606)
dfs,bfs를 활용하여 1을 제외한 노드를 탐색할 때마다 개수를 1개씩 누적하여 이를 출력하는 프로그램을 작성하는것이 문제의 요지이다. 미로찾기처럼 중간에 답이 있는것이 아닌, 모든 노드를 탐색해야하는 문제이다. 그렇기에 큐를 쓰는 bfs알고리즘보다는 dfs를 활용하
3.백준 유기농 배추
해당 문제는 백준온라인 저지에서 나온 문제입니다. 해결 방식 깊이 우선 탐색 알고리즘(DFS)을 베이스로 작성하였습니다. 해결 방식을 고른 이유 너비 우선 탐색 알고리즘은 최적의 해를 찾기 유용하지만, 그만큼 비용이 많이들어가며, 형제인 모든 노드를 탐색하기때문에
4.백준 숨바꼭질
해당 문제는 백준온라인 저지에서 나온 문제입니다.너비 우선 탐색 알고리즘(BFS)을 베이스로 작성하였습니다.완전탐색을 요구하는 문제로, 깊이우선탐색으로는 정확한 해를 찾을 수 없다고 생각하여, 너비우선탐색 알고리즘을 선택하여 작성하였습니다. 주변에 존재하는 모든 노드를
5.백준 알파벳
해당 문제는 백준온라인 저지에서 나온 문제입니다.백트래킹 알고리즘을 활용하여 작성하였습니다백트래킹 자료 1백트래킹 자료 2두가지 블로그를 참고하였습니다.인접한 모든 노드를 집어넣고 탐색을 시작하는 BFS알고리즘의 방식은 문제의 조건때문에 선택하기가 힘들다고 판단하였습니
6.[프로그래머스] 다리를 지나는 트럭
해당 문제는 큐 자료구조에 대한 기초적인 이해를 필요로합니다.당신은 세금처리를 위해 은행에 와 있습니다. 대기표를 뽑고 먼저 온 사람들의 업무가 끝날때까지 기다렸다가, 전광판에 자신의 번호가 나와서야 업무를 처리할 수 있죠. 당신보다 늦게 온 사람이 먼저 불려나가는 일