본문 바로가기

파이썬4

[python] 백준 14425번 - 문자열 집합(파이썬 14425번: 문자열 집합 (acmicpc.net) 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net import sys input = sys.stdin.readline n, m = map(int,input().split()) arr = dict() for i in range(n): arr[input().rstrip()] = 0 ans = "" for i in range(m): ans = input().rstrip() if ans in arr: arr[ans] += 1 print(.. 2023. 2. 17.
[python] 백준 3273번 - 두 수의 합(파이썬) 3273번: 두 수의 합 (acmicpc.net) 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 일단 첫번째 시도 장렬히 실패~! 시간초과 남요 근데 이거 코드 짜면서도 내가 골때려서 좀 웃겼음 import sys input = sys.stdin.readline n = int(input()) arr = list(input().split()) x = int(input()) arr.sort() ans = [] for i in arr: for j in arr.. 2023. 2. 16.
[python] 백준 1448번 - 삼각형 만들기(파이썬) 1448번: 삼각형 만들기 (acmicpc.net) 1448번: 삼각형 만들기 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 www.acmicpc.net 오랜만에 삼각형 결정조건 기억나서 신났었네용 import sys input = sys.stdin.readline n = int(input()) arr = [] for i in range(n): arr.append(int(input())) check = False arr = sorted(arr, reverse=True) idx = 0 for i in range(idx + 1, n - 1):.. 2023. 2. 16.
[python] 백준 10546번 - 배부른 마라토너 # 유지니의 일기3 10546번: 배부른 마라토너 (acmicpc.net) 10546번: 배부른 마라토너 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, 한 명 www.acmicpc.net 이 친구 정말 나랑 서로 똥꼬집 엄청 부렸다 물론 내가 졌다 nameList = [] num = int(input()) for i in range(num*2 -1): name = input() if name in nameList: nameList.remove(name) else: nameList.append(name) print(nameList) 이게 list로 쓴 코드 구글링 해보니까 딕셔너리 다들.. 2023. 1. 17.