알고리즘 문제풀이

문제 링크그래프에 대한 노드, 간선 정보가 주어지고 DFS, BFS로 그래프 탐색 결과를 출력하는 문제이다. 일반적으로 DFS는 재귀, BFS는 큐 방식으로 구현한다. 이전에 책으로 공부하면서 간단한 구현을 하는 방법에 대해서 알고 있어서 크게 어렵지 않을거라고 생각했

문제 링크전체 맵에서 연결된 섬의 개수를 카운트하는 문제로 그래프 탐색으로 문제를 해결할 수 있다. 전체 노드를 탐색하면서 연결된 노드를 재귀방식으로 계속 탐색하고 최종적으로 더 이상 연결된 섬이 없을 때 True 값을 반환하여 개수를 카운트하는 dfs방식으로 접근해봤

문제 링크일반적인 dfs문제로 1인 노드를 탐색해서 연결된 영역의 개수를 카운트하는 문제이다. 일반적으로 이와 같은 문제는 예제로 전체 맵에 대한 입력으로 하는 반면 해당 문제는 1인 노드의 좌표 값을 입력으로 받는다. 그래서 입력받은 맵의 크기만큼 모든 값이 0인 2

문제 링크 문제 설명 일반적인 DP 문제로 합이 최대가 되는 경로의 수의 합을 출력하는 문제이다. 어떤 경로인지까지는 파악할 필요가 없고 마지막 줄에서 합이 가장 큰 값을 출력하면된다. 맨 윗줄부터 더한 값을 계속 누적해서 마지막 줄에서 가장 큰 값을 출력하는 방식

오늘도 행복한 알고리즘 문제 풀기 🙃

'절대' 방심하지 말것.

문제 링크 문제 설명 주어진 문자열에서 특정 문자가 최소 n개 이상 들어있는지 확인하는 문제로 처음에는 한칸씩 밀면서 문자열을 확인하는 방식으로 접근했다. 이와 같이 문자열을 subString으로 추출하고 특정 로직을 수행하는 방식으로 해당 문자열이 비밀번호로 사용할 문자가 적합한지 판단했다. 반복문을 사용해서 확인하면 시간초과가 발생할 것을 우려해 ...

단어 바꿔버리기 ~

Accepted

미세먼지 안녕 ~!

새 친구를 찾아보자 ~