알고리즘 123

[baekjoon] 2447 별찍기 -10 by python

https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net code #파이썬의 기본 재귀 깊이 제한이 얕아서 재귀사용 풀이시 필수! import sys sys.setrecursionlimit(10 ** 6) #재귀의 최대 깊이 1000 >> 10**6 def draw_star(n): if n == 1: return ['*'] stars = draw_star(n//3) l = [] for s in stars: l.append(s*..

[baekjoon] 1018번 : 체스판 다시 칠하기 by pyhton

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net code N , M = map(int,input().split()) #N:세로 M:가로 board = [] count = [] for _ in range(N): board.append(input()) for i in range(N-7): for j in range(M-7): f_w = 0 f_b = 0 for x in range(i,i+8): for y in range(j,j+8): if ..

[BaekJoon] 2108번: 통계학 by python

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net code from collections import Counter import sys numbers = [] for _ in range(int(sys.stdin.readline())): num = int(sys.stdin.readline()) numbers.append(num) numbers.sort() most_num = Counter(numbers).most_common(2) #numbers에서 최빈깂 2개..