본문 바로가기

전체 글

(402)

[Python] 백준 #1781 - 컵라면 문제 https://www.acmicpc.net/problem/1781 1781번: 컵라면 상욱 조교는 동호에게 N개의 문제를 주고서, 각각의 문제를 풀었을 때 컵라면을 몇 개 줄 것인지 제시 하였다. 하지만 동호의 찌를듯한 자신감에 소심한 상욱 조교는 각각의 문제에 대해 데드라 www.acmicpc.net 풀이 import heapq import sys n = int(input()) arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append(tmp) arr = sorted(arr,key=lambda x:x[0]) # 데드라인 기준으로 오름차순 queue = [] for day,count i..

[Python] 백준 #9935 - 문자열 폭발 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 풀이 ss = input() m = list(input()) stack = [] for i in range(len(ss)): stack.append(ss[i]) # 스택에 하나씩 추가 if stack[-len(m):] == m: # 스택의 마지막이 m 문자열과 같으면 del stack[-len(m):] # 삭제 if stack: print("".join(stack)) else:..

[Python] 백준 #2109 - 순회강연 문제 https://www.acmicpc.net/problem/2109 2109번: 순회강연 한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. www.acmicpc.net 풀이 import sys import heapq n = int(input()) money = 0 arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append([tmp[0],tmp[1]]) arr = sorted(arr,key=lambda x: (..

[Python] 백준 #4659 - 비밀번호 발음하기 문제 https://www.acmicpc.net/problem/4659 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net 풀이 dic = {'a','e','i','o','u'} while True: ss = input() if ss == 'end': break check1 = False before1 = ['0',False] # 첫번째 전 (문자,모음 여부) before2 = ['0',False] # 두번째 전 (문자,모음 여부) now = ['0',False] # # 현재 (문자,모음 여부) for i,..

[Python] 백준 #2828 - 사과 담기 게임 문제 https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M

[Python] 백준 #1992 - 쿼드트리 문제 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 import sys n = int(input()) arr = [list(map(int,list(sys.stdin.readline().strip()))) for _ in range(n)] def tree(x,y,n): check = arr[x][y] # 체크할 기준 설정 for i in range(x,x+n): for j in range(y,y+n): if check != a..

[Python] 백준 #2529 - 부등호 문제 https://www.acmicpc.net/problem/2529 2529번: 부등호 두 종류의 부등호 기호 ‘’가 k개 나열된 순서열 A가 있다. 우리는 이 부등호 기호 앞뒤에 서로 다른 한 자릿수 숫자를 넣어서 모든 부등호 관계를 만족시키려고 한다. 예를 들어, 제시 www.acmicpc.net 풀이 n = int(input()) arr = list(input().split()) num = [False]*10 sol = [] answer = [] def dfs(cnt): if cnt==n: answer.append(''.join(map(str,sol))) # 숫자 다 넣었으면 answer에 추가 return for i in range(10): # 두번째 숫자부터 부등호 비교 if num[i] =..

[Python] 백준 #14620 - 꽃길 문제 https://www.acmicpc.net/problem/14620 14620번: 꽃길 2017년 4월 5일 식목일을 맞이한 진아는 나무를 심는 대신 하이테크관 앞 화단에 꽃을 심어 등교할 때 마다 꽃길을 걷고 싶었다. 진아가 가진 꽃의 씨앗은 꽃을 심고나면 정확히 1년후에 꽃이 피므 www.acmicpc.net 풀이 import sys n = int(input()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)] dx = [1,0,-1,0] dy = [0,1,0,-1] visited = [[False]*n for _ in range(n)] sol = 201*n*n def flower(cnt,c): globa..

이전 1 2 3 4 5 6 7 ··· 51 다음

티스토리툴바