[백준] 1018. 체스판 다시 칠하기 / python 파이썬
🚩 브루트포스 thinking W로 시작하는 경우 ◾ WBWBWBWB -> W로 시작했는데 첫번째칸이 W가 아니면 다시 칠해야함 ◾ BWBWBWBW -> W로 시작했는데 두번째칸이 B가 아니면 다시 칠해야함 B로 시작하는 경우 ◾ BWBWBWBW -> B로 시작했는데 첫번째칸이 B가 아니면 다시 칠해야함 ◾ WBWBWBWB -> B로 시작했는데 두번째칸이 W가 아니면 다시 칠해야함 ⇒ WBWB or BWBW가 번갈아가면서 나오니까 행+열 인덱스의 합을 2로 나눈 나머지로 생각 (0101 이런식으로) 코드 N, M = map(int, input().split()) # N:행 M:열 a = [list(input()) for _ in range(N)] res = [] # 8x8 체스판 탐색 for i in r..
algorithm/baekjoon
2021. 4. 8. 01:03
글 보관함
TAG
- 21609 상어 중학교
- 2579 계단오르기
- 파이썬
- git 미러링
- 20056 마법사 상어와 파이어볼
- 영어끝말잇기
- 2018 카카오 공채
- 20057 마법사 상어와 토네이도
- dfs
- Python
- 17406 배열돌리기4
- 백준
- 기지국설치
- 삼성코테
- 브루트포스
- dp
- merge에러
- 삼성기출
- 보석쇼핑
- 프로그래머스
- swea
- 알고리즘
- BFS
- merge 에러
- react
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글