프로그래머스-Level 3
1.[프로그래머스#JS] 자물쇠와 열쇠
https://programmers.co.kr/learn/courses/30/lessons/60059문제를 보자마자 완전탐색 문제라고 생각했다. 90도씩 회전하므로 원본, 90도, 180도, 270도 4가지 고려.(key 배열의 길이(파랑) + lock 배열의
2.[프로그래머스#JS] 2 X n 타일링
https://programmers.co.kr/learn/courses/30/lessons/12900전형적인 다이나믹 프로그래밍 문제. 피보나치 수열 이용해 해결값이 너무 커질까봐 큰 수로 나눈 나머지를 저장할 때 항상 마지막 return에서 나누는 실수를 하
3.[프로그래머스#JS] 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162DFS를 통해 연결되어 있는 노드를 탐색check 배열을 통해 연결되어 있는 노드 덩어리들 세기기본적인 DFS 문제
4.[프로그래머스#JS] 섬 연결하기
https://programmers.co.kr/learn/courses/30/lessons/42861
5.[프로그래머스#JS] 풍선 터트리기
https://programmers.co.kr/learn/courses/30/lessons/68646
6.[프로그래머스#JS] 여행 경로
https://programmers.co.kr/learn/courses/30/lessons/43164
7.[프로그래머스#JS] 단어 변환
https://programmers.co.kr/learn/courses/30/lessons/43163문제대로 풀었습니다.
8. [프로그래머스#JS] 가장 먼 노드
https://programmers.co.kr/learn/courses/30/lessons/49189BFS 이용해 depth를 구해 가장 큰 값의 개수 구하기
9.[프로그래머스#JS] 단속 카메라
https://programmers.co.kr/learn/courses/30/lessons/42884구현은 쉽지만 아이디어 생각하는데 시간 좀 걸린 문제
10.[프로그래머스#JS] 이중우선순위큐
https://programmers.co.kr/learn/courses/30/lessons/42628JS가 잘되어있어서 그런지 문제 이름은 이중우선순위큐, 힙이지만 그냥 문제 읽고 조건에 맞추면 풀리는 문제였다.
11.[프로그래머스#JS] 보석 쇼핑
https://programmers.co.kr/learn/courses/30/lessons/67258 Map 생성자를 처음 써봤는데 매우 유용했다.
12.[프로그래머스#JS] 배달
https://programmers.co.kr/learn/courses/30/lessons/129781번 마을에서 시작하는 지 모르고 플로이드 와샬 알고리즘을 썼는데 시간초과가 안걸리고 맞았다. 마을-마을 간 이동 경로가 두 개인 경우를 체크 못해서 푸는 시간
13.[프로그래머스#JS] 순위
https://programmers.co.kr/learn/courses/30/lessons/49191플로이드 와샬 알고리즘을 이용하여 각 노드의 인접한 노드의 개수와 n명이서 모두 경기를 치르는 경우(n-1)이 같다면 순위를 결정할 수 있습니다.단방향으로 플로
14.[프로그래머스#JS] 합승 택시 요금
https://programmers.co.kr/learn/courses/30/lessons/72413노드의 최대 길이가 200 이기 때문에 플로이드 와샬 알고리즘이 가능하다.start 지점(4) 에서 공유 지점 + 공유지점 에서 a + 공유지점 에서 b 까지