해당 문제는 Programmers의 2019 KAKAO BLIND RECRUITMENT 출제 문제 중 하나입니다. https://programmers.co.kr/learn/courses/30/lessons/42889 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 해당 문제를 이해하는 과정은 크게 어려움이 없었습니다. 하지만 문제를 구현하는 과정에서 발목을 붙잡는 문제였습니다. stages의 전체 사이즈를 cnt로 설정 stages에 표시되는 멈춰있는 스테이지를 갯수별로 보기 위해서 arr 배열에 저장 실패율..
문제 출처: 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..
