차곡차곡

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) array = [] for i in range(n): x = input() if [len(x),x] not in array: array.append([len(x),x]) array.sort() for i,x in array: print(x,end='') 이번문제도 평범한 정렬 문제였는데 포..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net code import sys input = sys.stdin.readline n = int(input()) a = [] for i in range(n): x, y = map(int,input().split()) a.append([y,x]) a.sort() for y, x in a: print(x, y) 이번문제는 간단히 sort를 이용하여 ..

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net code n = int(input()) i = 0 num = 666 while True: if '666' in str(num): i += 1 if i == n: print(num) break num += 1 이번문제는 조건을 확인하고 난후에 처음든 생각은 무수히 많은 수들을 언제 다 탐색하지 였다. 처음에 난 아래와 같이 무수히 많은 수를 하나씩 탐색해 666이 들어갔다면 순서대로 배열에 넣어서..

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*..

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 ..

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개..