본문 바로가기

파이썬22

[백준][파이썬]9625번: BABBA 문제 출처 : https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 내 풀이 n = int(input()) a = [1] b = [0] for i in range(n): a.append(b[i]) b.append(b[i] + a[i]) print(a[-1], end = ' ') print(b[-1]) 설명 조건을 보면 B -> BA, A -> B로 바뀐다. 이는 곧 a[i] 의 A의 개수는 a[i - 1]의 B의 개수 B의 개수는 (a[i - 1]의 A.. 2021. 5. 13.
[백준][파이썬]1764번: 듣보잡 문제 출처 : www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 내 풀이(시간초과) import sys input = sys.stdin.readline n, m = map(int, input().split()) arr1 = dict() answer = [] for i in range(n): x = input() if len(x) not in arr1: arr1[len(x)] = list() arr1[len(x)].append(x) for i in range(.. 2021. 4. 15.
[백준][파이썬]1026번: 보물 문제 출처 : www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 내 풀이(성공) import sys input = sys.stdin.readline n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) answer = 0 a.sort() for i in range(n): x = a[i] y = b.pop(b.index(max(b))) answer +.. 2021. 4. 14.
[백준][파이썬]6996번: 애너그램 문제 출처 : www.acmicpc.net/problem/6996 6996번: 애너그램 첫째 줄에 테스트 케이스의 개수( 2021. 4. 14.