프로그래머스

문제출처 : https://programmers.co.kr/learn/courses/30/lessons/1835Level 2배치될 인원수는 한정적이다.주어진 문자열 위치는 정해져있다.조건에 따른 경우의 수를 찾는다.위와 같은 이유로 next_permutatio

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42586Lv2이건 분류부터 스택/큐에 들어가있길래 그냥 단박에 queue를 이용해야하는구나! 힌트를 얻을 수 있었다.만약 저 분류만 아니였으면 vector

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42626Lv 2힙을 이용한 문제이므로 힙 = 우선순위 큐기본적으로 우선순위 큐는 최대힙(모든 부모노드들이 자식노드들보다 큰값을 가지는것) 이므로이 문제에서

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42747Lv 2문제 속 h번 이상 인용된 논문이 h편 이상에 주목해야 한다.h번은 배열 속 숫자도 아니고 그저 0부터 시작한 숫자가 논문 h편 이상이 되는

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12899#qna 문제 난이도 Lv 2 문제 접근법 > 규칙을 찾으면 된다. 대충 이런 규칙을 찾을 수 있게 된다. 3개씩 분류한 이유는 숫자가 1,2,4 3개

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42584Lv 2떨어지지 않는 시간을 구하는 거기 때문에 queue에 값을 놓고, 나머지 주식 가격과 비교한다.

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42885Lv 2그리디 알고리즘이므로 현재, 최선의 해를 찾는 방식을 떠올렸다.ex) 거스름돈 알고리즘과 방식이 비슷하다.추가한 라이브러리algorithm한

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/17680Lv 2삽입 정렬을 사용했다.LRU 캐시 알고리즘 이라던가 cachehit, cachemiss의 개념을 찾는데 더 걸렸던 문제다. 처음엔 vecto

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12905Lv2정사각형을 구하는 문제이기 때문에 1x1 (1칸 값)을 제외하고 가장 작은 정사각형은 2x2이다.이를 이용해 점화식을 세우고 구하는 DP 문제

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12909Lv 2스택하면 생각나는 전형적인 알고리즘 문제(면 넣고 )면 pop 한다. 하지만 stack이 empty일 때 pop 하거나 top을 알 수 없으

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/1829Lv 2전형적인 BFS 문제

문제 출처:Lv 2문자열 정렬 문제당연히 정렬과 조합을 이용한 문제라고 생각했다.이렇게 풀었는데 모든 테스트케이스가 시간초과 (11번 제외)가 났다. 대체 이걸 조합을 이용해서 푸는게 아니면 어떻게 푸는 거란 말이냐?!? 하고 다른 풀이를 참고했다.그래도 테케 11번에

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/60058Lv 2문제를 잘 읽고 구현하는 DFS 문제문제 중 4-4. u의 첫 번째와 마지막 문자를 제거하고, 나머지 문자열의 괄호 방향을 뒤집어서 뒤에 붙

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49191Level 3격투 선수들의 등수가 정해져있다고 가정을 할 때, 4등이 있으면 1,2,3등에게 지고 5등에게는 이겨야한다.1등은 나머지 사람들을 이겨

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12904Level 3substr을 사용하거나 비교하기 위해 reverse혹은 일일이 뒤집어 비교하기 위해 함수로 빼낸다면 효율성 1번에서 시간초과가 난다.

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/68646Level 3만약 풍선이 1,2,3,4,5 순서로 있다고 가정하고 해당 문제의 시뮬레이션을 돌리면 파악이 가능하다. 제일 즁요한 조건 인접할 때 =

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12936Level 3수학적 사고를 해야하는 문제 -> 효율성 문제가 있기 때문에먼저 N까지 나오는 경우의 수를 따져서 크게 나뉘는 수를 생각해야 한다.배열

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42883Lv 2number 자리수가 백만이기 때문에, dfs를 돌리면 시간초과가 난다.그러므로 삭제한다는 수가 k면 출력해야하는 수는 number.size

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12985Lv 22의 제곱으로 N이 주어지는 것과 무조건 a,b 숫자가 연속으로 대결을 한다는 것이 문제 푸는 포인트다. 그러므로 1,2 -> 한그룹 3,4

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/1845Lv 2nums.size()/2로 뽑아서 최대로 들어갈 숫자를 차즌 문제.nums에는 중복 숫자들이 있으니 set을 써서 중복을 없앴다.처음에 최대

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12927Lv 3제일 큰 값을 계속 작게 만들어 숫자 간 차이가 없어야 가장 작은 최소값이 된다.처음엔 우선순위큐를 생각하지 못하고 vector에 넣어 계속