[Python : 백준 11729] 하노이 탑 이동 순서

문제 https://www.acmicpc.net/problem/11729 풀이 하노이 탑에 대해서는 위키를 참고하자. 문제의 출력 예시에서 규칙을 찾아낼 수 있다. 하노이 탑 봉을 left, mid, right로 표기하고 설명하겠다. # 입력 예시 3 # 출력 예시 7 1 3 #1 1 2 #2 3 2 #3 1 3 #4 2 1 #5 2 3 #6 1 3 ...

[Python : 백준 10828] 스택

문제 https://www.acmicpc.net/problem/10828 풀이 단순 구현 문제. 명령어별 예외처리에 주의해서 구현하면 된다. #1, #2 로 구분해서 구현해봤는데 모두 잘 되는 것 같다. lines = int(input()) commands = [] stack = [] for i in range(lines): commands.appen...

[Python : 백준 10773] 제로

문제 https://www.acmicpc.net/problem/10773 풀이 기본 스택 구현. 0을 입력 받으면 pop 그 외엔 push 마지막에 스택의 합을 출력 stack = [] lines = int(input()) for i in range(lines): number = int(input()) if number == 0: stack.pop()...

[Python : 백준 1065] 한수

문제 https://www.acmicpc.net/problem/1065 풀이 입력되는 N의 최대 크기가 1000이기 때문에, 한수에 대한 특징만 이해한다면 어렵지 않게 구현이 가능하다. 1~9 까지의 한 자리수는 모두 한수로 취급된다. (비교자리수가 없음) 10~99 까지의 두 자리수는 모두 한수로 취급된다. (비교가 1회로 끝남) 100 이상부터의 ...

[Python : 프로그래머스] 튜플

문제 https://programmers.co.kr/learn/courses/30/lessons/64065?language=python3 풀이 정규표현식으로 },{ 이랑 , 를 제거한다. 해시테이블로 각 숫자의 개수를 체크해낸다. 해시테이블의 내림차순으로 반환한다. import re def solution(s): news = re.sub('[{}]',...