목록PS (281)
지나가던 개발자
[Python] 백준 5585번(거스름돈) 문제 풀이
n = 1000-int(input()) ans = 0 for i in [500, 100, 50, 10, 5, 1]: ans += n//i n %= i print(ans) 욕심많은 알고리즘을 사용했다.
[Python] 백준 17219번(비밀번호 찾기) 문제 풀이
import sys n, m = map(int, sys.stdin.readline().split()) sites = [] pws = [] for x in range(n): siteAndPw = sys.stdin.readline().split() sites.append(siteAndPw[0]) pws.append(siteAndPw[1]) for i in range(m): print(pws[sites.index(sys.stdin.readline().strip())]) 시간 초과 문제 때문에 PyPy3로 제출해야만 풀린다.
[Python] NYPC 2022 Round 1 인류의 적 모기 퇴치 문제 풀이
def listHandler(a, b, l): try: if a < 0 or b < 0: return 0 return l[a][b] except: return 0 n, m = map(int, input().split(" ")) village = [] for i in range(n): village.append(list(map(int, input().split(" ")))) if m == 0: print(max(sum(village, []))) else: maximum = sum(sorted(sum(village, []), reverse=True)[0:m*4+1]) largest = 0 a = 0 printed = False for i in village: b = 0 for j in i: cross = 0..
[Python] 백준 1411번(비슷한 단어) 문제 풀이
from itertools import combinations def is_similar(s1, s2): similar = [] for i in [s1, s2]: alpha = [] a = "" for j in i: if j not in alpha: alpha.append(j) a += str(alpha.index(j)) similar.append(a) if len(set(similar)) == 1: return True return False ans = 0 for i in combinations([input() for i in range(int(input()))], 2): if is_similar(i[0], i[1]): ans += 1 print(ans) 저번에 64일 스트릭이 깨진 뒤에 우울해서 한동..
[Python] 백준 3986번(좋은 단어) 문제 풀이
ans = 0 for i in range(int(input())): stack = [] s = input() for char in s: try: if stack[-1] == char: stack.pop() continue stack.append(char) except: stack.append(char) if len(stack) == 0: ans += 1 print(ans) 뇌 빼고 코딩했는데 이게 왜 됨? 나도 이 코드가 무슨 의미인지 잘 모르겠다. 내 무의식이 대신 코딩해줬달까.
[Python] 백준 11899번(괄호 끼워넣기) 문제 풀이
S = input() stack = [] ans = 0 for char in S: if char == "(": stack.append(char) continue try: stack.pop() except: ans += 1 print(ans+len(stack)) 저번에 푼 9012번 문제와 상당히 유?사랄까 거의 똑같다. 코드를 진짜 조금만 수정했는데 바로 통과가 된다. https://developer-next-to-you.tistory.com/302
[Python] 백준 13235번(팰린드롬) 문제 풀이
def is_palindrome(a): return str(a == a[::-1]).lower() print(is_palindrome(input())) 저번에 푼 10174번 문제랑 제목이 똑같다 ㅋㅋ. https://developer-next-to-you.tistory.com/307 [Python] 백준 10174번(팰린드롬) 문제 풀이 def is_palindrome(a): return a == a[::-1] for i in range(int(input())): if is_palindrome(input().lower()): print("Yes") continue print("No") developer-next-to-you.tistory.com
