본문 바로가기

CS Study/algorithm

시뮬레이션 문제 풀이

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