알고리즘 문제풀이/백준(파이썬)
-
[python]백준 그릇 7567번알고리즘 문제풀이/백준(파이썬) 2023. 5. 8. 22:39
코드 import sys sys.stdin = open("7567.txt", "r") q=list(input()) s=0 for i in range(len(q)): if i==0 or q[i]!=q[i-1]: s+=10 else : s+=5 print(s) 링크 https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net
-
[python]백준 수학은 체육과목 입니다 15894번알고리즘 문제풀이/백준(파이썬) 2023. 5. 7. 23:32
코드 import sys sys.stdin = open("15894.txt", "r") s=int(input()) print(s*4) 링크 https://www.acmicpc.net/problem/15894 15894번: 수학은 체육과목 입니다 성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서 www.acmicpc.net
-
[python]백준 두 수의 합 3273번알고리즘 문제풀이/백준(파이썬) 2023. 5. 6. 21:44
코드 import sys input = sys.stdin.readline sys.stdin = open("3273.txt", "r") n=int(input()) q=list(map(int,input().split())) w=int(input()) s=0 q.sort() for i in range(n): for j in range(i+1,n): if q[i]+q[j]==w:#시작이 0인덱스, 1인덱스 s+=1 elif q[i]+q[j]>w: break print(s) #PyPy3 링크 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보..
-
[python]백준 멘토와 멘티 26265번알고리즘 문제풀이/백준(파이썬) 2023. 5. 5. 23:33
코드 import sys sys.stdin = open("26265.txt", "r") n=int(input()) s=[] for i in range(n): s.append(list(input().split())) s.sort(key=lambda x: x[1], reverse=True) s.sort(key=lambda x: x[0]) for a,b in s: print(a,b) #n번 반복 #멘토의 이름/멘티의 이름 리스트에 저장(문자열로) #리스트 정렬 링크 https://www.acmicpc.net/problem/26265 26265번: 멘토와 멘티 서울사이버대학교에는 멘토링 프로그램이 있다. 멘토링 프로그램은 한 명의 멘토(선배학습자)가 여러 명의 멘티(후배학습자)에게 대학 생활에 대한 노하우와 정..
-
[python]백준 2009년 2948번알고리즘 문제풀이/백준(파이썬) 2023. 5. 4. 20:42
코드 import sys import datetime sys.stdin = open("2948.txt", "r") a,b=map(int,input().split()) x=datetime.datetime(2009,b,a)#b는월 a일 #x에서 년월일할당하고 #x.weekday()/요일 월0,화1,수2,목3,금4,토5,일6 #x.weekday() 숫자가 출력 z=["Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"] #z는월요일~일요일까지 리스트 for i in range(7):#0~6 if x.weekday()==i: print(z[i])#z에서 i인덱스 링크 https://www.acmicpc.net/problem/29..
-
[python]백준 2007년 1924번알고리즘 문제풀이/백준(파이썬) 2023. 5. 4. 20:39
코드 import sys import datetime sys.stdin = open("1924.txt", "r") a,b=map(int,input().split())#a월 b일 d=datetime.datetime(2007,a,b)#문제에서 2007년 a월b일 d할당하고 z=['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT','SUN'] #z는월~일 #d.weekday에서 월0,화1,수2,목3,금4,토5,일6 for i in range(7):#0~6 if d.weekday()==i: print(z[i]) 링크 https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 ..
-
[python]백준 카트라이더: 드리프트 27522번알고리즘 문제풀이/백준(파이썬) 2023. 5. 3. 22:59
코드 import sys sys.stdin = open("27522.txt", "r") q=[] for _ in range(8): a=input().split() q.append(a) q.sort() s1=0#점수 s2=0#점수 #1등,2등,3등 if q[0][1]=="B": s1+=10 else: s2+=10 if q[1][1]=="B": s1+=8 else: s2+=8 if q[2][1]=="B": s1+=6 else: s2+=6 #4등~8등 for i in range(3,8): if q[i][1]=="B": s1+=8-i#점수5,4,3,2,1 else: s2+=8-i#점수5,4,3,2,1 if s1
-
[python]백준 가희와 열리지 않는 건널목 27885번알고리즘 문제풀이/백준(파이썬) 2023. 5. 2. 23:30
코드 import sys sys.stdin = open("27885.txt", "r") c,h=map(int,input().split()) z=[] for _ in range(c+h): q,w,e=map(int,input().split(":")) z.append(q*60*60+w*60+e) z.sort()#먼저 접근한 순서 x=-40#통과 시간 s=0#총 통과시간(내려간 시간) for i in z: #시간이 겹치는 확인 if i-x>=40:#40이상 이면 p=40 else:#40보다 작다면 p=i-x s+=p x=i print(86400-s) #24시간 초로 변산 86400 링크 https://www.acmicpc.net/problem/27885 27885번: 가희와 열리지 않는 건널목 건널목이란, 철로..