[동빈나 JS 코딩테스트]

사전순 배열시에 여러 조건문을 통해서 위치를 정해도 되지만 a.localeCompare(b)를 활용해도 됨 좌표압축이란 쉽게 크기 순위로 변경하는 것객체 (Map)을 사용하여 풀수도 있음 키가 숫자니까 Map인덱스를 삽입하고 나이가 같다면 인덱스 별로 sorting을

우선 사용할 수 있는 금액에서 가장 큰 화폐의 단위를 찾는 것이 중요하다. 그렇기 위해 내림차순으로 가지고 있는 화폐들을 정렬한 후우리가 가진 화폐들이 거슬러줘야할 금액보다 작거나 같을 때반복문을 통하여 가장 큰 값부터 나누어 몫을 더해준 다음 나머지 반환하여 계속 k

우선 줄여나가는 것이고 절단기의 높이를 조절해야 하는 문제기 때문에 이진탐색의 로직을 알더라도 이해하는데에 조금 오래걸릴 수 있다. 천천히 해보면서 감을 익혀야한다.앞 문제보단 덜 까다로운 문제, mid값 (잘라줄 길이)을 정한 후 그만큼 잘랐을 때 cnt값이 정답보다

이 문제는 N개 중에 M개를 고르는 순열과 같은 문제순서가 고려되는 수의 나열 위 N과 M 문제와 완전히 똑같은 로직과 코드를 사용해도 된다. 유의해야할 건 for문에서 i란 변수를 동일하게 사용 했으므로 let을 꼭 까먹지 않고 해야한다 안 그러면 겹친다.1부터 N까

1번 노드에서 도달할 수 있는 다른 노드의 개수를 출력하는 문제DFS를 이용해 양방향 그래프에 대한 그래프 탐색을 진행 인덱스 0을 사용하지 않아서 직관적으로 나타냄 DFS의 가장 기본적인 문제일종의 연결고리들을 확인하는 문제라고 생각하면 됨https://ww

너비 우선 탐색, 최단거리 문제모든 순간이동 (간선)의 비용이 1초 이므로 BFS로 최단 시간을 계산할 수 있음 각 초마다 이동해서 나올 수 있는 모든 조합들에 대해 찾고 거기서 가장 짧은 거리를 찾으면 됨그래프 문제가 나왔을 땐 종이에 그려보면서 푸는 것이 좋음각 노

https://www.acmicpc.net/problem/16234https://www.acmicpc.net/problem/3190

가장 기본적인 점화식 문제 우리는 zero와 one의 갯수를 구하는 것이기 때문에 주어진 변수로 0일 때와 1일 때를 카운트해서 주면 된다. 여기서 실수할 수도 있는 부분은 else에 관한 부분인데, else에는 아무처리를 안 해도 자동으로 0과 1에 도달하므로