PS
1.[BOJ 12852] 1로 만들기 2 (nodejs)
https://www.acmicpc.net/problem/12852 > 이전에 풀었던 1로 만들기 문제에서 경로를 추적하여 출력하는 코드가 추가된 문제이다. 처음에 top-bottom 코드에서 거꾸로 dp 배열에서 1씩 적은 숫자를 만날때마다 배열에 넣고 출력하였는데
2.[BOJ 11279] 최대합 (nodejs)
https://www.acmicpc.net/problem/11279어려운 문제는 아닌데 삽질을 너무 많이했다...이전에 작성한 최소힙 코드에서 부호만 바꿔주면 되는줄 알았는데 요소를 삭제하고 왼쪽 자식과 오른쪽 자식을 탐색할 때 힙의 사이즈를 벗어나는 경우가
3.[BOJ 15903] 카드 합체 놀이 알고리즘(nodejs)
구글에 문제 정보가 적어서 백준에서 다른 사람 코드를 참고하였다.nodejs로 깔끔하게 풀기 어려운 문제다.다른 언어들은 라이브러리를 통해 풀거나, 굳이 우선순위 큐를 사용하지않고 매번 sort해도 풀리는 것 같은데 js는 속도도 느리고, 라이브러리를 제공하지 않아서
4.[BOJ 11286] 절댓값 힙 (nodejs)
https://www.acmicpc.net/problem/11286처음에 문제를 보고 최소힙에서 비교하는 부분만 절댓값을 씌워서 하면 풀리는 줄 알았다..이후에 절댓값이 같더라도 삽입시에 부모 요소와 현재 요소의 경우의 수를 따지고, 제거 시에 부모 요소와 자
5.[BOJ 1715] 카드 정렬하기(nodejs)
https://www.acmicpc.net/status?user_id=gnsdh8616&problem_id=1715&from_mine=1난이도에 비해 쉬운문제 같다고 느껴졌다.최소힙을 이용하여 풀면 된다.pq의 사이즈가 3개 이상일때만 반복문을 도는데(맨 처음
6.[프로그래머스 Lv2] 소수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/42839우선 크게 두가지가 보인다.dfs로 경우의수를 모두 찾기(대신 0으로 시작하는 수는 0을 없앤 수와 같음)소수를 판별하는 함수문제가 dfs를 통해서
7.[프로그래머스 Lv2] 뒤에 있는 큰 수 찾기
https://school.programmers.co.kr/learn/courses/30/lessons/154539for문안에 while문을 써서 현재인덱스의 뒤에서 큰수를 찾는 경우 answer에 넣는다. 이때, 마지막 까지 가서 while문을 나온경우는 큰
8.[프로그래머스 Lv2] 다리르 지나는 트럭
https://school.programmers.co.kr/learn/courses/30/lessons/42583이전 스택문제처럼 반복문을 중첩해서 돌리면 풀 수 있을 것이다. 하지만, 제한조건들이 모두 1~10000 이므로 시간복잡도를 고려해야 한다. 일단