순열

[자바] 프로그래머스 - 피로도 (Level2)

🔗 문제 링크 코딩테스트 연습 - 피로도 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던 programmers.co.kr 📝 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "..

[c++] 백준(BOJ)14888 - 연산자 끼워넣기

🔗 문제 링크 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net 📂 분류 순열 구현 💡 풀이 이 문제는 풀이 방식이 여러 가지 존재할 것 같은데 나는 순열을 통해 풀었다. 연산자 개수를 입력 받으면서 op라는 vector에 연산자 개수만큼 아래와 같이 연산자를 저장한다. 연산자가 +일 경우 0 연산자가 -일 경우 1 연산자가 *일 경우 2 연산자가 /일 경우 3 저장을 한 후 next_permutation함수를 이용해 순열을 구하고 우선 순위가 없기 때문에 ..