Algorithms/Brute Force 검색 결과

해당 글 4건

[프로그래머스] 자물쇠와 열쇠(C++)

자물쇠와 열쇠 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 접근법 이번 문제는 주어진 제한이 크지 않기 때문에 완전 탐색을 통해서 해결할 수 있습니다. 자물쇠 배열의 크기보다 3배 큰 새로운 자물쇠 배열을 만든 뒤 열쇠를 모든 위치에 대입시켜보면서 계산하여 답을 구할 수 있습니다. 이때 열쇠는 회전시켜 적용할 수 있기 때문에 key 배열을 90도 회전하는 함수 Rotate90을 다음과 같이 구현하였습니다. void Rotate90(Mat& arr) { vector temp = arr; const int n = tem..
Algorithms/Brute Force 2021. 12. 6. 12:46

[BOJ 14500] 테트로미노(C++)

테트로미노(Gold 5) 문제 전체 문제 보기 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 접근법 이번 문제는 테트로미노로 만들 수 있는 모든 모양으로 모든 위치에서 탐색을 수행하여 풀 수 있는 Brute Force 문제입니다. 완전 탐색을 하기 위한 테트로미노 모양을 만들어 내는 방법이 조금 까다로운 구현 문제입니다. 우선 테트로미노 블록은 회전과 대칭을 통해서 만들 수 있는 모양이 총 19가지입니다. 전체 위치는 500 * 500 이기 때문에 각 위치별 19번씩 탐색을 진행하더라도 충분히 시간 내에 탐색..
Algorithms/Brute Force 2021. 9. 25. 12:13

[BOJ 1107] 리모컨(C++)

리모컨(Gold 5) 문제 전체 문제 보기 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 접근법 이번 문제는 완전 탐색(Brute Force)으로 풀 수 있는 문제입니다. Brute Force 문제를 접했을 때 Brute Force로 풀수 있는지 가늠해 보고 판단하는 것이 중요합니다. 이번 문제는 다음과 같이 탐색하면 충분히 완전 탐색이 가능합니다. 0번 채널 ~ 1,000,000 채널까지 탐색을 진행 각 채널이 고장나지 않은 버튼들로 만들 수 있는지 확인 만들 수 있는 채널이라면, 해당 채..
Algorithms/Brute Force 2021. 9. 22. 15:15

[프로그래머스] (완전탐색) 소수 찾기 (C++)

소수 찾기 (Level 2) 문제 전체 문제 보기 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 접근법 이 문제에서 요구하는 것은 최대 7개의 주어진 숫자들로 만들 수 있는 모든 경우의 수 중에서 소수의 개수를 구하라는 것이다. 이 문제에서 고민이 필요한 알고리즘은 소수를 판별하는 방법과, 7개의 숫자로 만들 수 있는 모든 조합의 숫자를 만들 방법이 필요하다. 먼저 소수를 판별하는 방법을 살펴보자. 임의의 숫자 n이 소수인지 아닌지 판별하는 가장 쉬운 접근법은 직접 나눠보는 방법이다. 이문제에..
Algorithms/Brute Force 2021. 7. 22. 10:43