브루트포스 2

[JavaScript] 프로그래머스: 피로도

https://school.programmers.co.kr/learn/courses/30/lessons/87946 순서를 정하는 데 있어 별다른 규칙이나 식을 세우기가 어렵고, 던전 개수는 최대 8개로 입력 크기가 작으므로 완전탐색으로 풀 수 있겠다.그럼 순열을 구하는 코드를 만들어보자. ✒️ 순열 구하기예를들어 배열 [1, 2, 3, 4] 에서 가능한 모든 순열을 구해본다고 치자그럼 일단 첫번째 원소가 1인 조합들을 고를 테니 [1, ( 나 머 지) ] 가 되고 그럼 저 나머지에서 가능한 모든 순열을 또 구하면 된다. 즉 재귀호출로 구현할 수 있다.첫번째 원소를 고정해두고, 나머지 원소 조합들로 재귀호출을 해준다. 종료조건은 정렬할 원소가 1개밖에 남지 않았을 때가 되므로 num === 1일 때로 ..

알고리즘 2025.06.16

BOJ: 숫자 야구(2503) [C++]

https://www.acmicpc.net/problem/2503문제복붙이 귀찮은데 걍 세자리 노중복 숫자야구민혁이의 물음들과 각각의 물음에 대한 영수의 답이 입력으로 주어질 때 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력하는 프로그램을 작성하시오.입력첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트라이크 개수를 나타내는 정수와 볼의 개수를 나타내는 정수, 이렇게 총 세 개의 정수가 빈칸을 사이에 두고 주어진다.출력첫 줄에 영수가 생각하고 있을 가능성이 있는 답의 총 개수를 출력한다.숫자 중복이 없다고 했으므로 123~987까지의 노중복 세자리숫자 ..

알고리즘 2024.06.27