python44

• 

  [백준/Python] (S4) 초콜릿과 11과 팰린드롬 - 31460 Baekjoon Online Judge의 31460번 초콜릿과 11과 팰린드롬 문제의 Python풀이입니다. 31460번: 초콜릿과 11과 팰린드롬 각 테스트 케이스에 대해, $11$의 배수이면서 팰린드롬인 $N$자리의 음이 아닌 정수를 한 줄에 출력한다. 답이 여러 가지라면 아무거나 출력한다. 그러한 수가 없으면 -1을 대신 출력한다. www.acmicpc.net 💻코드 print(*[[0,'1'+'2'*(int(i)-2)+'1'][int(i)>1]for i in open(0)][1:]) 🧠풀이 11의 배수이면서 팰린드롬인 N자리의 음이 아닌 정수를 찾아 출력 1자리는 0을 출력하고 나머지는 11, 121, 1221, 12221, 122221.... 🤔느낀 점 굳... PS 2024. 3. 7.

• 

  [백준/Python] (D5) 홀수와 짝수의 대결 - 18821 Baekjoon Online Judge의 18821번 홀수와 짝수의 대결 문제의 Python풀이입니다. 18821번: 홀수와 짝수의 대결 첫째 줄에는 테스트케이스의 개수 T(0 이상 1,000,000 이하)가 주어진다. 각각의 테스트케이스는 한 줄로 이루어져 있으며, 그 줄에 1 이상 109 이하의 자연수 n이 주어진다. www.acmicpc.net 💻코드 import sys input=sys.stdin.readline a = [ # E인 구간들... ] def binary_search(n): left, right = 0, len(a) - 1 while left PS 2024. 3. 7.

• 

  [백준/Python] (S3) 친구와 배달하기 - 27370 Baekjoon Online Judge의 27370번 친구와 배달하기 문제의 Python풀이입니다. 27370번: 친구와 배달하기 각 테스트 케이스의 결과인 두 정수를 각 줄에 출력한다. 첫 수는 두 사람의 이동거리 총합의 최솟값이고, 두 번째 수는 (두 사람의 이동거리 총합이 최솟값인 방법들 중 달성 가능한) 두 사람의 www.acmicpc.net 💻코드 # 입력된 테스트 케이스의 수만큼 반복 for _ in ' '*int(input()): # n: 숫자의 개수, a와 b: 구간의 시작과 끝 지점 n, a, b = map(int, input().split()) # a가 b보다 크다면 값을 교환하여 a가 더 작도록 설정 if a > b: a, b = b, a # h: 입력된 숫자들의 배열 h = list.. PS 2024. 3. 7.

• 

  [백준/Python] (S3) 오타 자동 수정 - 6518 Baekjoon Online Judge의 6518번 오타 자동 수정 문제의 Python풀이입니다. 6518번: 오타 자동 수정 첫째 줄에는 단어 사전에 있는 단어의 수 n이 주어진다. (n ≤ 10000) 다음 n개 줄에는 단어 사전에 있는 단어가 한 줄에 하나씩 주어진다. 다음 줄에는 오타 수정 프로그램을 이용해 수정할 단어의 www.acmicpc.net 💻코드 # 두 단어가 비슷한지 판별하는 함수 def is_similar(word1, word2): # 두 단어의 길이 차이가 1보다 크면 False 반환 if abs(len(word1) - len(word2)) > 1: return False # 두 단어의 길이가 같을 때 if len(word1) == len(word2): # 다른 문자의 개수를 세어.. PS 2024. 3. 7.

• 

  [백준/Python] (S3) 빙고라니! - 6527 Baekjoon Online Judge의 6527번 빙고라니! 문제의 Python풀이입니다. 6527번: 빙고라니! 출력은 한 번의 게임이 종료될때 몇번의 단어가 불려지는지 평균을 구하려고 한다. 답은 소수가 아닌 분수로 표기하며 분모와 분자의 공통 약수는 1만 존재한다. 즉, 게임이 10번 진행되고 단어 www.acmicpc.net 💻코드 import math import re W,B,U=0,0,set() try: while 1: L=re.sub(r'[^a-zA-Z]',' ',input()).upper() for D in L.split(): if D=="BULLSHIT":B+=1;W+=len(U);U.clear() else:U.add(D) except:pass O=math.gcd(W,B);print(f.. PS 2024. 3. 7.

• 

  [백준/Python] (S3) Hot Air Ballooning - 13915 Baekjoon Online Judge의 13915번 Hot Air Ballooning 문제의 Python풀이입니다. 13915번: Hot Air Ballooning Dave is the director of the Summer school of hot air ballooning. Being a responsible director, he keeps a list of flights of each trainee in the school. After each flight, Dave appends a note to the lists of flights of each trainee participating in that pa www.acmicpc.net 💻코드 while 1: try:print(len(set([.. PS 2024. 3. 7.

• 

  [백준/Python] (D4) 라면 사기 (Large) - 18186 Baekjoon Online Judge의 18186번 라면 사기 (Large) 문제의 Python풀이입니다. 18186번: 라면 사기 (Large) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 💻코드 N,B,C = map(int,input().split()) An = list(map(int, input().split())) + [0, 0] cost = 0 if B An[i+2]: f([i, i+1], min(An[i], An[i+1] - An[i+2]), B+C) f([i, i+1, i+2], min(An[i:i+3]), B+2.. PS 2024. 3. 7.

• 

  [백준/Python] (D5) 라면 사기 (Small) - 18185 Baekjoon Online Judge의 18185번 라면 사기 (Small) 문제의 Python풀이입니다. 18185번: 라면 사기 (Small) 라면매니아 교준이네 집 주변에는 N개의 라면 공장이 있다. 각 공장은 1번부터 N번까지 차례대로 번호가 부여되어 있다. 교준이는 i번 공장에서 정확하게 Ai개의 라면을 구매하고자 한다(1 ≤ i www.acmicpc.net 💻코드 N = int(input()) An = list(map(int, input().split())) + [0, 0] cost = 0 def f(d, m, s): global cost for i in d: An[i] -= m cost += s * m for i in range(N): if An[i+1] > An[i+2]: f([i, i+.. PS 2024. 3. 7.