본문 바로가기

코딩테스트/Python

 (225)
[Python] 백준 #5430 - AC (백준 숏코딩 풀이 첨부) 문제 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 풀이 [내 코드] import sys input=sys.stdin.readline T = int(input()) for _ in range(T): s = list(input()) n = int(input()) if n==0: arr = input() if 'D' in s: # 길이가 0인데 D가 있을 경우 에러 발생 print("error") continue else: # 길이가 0인데 D가 없을 경우에는 []출력 print("[]") contin..
[Python] 백준 #1021 - 회전하는 큐 문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 풀이 from collections import deque n,m = map(int,input().split()) arr_ = deque(map(int,input().split())) #1 arr = deque([i+1 for i in range(n)]) #2 cnt=0 while arr_: x = arr.index(arr_[0]) #3 if x
[Python] 백준 #1966 - 프린터 큐 문제 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 풀이 [내 코드] from collections import deque import sys input=sys.stdin.readline n = int(input()) for _ in range(n): a,b=map(int,input().split()) arr = deque(map(int,input().split())) index=b #1 cnt=0 while True: x = arr.poplef..
[Python] 백준 #1152 - 단어의 개수 문제 https://www.acmicpc.net/problem/1152 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 풀이 print(len(input().split())) 입력받은 문자열을 split으로 나눈뒤 길이를 구해준다.
[Python] 백준 #1157 - 단어 공부 문제 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 from collections import Counter s = input().upper() s = Counter(s).most_common() if len(s)>1 and s[0][1] == s[1][1]: print("?") else: print(s[0][0]) Counter를 사용하여 most_common으로 많이 나온 순서로 정렬해준다. 길이가 1 이상이고 첫번째와 두번째가 같으면 ? 출력 아니면 제일 앞 출력
[Python] 백준 #2675 - 문자열 반복 문제 https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 풀이 n = int(input()) for _ in range(n): a,b = input().split() answer="" for i in list(b): answer+=i*int(a) print(answer) 문자열을 리스트로 만들어 a만큼 곱해준다.
[Python] 백준 #10866 - 덱 문제 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 from collections import deque import sys input=sys.stdin.readline n = int(input()) q = deque([]) for _ in range(n): arr = input().split() if arr[0]=="push_front": q.appendleft(int(arr[1])) elif arr[0]=="push_..
[Python] 백준 #11866 - 요세푸스 문제 0 문제 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 풀이 N,K = map(int,input().split()) arr = [i+1 for i in range(N)] #1 answer=[] cur=0 #2 while arr: #3 cur = (cur+K-1)%len(arr) #4 answer.append(arr.pop(cur)) #5 print("") #6 현재 인덱스의 값을 pop하고 그 값을 답 리스트에 추가하는 방식으로 풀었다. 1~N까지 리스트 생성 cur 선언. cur로 현재 인덱스를 구함 arr이 비어있지 않을때동안..

티스토리툴바