반응형
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | |||||
| 3 | 4 | 5 | 6 | 7 | 8 | 9 |
| 10 | 11 | 12 | 13 | 14 | 15 | 16 |
| 17 | 18 | 19 | 20 | 21 | 22 | 23 |
| 24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 플러터 개발
- 자료구조공부
- 스프링
- DDD
- nestjs스터디
- 자바공부
- JPA
- Flutter
- 기술공부
- Axon framework
- 프로그래머스
- 스프링 공부
- nestjs공부
- Kafka
- querydsl
- JPA예제
- 코테공부
- 코테준비
- JPA 공부
- JPA공부
- 스프링공부
- 알고리즘공부
- 플러터 공부
- 스프링부트
- JPA스터디
- nestjs
- K8S
- 기술면접공부
- 스프링부트공부
- 카프카
Archives
- Today
- Total
DevBoi
[브루트 포스] 백준 - 9663 본문
반응형
https://www.acmicpc.net/problem/9663
9663번: N-Queen
N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
백트래킹을 이용해서 푼다.
브루트포스와 백트래킹의 차이는,
브루트포스는 처음부터, 하나씩 놓고 전부다 놓았을때 vailiation을 하지만,
백트래킹은, 놓을떄, 계산해서 놓는다. 즉, 이전의 결과로 유추가능한 상황을 미리 체크해서 놓을지 말지를 결정한다.
해당 방법은 비슷하지만 각각 두가지 구현방식중, 시간복잡도를 계산해서 선택을 하면 될 것같다.
반응형
'Algorithm > [BruteForce]' 카테고리의 다른 글
| [BruteForce] BOJ2798 (0) | 2022.04.01 |
|---|---|
| [브루트 포스]백준 -1182 (0) | 2021.10.18 |
| [브루트 포스] 백준 - 2309 (0) | 2021.10.14 |
| [브루트 포스] 백준 - 7568 (0) | 2021.10.14 |
| [브루트 포스] 백준 - 2231 (0) | 2021.10.13 |
'Algorithm/[BruteForce]' Related Articles
more
