[ 파이썬(python) ] 백준 6359 - 만취한 상범

📍 백준 6359 - 만취한 상범

백준 6359 - 만취한 상범

---

⚡️ 나의 풀이

언뜻 보면 저번에 풀었던 백준 1244 - 스위치 켜고 끄기문제와 비슷한데, 범위 전체를 살펴보면서 상태를 바꾼다는 점이 조금 다르다. (1244 문제는 주어진 n의 배수만 상태를 바꾸면 됐음)

 

주어진 문제 그대로 구현하다보니까 생각을 잘 못했는데 1 ~ 2 라운드도 3 ~ k 라운드와 마찬가지로 열려있으면 잠그고, 잠겨있다면 여는 방법을 사용해도 답은 같게 나온다.

1, 0 상태를 바꿀 때 🍯 tip인데 if not gate[j]: gate[j] = 1 or if gate[j]: gate[j] = 0 대신 gate[j] = (gate[j] + 1) % 2를 사용해도 결과는 같지만 코드는 훨씬 간결해진다. 이전 에 공부한 내용이다.

 

다른사람의 코드를 보니까 경악을 금치 못했는데 제곱근으로 구했다.(어떻게 저런 생각을.. 🤭 🤭) 1 ~ 3: 1, 4 ~ 9: 2 이런 규칙을 잘 봤어야하는데 아쉽다!

 

처음 푼 흐름

1. n만큼 수를 초기화 한다. (-3333은 index를 쉽게 계산하려고 넣었다.)
2. 1 ~ 2 라운드에서 2의 배수만 상태를 바꾼다.
3. 3 ~ n 라운드까지 i의 배수 자리만 상태를 바꾼다.

 

나중에 푼 흐름

1. n만큼 수를 초기화 한다. (-3333은 index를 쉽게 계산하려고 넣었다.)
2. 1 ~ n 라운드까지 i의 배수 자리만 상태를 바꾼다.

 

다른 사람의 코드

1. 제곱근을 구한다. int(n**0.5)

# 나의 코드
T = int(input())

def game(n):
    gate = [-3333]    # declare garbage value for easy count index
    gate += [1] * n    # 0: close, 1: open

    for i in range(1, n + 1):    # 1 ~ 2 round
        if not i % 2:
            gate[i] = 0

    for i in range(3, n + 1):    # 3 round ~ n round
        for j in range(i, n + 1, i):  
            gate[j] = (gate[j] + 1) % 2

    return gate.count(1)    # count open gate

for _ in range(T):
    n = int(input())
    print(game(n))

# 단축 코드
T = int(input())

def game(n):
    gate = [-3333]    # declare garbage value for easy count index
    gate += [1] * n    # 0: open, 1: closed

    for i in range(1, n + 1):
        for j in range(i, n + 1, i): 
            gate[j] = (gate[j] + 1) % 2
        print(gate)

    return gate.count(0)    # count open gate

for _ in range(T):
    n = int(input())
    print(game(n))

# 다른 사람의 코드
T = int(input())
for i in range(T):
    n = int(input())
    print(int(n ** 0.5))