본문 바로가기

분류 전체보기142

파이썬) 백준 알고리즘 | 4949번 : 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 백준 4949 '균형잡힌 세상' 문제입니다. 코드 보시면 직관적으로 이해할 수 있을 거 같습니다! import sys from collections import deque input = sys.stdin.readline while True: check = True sentence = input() if sentence[0] =='.': break q = deque([]) for se.. 2022. 3. 1.
파이썬) 백준 알고리즘 | 2346번 : 풍선 터뜨리기 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 백준 2346 '풍선 터뜨리기' 문제입니다. deque를 이용하였고 deque.rotate함수를 이용하면 됩니다. 하지만 해당 문제에서는 풍선의 위치정보까지 있기 때문에 처음에 입력받을 때 튜플형태로 풍선의 인덱스까지 입력해주었습니다. import sys from collections import deque input = sys.stdin.readline n = int(input.. 2022. 3. 1.
파이썬) 백준 알고리즘 | 11947번 : 이런 반전이 https://www.acmicpc.net/problem/11947 11947번: 이런 반전이 첫째 줄에는 테스트 케이스의 개수를 나타내는 하나의 자연수 T가 주어집니다. 다음 T개의 각 줄에는 하나의 양의 정수 N이 주어집니다. (1 ≤ N ≤ 1,000,000,000) www.acmicpc.net 백준 11947 '이런 반전이' 문제입니다. 일단 함수로 사랑스러움을 구하는 방법을 구현하였고 주어진 값에서 한 자리수를 높이고 반을 구합니다. 이 숫자를 Large라고 하겠습니다. ex) 7이 주어졌다면 10으로 만들고 5가 됩니다. 만약 주어진 값이 이 수보다 크다면 love(Large)를 구했고 다른 경우에는 love(주어진 수)를 구했습니다. import sys input = sys.stdin.rea.. 2022. 3. 1.
파이썬) 백준 알고리즘 | 17478번 : 재귀함수가 뭔가요? https://www.acmicpc.net/problem/17478 17478번: 재귀함수가 뭔가요? 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대 www.acmicpc.net 백준 17478 '재귀함수가 뭔가요?' 문제입니다. 재귀함수를 공부할 수 있는 문제 같습니다. 재귀함수는 마지막 조건에 return을 두고 같은 함수를 부르는 형식으로 접근하시면 됩니다. def recursive(m): if m == 0: print("____"*(n-m)+'"재귀함수가 뭔가요?"') print("____"*(n-m)+'"재귀함수는 자기 자신을 호출하는 함수라네"') print(.. 2022. 3. 1.