우주의 IT 소행성

https://www.acmicpc.net/problem/2641

Key Point

https://velog.io/@skkumin/Python-deque%EC%82%AC%EC%9A%A9%ED%95%B4%EC%84%9C-%EB%A6%AC%EC%8A%A4%ED%8A%B8-%ED%9A%8C%EC%A0%84%ED%95%98%EA%B8%B0

from collections import deque

convert = lambda x: (x + 2) % 4 if x != 2 else 4

n = int(input())
data = deque(map(int, input().split()))
rev_data = deque(map(convert, data))
rev_data.reverse()

count = 0
result = []

for _ in range(int(input())):
    cur = deque(map(int, input().split()))
    tmp = cur.copy()

    for _ in range(n):
        if data == tmp or rev_data == tmp:
            count += 1
            result.append(cur)
        tmp.rotate(1)

print(count)
for result_list in result:
    print(*result_list)

1. lambda + map 활용

2. deque.rotate() 활용

https://www.acmicpc.net/problem/15815

https://learn.microsoft.com/ko-kr/cpp/c-language/postfix-operators?view=msvc-170

후위 연산자와 그 계산 결과를 코딩하는 문제. stack을 관리하여 풀 수 있다.

data = input()
stack = []

for i in data:
    if i == '+':
        a = stack.pop()
        b = stack.pop()
        stack.append(a + b)
    elif i == '-':
        a = stack.pop()
        b = stack.pop()
        stack.append(b - a)
    elif i == '*':
        a = stack.pop()
        b = stack.pop()
        stack.append(a * b)
    elif i == '/':
        a = stack.pop()
        b = stack.pop()
        stack.append(b // a)
    else:
        stack.append(int(i))
    print(stack)

print(*stack)

https://www.acmicpc.net/problem/1024

n, l = map(int, input().split())

for i in range(l, 101):
    x = n / i - (i + 1) / 2
    if int(x) == x:
        x = int(x)
        if x + 1 >= 0:
            for j in range(x + 1, x + i + 1):
                print(j, end=" ")
            break
else:
    print(-1)

브루트 포스로 풀면 시간 초과가 나는 문제.

마지막 else문에 대해서 의아하게 생각할 수도 있다.

for 문이 break를 만나지 않고 정상적으로 종료되었을 때 else로 진입이 가능하다.

https://www.acmicpc.net/problem/1308

https://docs.python.org/ko/3/library/datetime.html

풀이

Python에서 제공하는 datetime 모듈을 활용하여 간단하게 풀 수 있다.

1. date(year, month, day)로 date 타입 변환

2. date.toordinal()을 통해 1년 1월 1일부터 year년 month월 day일 까지의 날자 자동 계산 (윤년 포함)

키 포인트

깃허브

https://github.com/Damnun/Tour_Of_Baekjoon/blob/master/1000/Baekjoon_No1308.py