일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- react
- useCallback
- webpack
- seo
- 환경설정
- BFS
- Hook
- useState
- web
- prettier
- 코테
- pjax
- venv
- useEffect
- 그리디
- canvas
- React.memo
- Custom Hook
- react internals
- await
- eslint
- 코딩테스트
- VanillJS
- Permutations
- useMemo
- 프로그래머스
- 비동기
- python
- VanillaJS
- 완전탐색
- Today
- Total
목록완전탐색 (2)
Amada Coding Club
문제 설명은 여기 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 틀리지는 않았지만 완전 무식한 방법으로 풀었다. 처음에는 '666'에 0부터 10000까지의 숫자를 삽입하는 방법을 사용했다. 예를 들면 2일 때 2666, 6266, 6626, 6662 이 네 가지가 나와 여기서 666이 들어가는 숫자를 in을 이용해 찾아 리스트에 넣은 후 n번째 값을 출력하면 구할 수 있겠다고 생각했다. 그러나 이 경우 02, 002, 0002와 같은 앞자리에 0이 들어가는 경우는 넣을 수 없다는 점이 문제였고 결국 답을..
문제는 설명은 이거 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 이 문제를 보고 8X8이상의 보드를 잘라서 체스판을 제일 적게 변경하려면 전체 보드에서 나올 수 있는 모든 8x8보드를 다 구해야 한다고 생각했다. 그래서 8X8의 기준점(시작점)을 0, 0부터 시작해 8칸을 그려야되기 때문에 전체 보드에서 각 행과 열의 크기의 -7값까지만 가야한다는 것까지 그리고 그 안에서 다시 반복문을 2개를 넣어 기준점부터 행과 열을 이동시켜 체스판을 바꾸는 횟수를 구해야 한다는 것은 생각했지만 그 부분을 어떻게..