일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- programmers
- 백준
- 딕셔너리
- 브루트포스
- 다이나믹 프로그래밍
- 코딩테스트
- level0
- 프로그래머스
- BFS
- 가상메모리
- 그리디
- level1
- python
- DP
- 수학
- 구현
- dict
- 재귀
- BOJ
- 가상메모리 관리
- 스택
- 운영체제
- dfs
- N과M
- level3
- MYSQL
- 파이썬
- level2
- 힙
- 다익스트라
- Today
- Total
목록분할 정복 (2)
동캄의 코딩도장
https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net #백준 1780 종이의 개수 import sys input=sys.stdin.readline minusone=0 zero=0 one=0 def all_same(p): global minusone #-1로 이루어진 종이의 개수를 담을 전역변수 생성 global zero #0으로 이루어진 종이의 개수를 담을 전역변수 생성 global one #1로 이루어진 종이의 개수를 담을 전역변수 생성..
https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net #백준 2630 색종이 만들기 import sys input=sys.stdin.readline white=0 blue=0 def all_same(p): global blue #파란색 종이의 개수를 담을 전역변수 생성 global white #하얀색 종이의 개수를 담을 전역변수 생성 len_p=len(p) s=0 for i in range(len_p): s+=sum(p[i..