알고리즘 문제풀이/백준(파이썬)
-
[python]백준 점수계산 2506번알고리즘 문제풀이/백준(파이썬) 2023. 5. 16. 23:52
코드 import sys sys.stdin = open("2506.txt", "r") t=int(input()) a,b=0,0 s=list(map(int,input().split())) for j in range(t): if s[j]==1: a+=1 b+=a else: a=0 print(b) 링크 https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net
-
[python]백준 2017 연세대학교 프로그래밍 경시대회 14568번알고리즘 문제풀이/백준(파이썬) 2023. 5. 15. 23:03
코드 import sys sys.stdin = open("14568.txt", "r") n=int(input()) q=0 for i in range(2,n-1,2): q+=(n-i-2)//2 print(q) 링크 https://www.acmicpc.net/problem/14568 14568번: 2017 연세대학교 프로그래밍 경시대회 규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분 www.acmicpc.net
-
[python]백준 연속구간 2495번알고리즘 문제풀이/백준(파이썬) 2023. 5. 14. 21:47
코드 import sys sys.stdin = open("2495.txt", "r") for _ in range(3): q=list(input()) s=1 w=0 for i in range(1,len(q)): if q[i]==q[i-1]: s+=1 #실행하면 w=s #현재 s의 값 else: #실행하면 w=1 w=max(s,w) s=1 w=max(s,w) print(w) #기본값은 1(s) #현재 인덱스에서 인덱스-1 같다면 s+1 #아니면 w리스트에 추가 s그리고 s=1 링크 https://www.acmicpc.net/problem/2495 2495번: 연속구간 여덟 자리의 양의 정수가 주어질 때, 그 안에서 연속하여 같은 숫자가 나오는 것이 없으면 1을 출력하고, 있으면 같은 숫자가 연속해서 나오는 ..
-
[python]백준 0123456789 6916번알고리즘 문제풀이/백준(파이썬) 2023. 5. 13. 23:45
코드 import sys sys.stdin = open("6916.txt", "r") ls = [ """ * * * * * * * * * * * * * * * * * *""", """ * * * * * * """, """ * * * * * * * * * * * * * * * """, """ * * * * * * * * * * * * * * *""", """ * * * * * * * * * * * * """, """ * * * * * * * * * * * * * * *""", """ * * * * * * * * * * * * * * * * * *""", """ * * * * * * * * * """, """ * * * * * * * * * * * * * * * * * * * * *""", """ * * *..
-
[python]백준 공 1547번알고리즘 문제풀이/백준(파이썬) 2023. 5. 12. 23:48
코드 import sys sys.stdin = open("1547.txt", "r") n=int(input()) q=[1,2,3] for _ in range(n): a,b=map(int,input().split()) a1=q.index(a) b2=q.index(b) q[a1],q[b2]=q[b2],q[a1] print(q[0]) 링크 https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net
-
[python]백준 핸드폰 요금 1267번알고리즘 문제풀이/백준(파이썬) 2023. 5. 11. 23:38
코드 import sys sys.stdin = open("1267.txt", "r") n = int(input()) q = list(map(int, input().split())) a = 0 b = 0 for i in q: a += i // 30 * 10 + 10 b += i // 60 * 15 + 15 if a b: print('M %d' % b) else: print('Y M %d' % a) 링크 https://www.acmicpc.net/problem/1267 1267번: 핸드폰 요금 동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다..
-
[python]백준 베라의 패션 15439번알고리즘 문제풀이/백준(파이썬) 2023. 5. 10. 23:47
코드 import sys sys.stdin = open("15439.txt", "r") q=int(input()) print(q*(q-1)) 링크 https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net