실버4
-
문제 보기 : 1920번: 수 찾기 문제정답률 : 30%작성 코드n = int(input())nums = set(map(int,input().split()))k = int(input())ls = list(map(int,input().split()))from collections import dequedd = deque(ls)for _ in range(k): d = dd.popleft() if d in nums: print(1) else: print(0)풀이nums를 처음엔 list로 입력받도록 했는데, 시간초과가 발생했다. 그래서 set으로 변경했는데, 바로 sort되고 중복을 제거해서 그런가,.. 한방에 패스했다
S4 1920. 수 찾기문제 보기 : 1920번: 수 찾기 문제정답률 : 30%작성 코드n = int(input())nums = set(map(int,input().split()))k = int(input())ls = list(map(int,input().split()))from collections import dequedd = deque(ls)for _ in range(k): d = dd.popleft() if d in nums: print(1) else: print(0)풀이nums를 처음엔 list로 입력받도록 했는데, 시간초과가 발생했다. 그래서 set으로 변경했는데, 바로 sort되고 중복을 제거해서 그런가,.. 한방에 패스했다
2024.12.05 -
문제 보기 : 1620번: 나는야 포켓몬 마스터 이다솜 문제정답률 : 32%작성 코드import sysinput = sys.stdin.readlinen,m = map(int,input().rstrip().split())name = {} num = {}for i in range(n): a = input().rstrip() num[str(i+1)] = a name[a] = i+1for _ in range(m): i = input().rstrip() if i in num: print(num[i]) else: print(name[i])풀이이 문제도 rstrip()이 가장 핵심이 되는 듯.. 다들 이거 몰라서 정답률이 34%인건가ㅠㅠ
S4 1620. 나는야 포켓몬 마스터 이다솜문제 보기 : 1620번: 나는야 포켓몬 마스터 이다솜 문제정답률 : 32%작성 코드import sysinput = sys.stdin.readlinen,m = map(int,input().rstrip().split())name = {} num = {}for i in range(n): a = input().rstrip() num[str(i+1)] = a name[a] = i+1for _ in range(m): i = input().rstrip() if i in num: print(num[i]) else: print(name[i])풀이이 문제도 rstrip()이 가장 핵심이 되는 듯.. 다들 이거 몰라서 정답률이 34%인건가ㅠㅠ
2024.12.01 -
문제 보기 : 2164번: 카드2 문제정답률 : 50%작성 코드n = int(input())cards = [i+1 for i in range(n)]from collections import dequecards = deque(cards)while len(cards)!=1: cards.popleft() if cards: cards.append(cards.popleft())answer = cards.pop()print(answer)풀이생략
S4 2164. 카드2문제 보기 : 2164번: 카드2 문제정답률 : 50%작성 코드n = int(input())cards = [i+1 for i in range(n)]from collections import dequecards = deque(cards)while len(cards)!=1: cards.popleft() if cards: cards.append(cards.popleft())answer = cards.pop()print(answer)풀이생략
2024.12.01 -
문제 보기 : 11047번: 동전 0 문제정답률 : 53%작성 코드n,k = map(int,input().split())money = [int(input()) for _ in range(n)]money = money[::-1]answer = 0for i in range(len(money)): if k // money[i] > 0 :#and k % money[i] == 0: answer += k//money[i] k %= money[i]print(answer)풀이DP 문제인줄 알고 겁먹었는데, 그냥 쉬운 문제의 정석이었다.그래서 해설도 패스...
S4 11047. 동전 0문제 보기 : 11047번: 동전 0 문제정답률 : 53%작성 코드n,k = map(int,input().split())money = [int(input()) for _ in range(n)]money = money[::-1]answer = 0for i in range(len(money)): if k // money[i] > 0 :#and k % money[i] == 0: answer += k//money[i] k %= money[i]print(answer)풀이DP 문제인줄 알고 겁먹었는데, 그냥 쉬운 문제의 정석이었다.그래서 해설도 패스...
2024.11.29 -
문제 보기 : 10828번: 스택 문제정답률 : 38%작성 코드import sysinput = sys.stdin.readlinen = int(input().strip())stack = []for _ in range(n): word = input().rstrip() if word == 'pop': if not stack: print(-1) else: print(stack.pop()) elif word == 'size': print(len(stack)) elif word == 'empty': if stack: print(0) else: ..
S4 10828. 스택문제 보기 : 10828번: 스택 문제정답률 : 38%작성 코드import sysinput = sys.stdin.readlinen = int(input().strip())stack = []for _ in range(n): word = input().rstrip() if word == 'pop': if not stack: print(-1) else: print(stack.pop()) elif word == 'size': print(len(stack)) elif word == 'empty': if stack: print(0) else: ..
2024.11.29 -
문제 보기 : 1065번: 한수 문제정답률 : 54%작성 코드def is_hannum(num): global answer num = str(num) ; isittrue=True gap = int(num[1])-int(num[0]) for i in range(1,len(num)-1): if int(num[i+1])-int(num[i])!=gap: isittrue=False break if isittrue: answer += 1num = int(input())if num 풀이 자리수마다 같은 간격을 가지는 수를 “한수”라고 한다고 한다. 수학 전공인데도 처음 들어봤다.. 처음에는 1→ 12 → 123 → 1234 이..
S4 1065. 한수문제 보기 : 1065번: 한수 문제정답률 : 54%작성 코드def is_hannum(num): global answer num = str(num) ; isittrue=True gap = int(num[1])-int(num[0]) for i in range(1,len(num)-1): if int(num[i+1])-int(num[i])!=gap: isittrue=False break if isittrue: answer += 1num = int(input())if num 풀이 자리수마다 같은 간격을 가지는 수를 “한수”라고 한다고 한다. 수학 전공인데도 처음 들어봤다.. 처음에는 1→ 12 → 123 → 1234 이..
2024.11.27 -
문제 보기 : 1764번: 듣보잡 문제정답률 : 41%작성 코드n, m = map(int, input().split()) #듣도 못한, 보도 못한nosee = set()for _ in range(n): nosee.add(input())noheard = set()for _ in range(m): noheard.add(input())answer = nosee.intersection(noheard)answer = list(answer)answer.sort()print(len(answer))print(*answer,sep='\n')풀이 진짜 엄청 오랜만에 set + 교집합 조합을 구현했다. 음.. 쉬운 것 같아서 설명은 생략한다.
S4 1764. 듣보잡문제 보기 : 1764번: 듣보잡 문제정답률 : 41%작성 코드n, m = map(int, input().split()) #듣도 못한, 보도 못한nosee = set()for _ in range(n): nosee.add(input())noheard = set()for _ in range(m): noheard.add(input())answer = nosee.intersection(noheard)answer = list(answer)answer.sort()print(len(answer))print(*answer,sep='\n')풀이 진짜 엄청 오랜만에 set + 교집합 조합을 구현했다. 음.. 쉬운 것 같아서 설명은 생략한다.
2024.11.26 -
문제 보기 : 9012번: 괄호 문제정답률 : 46%작성 코드T = int(input())for _ in range(T): check = input() if len(check)%2!=0: print('NO') continue calcul = 0 ; a = True for i in check: if i=='(': calcul += 1 elif i == ')': calcul -= 1 if calcul 풀이시간초과가 날까봐 무서웠는데 그런 이슈 없이 넘어갔다. 괄호는 무조건 짝수개로 쌍을 이루니, 홀수개인 상황으로 예외처리를 했다.그리고 calcul을 계산하는데 '('이 등장하면 +1,..
S4 9012. 괄호문제 보기 : 9012번: 괄호 문제정답률 : 46%작성 코드T = int(input())for _ in range(T): check = input() if len(check)%2!=0: print('NO') continue calcul = 0 ; a = True for i in check: if i=='(': calcul += 1 elif i == ')': calcul -= 1 if calcul 풀이시간초과가 날까봐 무서웠는데 그런 이슈 없이 넘어갔다. 괄호는 무조건 짝수개로 쌍을 이루니, 홀수개인 상황으로 예외처리를 했다.그리고 calcul을 계산하는데 '('이 등장하면 +1,..
2024.10.23