구하는 값 범위 내에서 자리 값만큼 점프하며 방문할 수 있는 자리 수 핵심 아이디어 dfs, bfs로 탐색함 3가지 방식으로 풀어봤음 BFS-array 코드 BFS-que 코드 DFS 코드

구하는 값 (0,0)에서 길따라 (n,m)까지 가는 최단거리 핵심 아이디어 간선 같은 최단거리 ⇒ BFS graph에 방문하면 0으로 바꿔주면서 방문체크 que에 좌표랑 dep 같이 저장 코드

구하는 값 bfs로 접근하는 노드 순서 핵심 아이디어 bfs 기초^^ 주의할점은 인접리스트 오름차순정렬부터 해야함 코드 class로 구현이 훨씬 빠름 코드

구하는 값 케빈 베이컨 단계 합의 최소값 핵심 아이디어 양방향 인접리스트를 만듬 길이 n+1의 visited 배열을 -1로 초기화하고 각 자리에 방문시 몇번째로 방문했는지 기록할거임 1~n까지 각각 bfs를 돌며 visited배열을 만들어주고 배열의 총합 -1을

구하는 값 원하는 층까지 이동하는데 걸리는 횟수 핵심 아이디어 F+1길이의 arr를 만들어서 각 자리에 몇번째에 방문했는지 기록 초기값은 -1로 해서 방문하지 않았으면 -1 그대로임 bfs를 통해 시작점에서부터 +U, -D 두가지 경우로 다음 층으로 이동 arr

구하는 값 점프해서 원하는 곳 까지 몇번만에 가는지 핵심 아이디어 que에 idx와 step을 같이 넣어서 bfs로 돌림 코드

구하는 값 데스 나이트로 갈 수 있음? 핵심 아이디어 데스 나이트 이동경로를 array로 만들고 상하좌우 돌릴때랑 똑같이 하면됨 (주의, y,x 주의할 것) 코드

구하는 값 피보나치 구할 때 0, 1 번째 값 몇번 사용하는지 핵심 아이디어 피보나치 1,2,3,4,5 하다보면 규칙이 보임 fibo[1] = fibo[1] , fibo[2] = fibo[0] + fibo[1] 이고 그 이후는 이전 값을 사용하기 때문에 피보나

구하는 값 00, 1 을 이용해서 표현할 수 있는 n자릿수의 2진수 개수 핵심 아이디어 n에 1,2,3,4,5, … 넣다보면 규칙이보임 이거 피보나치다..! 그 뒤는 스무스하게 피보나치 구현 코드

구하는 값 포도주 가장 많이 마시는 방법 근데 연속해서 3개는 마실 수 없다는 조건이 있음 핵심 아이디어 점화식을 구해보면 n번째 포도주에 도달할 수 있는 경우의 수는 3가지로 그 중 가장 큰 값이 DPtable[n]이 된다. n번째를 안마시는 경우 → n-

구하는 값 한개 이상의 연속된 수들의 곱의 최대값 핵심 아이디어 dp[i]를 i를 마지막 인덱스로 하는 연속곱의 최대값이라 정의하자 주의할 점은 i번째 인덱스 값을 무시하고 넘어갈 수 없다. 즉, d[i-1], d[i-1] * arr[i], arr[i] 를 비

구하는 값 VIP좌석을 기준으로 나눠져있는 좌석에 인원 배치하는 경우의 수 핵심 아이디어 각 그룹의 묶음의 경우의수를 곱해주면 됨 근데 이 묶음의 경우의수가 피보나치 수랑 동일함 코드

구하는 값 토마토 다 익을때까지 걸리는 시간 핵심 아이디어 익은 토마토를 que에 넣고 bfs를 돌린 후 가장 마지막 dep를 출력 만약 0이 남아있다면 0을 출력 코드

구하는 값 3차원 창고에서 토마토가 다 익는데 걸리는 시간 핵심 아이디어 que안에 익은 토마토를 넣어놓고 상하좌우위아래로 bfs를 돌림 코드1 코드2 3차원을 다루는 방법을 처음해봤다. 시험때만나면 당황했을듯.. 그리고 처음방법으로 삼중for문은 너무 역

구하는 값 수빈이가 동생을 찾는 가장 빠른 방법 핵심 아이디어 수빈 이동 경로 -1, 1, 2 3가지 인데 주의점이 2 는 시간 카운팅이 없다는 것이다. 이거를 놓쳐서 계속 틀렸다. 코드 헤맨 이유가 크게 2가지가 있다.. 수빈 이동 경로 -1, 1, 2

Partial의 기능은 원래 필수였던 값들을 옵션값으로 다 변경해준다. 인덱스 시그니처를 사용해서 맵드 타입으로 T객체의 키값들 키로 갖고 (\[P in keyof T]) 옵셔널값으로 객체의 키값에 따른 value도 가져온다(T\[P])이렇게 되면 타입이 느슨해져서 P

구하는 값 나이트가 이동해서 원하는 칸에 도달하기 위한 이동횟수 핵심 아이디어 다른 dfs기본문제랑 크게 다를것 없지만 입력값에서 testcase 별로 나눠서 처리하기 나이트의 이동 경로가 dx = [-2, -2, -1, 1, 2, 2, -1, 1], dy =

구하는 값 노드를 삭제했을때 남은 트리 중 리프노드 개수 핵심 아이디어 dfs로 리프노드 카운팅 방법 삭제하는 노드의 부모에서 삭제하는 노드를 제거 삭제하는 노드에서 dfs로 자손들을 모두 방문처리함 루트노드에서 dfs를 돌며 더이살 갈 곳이없는 노드(graph

트리의 지름이 가장 큰 값처음에는 각 노드마다 첫번째로 다른 노드 가능 경로에서 dfs를 돌며 가장 큰 값을 저장하고 그 값들이 2개 이상인 값들 중 내림차순 정렬을 하여 idx 0,1 인 값을 더해줬다.답은 맞지만 시간초과가 발생하는데 모든 노드에서 다음 경로로 간

낮은 높이로만 이동해서 목표지점 도달하는 경우의 수 DFS로만 풀면 시간초과가 생긴다. 다른사람들 풀이를 보니 DP로 메모이제이션을 해줘야 한다고 한다. DP학습 후에 다시 풀어봐야겠다.