완전탐색 검색 결과

해당 글 2건

[BOJ 14719] 빗물 (C++)

빗물 (Gold 5) 문제 전체 문제 보기 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 접근법 이번 문제는 가장 왼쪽에서 → 가장 큰 블록 까지, 그리고 가장 오른쪽 → 가장 큰 블록까지 탐색을 통해서 빗물의 양을 구할 수 있습니다. 따라서 전체 가로의 크기 \(W\)일 때 \(O(W)\) 시간 안에 계산을 마칠 수 있습니다. 탐색방법은 복잡하지 않기 때문에 코드를 통해서 참고해 주세요. 전체 코드 #include #include #include #define endl '\n' using ..
Algorithms/Implementation 2021. 11. 4. 13:54

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

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