반응형
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 | 31 |
Tags
- querydsl
- nestjs
- JPA
- DDD
- 프로그래머스
- 플러터 개발
- Flutter
- Kafka
- 카프카
- 스프링부트공부
- 스프링 공부
- 플러터 공부
- 스프링
- 자료구조공부
- 기술면접공부
- 알고리즘공부
- 스프링공부
- JPA스터디
- K8S
- 자바공부
- 코테준비
- nestjs공부
- nestjs스터디
- 코테공부
- JPA예제
- 스프링부트
- Axon framework
- 기술공부
- JPA공부
- JPA 공부
Archives
- Today
- Total
목록브루트포스 알고리즘 (1)
DevBoi
[브루트 포스] 백준 - 9663
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹을 이용해서 푼다. 브루트포스와 백트래킹의 차이는, 브루트포스는 처음부터, 하나씩 놓고 전부다 놓았을때 vailiation을 하지만, 백트래킹은, 놓을떄, 계산해서 놓는다. 즉, 이전의 결과로 유추가능한 상황을 미리 체크해서 놓을지 말지를 결정한다. 해당 방법은 비슷하지만 각각 두가지 구현방식중, 시간복잡도를 계산해서 선택을 하면 될 것같다.
Algorithm/[BruteForce]
2021. 10. 18. 01:07