Algorithm
1.[백준] 1992번 - 쿼드트리 Python 파이썬
쿼드트리분할정복을 이용하면 된다1\. 영역 내 모든 숫자가 0 또는 1로 동일하다면 해당 값을 출력해준다.2\. 동일하지 않다면 영역을 4분면으로 쪼개서 각 영역에 대해서 0 또는 1로 동일한지 확인한다. \- 2번 작업의 결과물을 출력할 때는 앞 뒤에 괄호
2022년 12월 10일
2.[백준] 1780번 - 종이의 개수 Python 파이썬
종이의 개수분할정복을 이용하면 된다.1\. 영역 내 모든 숫자가 -1, 0, 1로 동일하다면 해당 숫자의 count를 세는 변수를 +1 해준다. \- count 변수는 global 선언하여 함수를 빠져나온 뒤에도 값이 유지되게 설정했다. \- -1, 1이 포
2022년 12월 10일
3.[백준] 15649~15652번 - N과 M Python 파이썬
백트래킹 문제를 풀다보니 15649번부터 15652번 문제가 모두 itertools를 써서 간단하게 해결할 수 있어서 한꺼번에 다뤄보려 한다. N과 M(1)순열(Permutation): 순서를 고려하여 뽑는 경우의 수itertools 생각 못하고 재귀로 풀었다가 시간이
2022년 12월 16일
4.[백준] 14888번 - 연산자 끼워넣기 Python 파이썬
연산자 끼워넣기python3를 이용하여 시간초과가 나지 않기 위해서는 DFS 를 이용하면 된다.1\. 가장 첫번째 숫자를 초기 result로 설정한다.2\. +, -, x, // 순으로 계산할 연산자가 남아있는지(0이 아닌지) 확인 후 해당 연산자를 이용한 계산 결과를
2022년 12월 17일