https://school.programmers.co.kr/learn/courses/30/lessons/12978 풀이 다익스트라 알고리즘을 이용해 1번 마을과 다른 마을 간의 최소거리를 구해서 풀었다. 우선순위큐에서 매번 모든 road를 순회하며 값을 찾게 되면 시간이 오래 걸릴 것같아, 이중 벡터를 이용해 각 정점에서 갈 수 있는 마을...

https://school.programmers.co.kr/learn/courses/30/lessons/12980 풀이 n을 0까지 줄여나가는 방식으로 접근했다. n이 짝수면 순간이동한 것으로 여겨 2로 나눠주고, 홀수면 점프한 것으로 여겨 1을 빼주었다. 다른 사람의 풀이를 보면 의외로 bit를 이용해 푸는 사람들이 많았다! 한 번 참고...

https://school.programmers.co.kr/learn/courses/30/lessons/12977 풀이 next_permutation()을 이용해 조합을 구해준 후,해당 조합으로 구해진 숫자의 소수 여부를 확인해주었다. 사소하지만 실수하기 좋았던 부분 하나~ next_permutation()의 인자에 nums와 관련된 반복...

https://school.programmers.co.kr/learn/courses/30/lessons/12987# 풀이 A와 B를 오름차순으로 정렬해준 후, 각각의 인덱스를 이동시켜가며 풀어주었다. 현재 B의 값이 A의 값보다 크다면 cnt를 증가시킴과 동시에 A와 B의 인덱스를 모두 증가시켜준다. 이외의 경우에는 현재 A의 값보다 큰 B...

https://school.programmers.co.kr/learn/courses/30/lessons/87390 풀이 (행, 열)에서 더 큰 값이 해당 칸의 값이 된다. (1, 1)에는 1이, (1, 2)에는 2가, (1, 3)에는 3이 들어가는 형식이다. 다시 풀어볼 때는 left와 right는 long long으로 주어지지만 righ...

https://school.programmers.co.kr/learn/courses/30/lessons/12981 풀이 이전 단어의 끝과 지금 단어의 앞이 다르면 곧바로 return해주고, 이전에 등장한 단어들을 저장한 배열 said에서 중복된 단어가 발견되면 return해주는 방식으로 풀 수 있었다. return할 때는 현재 인덱스 값의...

https://school.programmers.co.kr/learn/courses/30/lessons/49993 풀이 스킬트리의 스킬 중 skill에 포함되는 스킬로만 구성된 문자열을 만들어준 후, 해당 문자열이 skill에 포함되면 answer를 증가시켜주었다. 이 때, skill에 포함되어도 가장 앞에 오는 첫 번째 스킬이 빠져 있으면...

https://school.programmers.co.kr/learn/courses/30/lessons/49994 풀이 현재 간선을 방문했는지에 대한 set을 만들어준 후, 해당 (set의 크기 / 2)를 반환하는 방식을 이용했다. set에 현재 정점->다음 정점, 다음 정점->현재 정점, 양방향 모두 고려해서 넣었기 때문에 나누...

https://school.programmers.co.kr/learn/courses/30/lessons/12982 풀이 주어진 d를 sort해준 후, 작은 수부터 더해가며 예산을 초과하면 반복문을 빠져나가는 방식으로 풀 수 있었다. 코드 #include <string> #include <vector> #include...

https://school.programmers.co.kr/learn/courses/30/lessons/70128 새로 푼 코드 (2023.04.25) #include <string> #include <vector> using namespace std; int solution(vector<int> a, v...