반응형 순열3 프로그래머스 - 피로도 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/87946 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 풀이 주어진 던전들을 순열로 돌며 직접 카운트해주면 된다. 순열을 사용하기 위해 정렬을 해줘야한다. 각 경우의 수마다 필요 피로도보다 현재 피로도가 크면 현재 피로도에서 소모 피로도를 빼주는 연산을 수행하고 카운트를 센 뒤 max를 통해 최댓값을 갱신한다. 코드 #include using namespace std; int solution(i.. 2022. 4. 12. 프로그래머스 - 소수 찾기 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 풀이 numbers의 최대 길이가 7이므로 모든 경우의 수를 탐색하여도 주어진 시간제한 내에 풀 수 있다. 숫자들로 이루어진 모든 수를 만들려면 조합이 필요하므로 set과 next_permutation을 사용한다. "012"로 [0, 1, 2, 12, 21, 102, 120, 201, 210]와 같이 만들어야 하므로 자릿수만큼 .. 2022. 2. 6. 프로그래머스 - 불량 사용자 / C++ 문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 문제 풀이 어려워서 검색을 정말 많이 해봤는데 C++ 사용자들은 거의 90% DFS를 통해 풀이하였다. 코딩 테스트 스터디를 진행하며 파이썬 유저들이 순열을 통해 풀이하는 것을 보고 순열을 이용한 풀이가 더 간단하다고 생각해서 순열과 Set을 이용하여 풀었다. 아이디어는 다음의 순서와 같다. 1. user_id의 목록을 순열을 통해 모든 경우의 수.. 2022. 1. 26. 이전 1 다음 반응형