1. 공 (백준 1547번)
1547번: 공
첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것
www.acmicpc.net
n=int(input())
array=[1,2,3]
for i in range(n):
ninput=list(map(int,input().split()))
a=array.index(ninput[0])
b=array.index(ninput[1])
array[a], array[b] = array[b], array[a]
print(array[0])
2. 만취한 상범 (백준 6359번)
https://www.acmicpc.net/problem/6359
6359번: 만취한 상범
한 줄에 한 개씩 각 테스트 케이스의 답, 즉 몇 명이 탈출할 수 있는지를 출력한다.
www.acmicpc.net
num=int(input())
def count(n):
array=[]
array.append('0')
for i in range(n):
array.append("l")
for i in range(1,n+1):
for j in range(i,n+1):
if j%i==0:
if array[j]=="u":
array[j]="l"
else:
array[j]="u"
print(array.count("u"))
for i in range(num):
a=int(input())
count(a)
'CS Study > algorithm' 카테고리의 다른 글
[Algorithm] 공간 복잡도 (0) | 2023.03.05 |
---|---|
[Algorithm] 시간 복잡도 (0) | 2023.03.05 |
구현 문제풀이 (0) | 2022.08.07 |
다이나믹 프로그래밍 문제 풀이 (0) | 2022.07.31 |
이진 탐색 문제풀이 (0) | 2022.07.30 |