티스토리

Development

검색하기

블로그 홈

Development

e-you.tistory.com/m

🌱 🐤 🐣 🐥 🌱

구독자: 14

방명록 방문하기

주요 글 목록

[Python] 백준 #11723 - 집합 문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 import sys n = int(input()) s = set() for _ in range(n): arr = sys.stdin.readline().strip().split() if arr[0] == 'add': s.add(int(arr[1])) elif arr[0] == 'remove': try: s.remove(int(arr[1])) except: pass elif arr[0] == 'check': if int(ar.. 공감수 0 댓글수 0 2022. 7. 14.
[Python] 백준 #13458 - 시험 감독 문제 https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 풀이 n = int(input()) arr = map(int,input().split()) b,c = map(int,input().split()) sol = 0 for i in arr: sol +=1 i = i-b if i>0: sol+=i//c if i%c !=0 : sol+=1 print(sol) 총 감독관이 감시할 수 있는 응시자.. 공감수 0 댓글수 0 2022. 5. 27.
[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.. 공감수 0 댓글수 0 2022. 5. 23.
[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:.. 공감수 0 댓글수 0 2022. 5. 23.
[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: (.. 공감수 0 댓글수 0 2022. 5. 23.
[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,.. 공감수 0 댓글수 0 2022. 5. 23.
[Python] 백준 #2828 - 사과 담기 게임 문제 https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M 공감수 0 댓글수 0 2022. 5. 23.
[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.. 공감수 0 댓글수 0 2022. 5. 23.
[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] =.. 공감수 0 댓글수 2 2022. 5. 16.
[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.. 공감수 0 댓글수 0 2022. 5. 16.
[Python] 백준 #2910 - 빈도 정렬 문제 https://www.acmicpc.net/problem/2910 2910번: 빈도 정렬 첫째 줄에 메시지의 길이 N과 C가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ C ≤ 1,000,000,000) 둘째 줄에 메시지 수열이 주어진다. www.acmicpc.net 풀이 from collections import Counter n,m = map(int,input().split()) arr = list(map(int,input().split())) x = Counter(arr).most_common() for a,b in x: for _ in range(b): print(a,end=' ') Counter(arr).most_common()를 사용해준다. 꺄 숏코딩 또 올라갔다! 공감수 0 댓글수 0 2022. 5. 16.
[Python] 백준 #3474 - 교수가 된 현우 문제 https://www.acmicpc.net/problem/3474 3474번: 교수가 된 현우 첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 공감수 0 댓글수 0 2022. 5. 16.
[Python] 백준 #17298 - 오큰수 문제 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 풀이 import sys n = int(input()) arr = list(map(int,sys.stdin.readline().strip().split())) stack = [] # 오큰수를 구하지 못한 인덱스 스택 answer = [-1 for i in range(n)] stack.append(0) for i in range(1,n): while stack and arr[stack[-1]] < arr.. 공감수 0 댓글수 0 2022. 5. 16.
[Python] 백준 #2636 - 치즈 문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 풀이 from collections import deque import queue import sys import copy n,m = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().split())) for _ in range(n)] dx = [1,0,-1,0] dy = [0,1,0,-1] # 치즈녹이기 def melt(): global n,.. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #14502 - 연구소 문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 풀이 import sys from collections import deque import copy n,m = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(n)] dx = [-1,0,1,0] dy = [0,1,0,-1] def makeWall(cnt): # 완전탐색으로 벽을.. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #2583 - 영역 구하기 문제 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 import queue import sys from collections import deque m,n,k = map(int,input().split()) arr = [[0]*n for _ in range(m)] for _ in range(k): a,b,c,d = map(int,sys.stdin.readline().strip().split()) for i in ran.. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #2468 - 안전 영역 문제 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 import sys from collections import deque n = int(input()) maxinum = 0 # 가장 높은 지역 높이 arr = [] for _ in range(n): tmp = list(map(int,sys.stdin.readline().strip().split())) arr.append(tmp) maxinum = max(maxinum,max(tmp)) dx .. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #17144 - 미세먼지 안녕! 문제 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net 풀이 import sys r,c,t = map(int,input().split()) arr = [list(map(int,sys.stdin.readline().strip().split())) for _ in range(r)] # 공기 청정기 위치 찾기 for i in range(r): if arr[i][0] == -1: up = i down = i+1 break # 미세먼지 확산 def du.. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #4375 - 1 문제 https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 풀이 while True: try: n = int(input()) except: break a = '1' while True: if int(a)%n==0: print(len(a)) break else: a+='1' 파이썬에서 eof를 사용하는 방법은 try catch를 사용해주면 된다. 1을 하나씩 더 붙여준 후 n으로 나눈 나머지가 0일때까지 구해주면된다. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #3986 - 좋은 단어 문제 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 풀이 import sys n = int(input()) cnt=0 for _ in range(n): stack = [] ss = list(sys.stdin.readline().strip()) for i in range(len(ss)): if not stack or stack[-1] != ss[i]: stack.append(ss[i]) elif stack[-1] == ss[i]: stack.pop(-1).. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #1940 - 주몽 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 풀이 n = int(input()) m = int(input()) arr = list(map(int,input().split())) cnt=0 arr.sort() left = 0 right = len(arr)-1 while left < right: if arr[left] + arr[right] == m: cnt+=1 left+=1 right-=1 elif arr[le.. 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #1213 - 팰린드롬 만들기 문제 https://www.acmicpc.net/problem/1213 공감수 0 댓글수 0 2022. 5. 15.
[Python] 백준 #1629 - 곱셈 문제 https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 풀이 def go(a,b): if b==1: return a sol = go(a,b//2) # 재귀 (이때 b//2로 해준다.) sol = (sol*sol)%c # 곱해준다. if b%2: sol = (sol*a)%c # b가 홀수이면 한번 더 곱해야한다 return sol%c a,b,c = map(int,input().split()) print(go(a,b)%c) 분할 정복문제로 메모이제이션을 사용하였다. 1 ) 2의 10승을 2의 5승 * 2의 5승으로.. 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #9375 - 패션왕 신해빈 문제 https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 풀이 import sys n = int(input()) for i in range(n): dic = {} m = int(input()) for j in range(m): x = sys.stdin.readline().strip().split() if x[1] in dic: dic[x[1]] +=1 el.. 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #1620 - 나는야 포켓몬 마스터 이다솜 문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 풀이 import sys n,k = map(int,input().split()) dic = {} for i in range(1,n+1): ss = sys.stdin.readline().strip() dic[str(i)] = ss dic[ss] = str(i) for i in range(k): x = sys.stdin.readline().strip() print(d.. 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #2559 - 수열 문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 n,k = map(int,input().split()) arr = list(map(int,input().split())) num = 0 cnt=0 answer=[] for i in range(len(arr)): num+=arr[i] cnt+=1 if cnt == k: cnt-=1 answer.append(num) num-=arr[i-k+1] print(max(answer)).. 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #9996 - 한국이 그리울 땐 서버에 접속하지 문제 https://www.acmicpc.net/problem/9996 풀이 n = int(input()) ss = list(input().split('*')) # *을 기준으로 나눠줌 for i in range(n): aa = input() if len(ss[0])+len(ss[1]) 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #11655 - ROT13 문제 https://www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net 풀이 ss = list(input()) for i,s in enumerate(ss): if 'a' 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #1159 - 농구 경기 문제 https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 풀이 n = int(input()) dic = {chr(ord('a')+i):0 for i in range(26)} for i in range(n): s = input() dic[s[:1]]+=1 sol = ''.join(sorted(list(s for s in dic if dic[s] >= 5))) print(sol if sol else 'PREDAJA') 딕셔너리를 사용하여 풀어주었다. 먼저 a.. 공감수 0 댓글수 0 2022. 5. 14.
[Python] 백준 #10988 - 팰린드롬인지 확인하기 문제 https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net 풀이 s = list(input()) print( 1 if s == list(reversed(s)) else 0 ) 리스트로 만들어준후 역순으로 만들어서 같은지 확인해준다. 다른사람 코드 s=input();print(+(s==s[::-1])) [::-1]을 사용하여 역순으로 만들어준다. if else말고 +를 사용하여 숫자로 만들어준다. 공감수 0 댓글수 0 2022. 5. 14.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.