목록완전탐색 (14)

반갑습니다!

[백준] 1051숫자 정사각형

1051번: 숫자 정사각형 boj.kr 풀이 완전 탐색으로 모든 경우를 확인해보면 된다. 가장 큰 정사각형을 찾아야하므로 변의 길이를 큰 것부터 찾아줬다. 코드 C++ #include using namespace std; int n, m; int board[50][50]; int main() { scanf("%d %d", &n, &m); for (int i = 0; i = 0; s--) { for (int i = 0; i < n - s..
알고리즘 문제 풀이 2020. 10. 7. 12:28
[프로그래머스] N-Queen

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 n이 12이하의 자연수 이므로 완전탐색으로 해결할 수 있다. 백트래킹을 사용한 완전탐색을 통해 해결했다. 모든 경우를 시도해서 가능한 경우를 카운트해주면 된다. 코드 C++ #include #include using namespace std; int N, ans; vector map; bool check(int x, int y) { // 세로 검사 for (int i = 0; i < N; i++) { if (i == y) continue; if (map[i][x]) return false; } // 가로..
알고리즘 문제 풀이 2020. 9. 3. 23:11
[프로그래머스] 수식 최대화

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 우선 expression을 숫자와 문자열로 분리해서 배열에 저장한다. 그리고 next_permutaion() 을 활용해서 연산의 우선순위를 결정하고 결정된 우선순위에 맞춰 연산을 해주면 된다. 코드 #include #include #include #include using namespace std; vector numbers; vector ops; // 문자열 자르기 void parse_expression(string expression) { int start = 0; for (int i = 0; i <..
알고리즘 문제 풀이 2020. 7. 6. 00:36
[백준] 15686 치킨 배달

15686번: 치킨 배달 www.acmicpc.net 풀이 백트래킹을 사용하면 어렵지 않게 해결할 수 있다. 선택한 치킨집의 인덱스를 저장해서 치킨거리를 계산하기 쉽도록 구현했다. 코드 #include #include #include #include using namespace std; int n, m, ans = INT_MAX; int map[50][50]; vector cand; vector home, chicken; void dfs(int idx, int cnt) { if (cnt == m) { int tmp = 0; for (int i = 0; i < home.size(); i++) { int min_dist = INT_MAX; for (int j = 0; j < cand.size(); j++) ..
알고리즘 문제 풀이 2020. 5. 12. 13:40
[백준] 15683 감시

15683번: 감시 www.acmicpc.net 풀이 완전 탐색으로 해결할 수 있는 문제이다. dfs를 통해 모든 CCTV의 방향을 결정해주고 감시할 수 있는 최소값을 구하면 된다. CCTV가 감시하는 구현해보자. void observe(int x, int y, int dir) { int nx = x; int ny = y; while (true) { nx += dx[dir]; ny += dy[dir]; if (nx m - 1 || ny n - 1 || tmp[ny][nx] == 6) break; if (tmp[ny][nx] != 0) continue; tmp[ny][nx] = -1; } } 우선 1번 CCTV와 동일한 방법으로 감시할 수 있도록 함수를 구현하였다..
알고리즘 문제 풀이 2020. 5. 11. 16:23
이전 Prev 1 2 3 Next 다음