코딩테스트

🗒 문제 링크문제에서 끄집어내야할 키워드는 우선 연속된 수들의 부분합,가장 짧은 부분합의 길이, S이상을 만들수 없으면 0 출력 정도라고 생각한다.이에 따라 필요한 변수는 시작인덱스를 저장할 값, 해당 인덱스부터 시작해서 배열을 순회하며 더해진 부분합, 해당 부분합의

DFS와 BFS의 차이점과 문제에 좀 더 알맞는 풀이에 대해 정리DFS와 BFS의 차이점과 문제에 맞닥뜨렸을때 어떤것을 활용해야할지 판단이 안서서 정리해본다.모두 그래프를 탐색하는 방법이다.그래프란, 정점(node) 과 그 정점을 연결하는 간선(edge) 으로 이루어진