번호표 교환

첫번째 코드

 

사실 문제 이해에서 애를 먹었다...

자신이 갖고 있는 카드가 있고 그것과 별개로 m번까지의 숫자 카드를 주면서 m으로 자신이 갖고 있는 카드를 나누어 나머지가 크면 바꾸고 아니면 바꾸지 않는 코드이다!

이해 후에는 쉬웠다. 버블 정렬을 할 때 사용한 코드를 사용하면 편한 느낌이랄까?

 

import sys
input = sys.stdin.readline

n, m = map(int, input().split())
A = []

for _ in range(n):
    A.append(int(input()))
    
for i in range(1, m+1):
    for j in range(n-1):
        if A[j] % i > A[j+1] % i:
            tmp = A[j]
            A[j] = A[j+1]
            A[j+1] = tmp

for i in A:
    print(i)

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/11949.%E2%80%85%EB%B2%88%ED%98%B8%ED%91%9C%E2%80%85%EA%B5%90%ED%99%98

programmers/백준/Bronze/11949. 번호표 교환 at main · ornni/programmers