[Python : 백준 2630] 색종이 만들기

문제 https://www.acmicpc.net/problem/2630 풀이 최초 풀이 0, 0 좌표의 값을 저장한다. x, y 좌표까지 모두 훑으면서 0, 0 좌표와 색을 비교한다. 다른 값 발견시 4분면으로 분화시켜서 재귀를 돌린다. def slice(fromx, tox, fromy, toy): global paper, white, blue col...

[Python : 백준 9012] 괄호

문제 https://www.acmicpc.net/problem/9012 풀이 프로그래머스에서도 비슷한걸 풀었던 기억이 난다. 그때는 정수 값 +,- 로 구현 했던거 같은데… 이번에는 스택을 이용해보았다. lines = int(input()) commands = [] for _ in range(lines): commands.append(input()) ...

[Python : 백준 4949] 균형잡힌 세상

문제 https://www.acmicpc.net/problem/4949 풀이 단순 구현 문제. 정규표현식을 이용해 ()[] 만 남기는걸로 구현해보았다. import re lines = [] while True: getstring = input() if getstring == ".": break lines.append(getstring) for line...

[Python : 백준 4673] 셀프 넘버

문제 https://www.acmicpc.net/problem/4673 풀이 1~10000 까지의 값을 배열에 저장한다. 1~10000 까지 루프를 돌면서 셀프넘버를 구한다. 구한 셀프넘버를 배열에서 소거시킨다. 배열에 남은 값들을 출력시킨다. 각각의 셀프 넘버는 값이 들쭉날쭉하게 만들어지고 소거시키는 동작이 엄청 많은 시간을 잡아먹기 때문에 딕셔너리...

[Python : 백준 1874] 스택 수열

문제 https://www.acmicpc.net/problem/1874 풀이 지문이 난해해서 한참 봤던 문제. 설명이 조금 더 상세했으면 좋겠다. 1~N 까지 랜덤한 수를 입력 받는다. 1~N 까지 오름차순으로 스택에 push하면서, 입력 받은 랜덤 수를 pop한다. 스택에서 pop 해낼 수 없는 경우 “NO” 출력 n = int(input()) se...