선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성하는 문제이다.문제는 skill_trees 에서 skill_tree를 하나씩 꺼내 ski
https://programmers.co.kr/learn/courses/30/lessons/12904문자열 s가 주어졌을 때 가장 긴 팰린드롬 sub-string의 길이를 return 하는 문제이다.처음에는 2중 for 문을 사용하여 sub-string과 re
https://programmers.co.kr/learn/courses/30/lessons/12914 문제 설명 멀리뛰기를 하는데 한번에 갈 수 있는 칸이 1칸 or 2칸 일 때 가야하는 칸 n이 주어지면 갈 수 있는 방법을 1234567로 나눈 나머지를 retur
https://programmers.co.kr/learn/courses/30/lessons/67259시작지점부터 목표지점까지 도로를 건설할 때 최소비용을 return하는 문제이다.직진도로는 100원, 코너는 600원의 비용이 발생한다.먼저 BFS를 기반으로 접
https://www.acmicpc.net/problem/1238문제는 간단하게 단방향 간선의 정보가 주어질 때 모든 노드에서 특정 노드 x로의 왕복 비용의 최대값을 return 해주는 문제이다.N이 최대 1000이고, M이 최대 10000이다. 따라서 우선순
https://programmers.co.kr/learn/courses/30/lessons/60062 문제설명 원형 외벽의 크기 n이 주어지고, 각 수리 지점이 vector weak로 주어진다. 외벽을 수리할 인원만큼의 vector dist가 주어지고 각 dist
https://programmers.co.kr/learn/courses/30/lessons/77486수익 금액에서 10%를 추천인에게 전달하는 방식으로 회사가 운영된다.칫솔 판매량 정보가 vector<int> amount로 주어질 때, 회사 직원이 각자
https://programmers.co.kr/learn/courses/30/lessons/17679블록 깨기 게임을 기반으로 얼마나 많은 블록이 깨지는가를 return하는 문제이다.블록이 깨지는 조건은 2\*2 크기의 정사각형이 모두 같은 캐릭터일 때 이다.
https://programmers.co.kr/learn/courses/30/lessons/67258연속된 구간안에서 모든 보석종류가 포함된 최소 길이의 구간을 return하는 문제이다.파라메터로 vector<string> gems가 주어지고 gems에는
https://programmers.co.kr/learn/courses/30/lessons/12936n에 대한 제한이 20으로 엄청 관대해보였다. 따라서 시간복잡도를 생각하지 않고 바로 생각나는 next_permutation으로 풀이했다.next_permuta
https://www.acmicpc.net/problem/2343레슨 비디오의 개수와 이를 나눠담을 블루레이의 개수가 순서로 들어온다. 이후 각 비디오의 길이가 순차적으로 입력된다.이때, 레슨 비디오를 블루레이 개수에 알맞게 넣을 때 블루레이의 최소값을 구한다
https://programmers.co.kr/learn/courses/30/lessons/129050과 1로 이루어진 직사각형(행렬) vector<vector<int>> board가 주어질 때1로만 이루어진 정사각형의 넓이를 return하는 문제이