[백준] 1780. 종이의 개수 / python 파이썬
🚩 분할정복, 재귀 thinking N이 3의 배수이기 때문에 같은 숫자로 안 이루어져 있으면 계속해서 나누면서 -1, 0, 1 의 개수를 구하면 된다. 그래서 같은 숫자로 이루어져 있는지 체크하는 checking 이라는 함수와 9칸으로 행렬을 나눌 divide 라는 함수를 만들어 구했다. 시작행(s_x)과 시작열 (s_y) 을 인자로 하여 함수를 계속 쪼개더라도 값을 확인할 수 있도록 구성했다. 처음 코드를 짤 때 1️⃣과 2️⃣의 순서를 바꿨더니 틀렸다. 일단 어떤 값이 나왔는지를 먼저 체크해야하기 때문에 1️⃣과 2️⃣의 순서로 구성해야한다. 코드 # 같은 숫자로 이루어져 있는지 확인하는 함수 def checking(s_x, s_y, length): # 시작 x, y좌표, 종이 길이 global r..
algorithm/baekjoon
2021. 6. 2. 19:29
글 보관함
TAG
- 백준
- 삼성기출
- dfs
- 브루트포스
- merge 에러
- merge에러
- 프로그래머스
- git 미러링
- react
- BFS
- 보석쇼핑
- dp
- 20057 마법사 상어와 토네이도
- 20056 마법사 상어와 파이어볼
- 2579 계단오르기
- 알고리즘
- Python
- 삼성코테
- swea
- 기지국설치
- 영어끝말잇기
- 파이썬
- 17406 배열돌리기4
- 2018 카카오 공채
- 21609 상어 중학교
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글