문제 출처: https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr 해당 문제는 그저 divisor로 주어지는 숫자로 나누었을 때 나머지가 없는 리스트를 구해서 sort하면 되는 문제었습니다. 다음과 같이 쉽게 구할 수 있었습니다. #include #include #include using namespace std; vector solution(ve..
해당 문제는 다음 링크에서 가져왔습니다. https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr 저는 이 문제를 구상하는 과정에서 깔끔하게 표현할 수 있는 알고리즘이 생각나질 않았습니다. 때문에 1000이하의 중복이 없는 숫자 3개의 최대합은 998 + 999 + 1000 으로 2997이하의 숫자 중 소수를 찾는 문제라고 접근했습니다. 소수를 만들기 위해서 다음 블로그의 내용을 참고하였습니다. h..
문제 출처: https://programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 이번 문제는 if문을 잘 활용해야하는 문제였습니다. 모든 조건에 맞는 결과를 도출하기까지 조금 까다로워서 헛집은 적이 좀 많네요 앞으로 분발해야겠습니다. #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = 0 ; for(int i = 0 ; i < skill_trees.size(); i++){ int skill_i = 0, skill_ti = 0 ; for(int j = 0 ; j < skill_trees..
