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

 

2641번: 다각형그리기

모눈종이에 다각형을 그리려고 한다. 그리는 방법은 모양수열로 표시된다. 모양수열은 1과 4사이의 숫자가 연속되어 나열된 것으로 1은 오른쪽으로, 2는 위쪽으로, 3은 왼쪽으로, 4는 아래쪽으로

www.acmicpc.net

 

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

 

[Python] deque사용해서 리스트 회전하기

파이썬 알고리즘을 풀다보면 리스트를 회전하는 문제에 많이 직면하게 된다. 이는 python collection 모듈의 deque 자료형을 사용하면된다.리스트 자료형을 deque자료형으로 바꾼후 rotate()함수를 이용

velog.io

 

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() 활용

저작자표시

'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글

[파이썬] 백준 알고리즘 No.15815 천재 수학자 성필 (후위 연산자)  (0) 2024.01.19
[파이썬] 백준 알고리즘 No.1024 수열의 합  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.1308 D-Day  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.2477 참외밭  (2) 2023.02.18
[파이썬] 백준 알고리즘 No.11478 서로 다른 부분 문자열의 개수  (0) 2023.02.18

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

 

15815번: 천재 수학자 성필

길이가 100이 넘지 않는 수식이 예제 입력과 같이 공백 없이 입력된다. 수식은 0부터 9까지의 숫자와 연산자 '+', '-', '*', '/' 로만 이루어져 있다. 또한, 수식의 계산 중간 과정의 모든 결과는 항상 2

www.acmicpc.net

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

 

후위 연산자

자세한 정보: 후위 연산자

learn.microsoft.com

후위 연산자와 그 계산 결과를 코딩하는 문제. 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)

 

저작자표시

'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글

[파이썬] 백준 알고리즘 No.2641 다각형그리기 - Deque / Rotate  (2) 2024.01.23
[파이썬] 백준 알고리즘 No.1024 수열의 합  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.1308 D-Day  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.2477 참외밭  (2) 2023.02.18
[파이썬] 백준 알고리즘 No.11478 서로 다른 부분 문자열의 개수  (0) 2023.02.18

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

 

1024번: 수열의 합

첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다.

www.acmicpc.net

 

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로 진입이 가능하다.

 

저작자표시

'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글

[파이썬] 백준 알고리즘 No.2641 다각형그리기 - Deque / Rotate  (2) 2024.01.23
[파이썬] 백준 알고리즘 No.15815 천재 수학자 성필 (후위 연산자)  (0) 2024.01.19
[파이썬] 백준 알고리즘 No.1308 D-Day  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.2477 참외밭  (2) 2023.02.18
[파이썬] 백준 알고리즘 No.11478 서로 다른 부분 문자열의 개수  (0) 2023.02.18

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

 

1308번: D-Day

첫째 줄에 오늘의 날짜가 주어지고, 두 번째 줄에 D-Day인 날의 날짜가 주어진다. 날짜는 연도, 월, 일순으로 주어지며, 공백으로 구분한다. 입력 범위는 1년 1월 1일부터 9999년 12월 31일 까지 이다.

www.acmicpc.net

 

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

 

datetime — Basic date and time types

Source code: Lib/datetime.py The datetime module supplies classes for manipulating dates and times. While date and time arithmetic is supported, the focus of the implementation is on efficient attr...

docs.python.org

 

풀이

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

 

저작자표시

'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글

[파이썬] 백준 알고리즘 No.15815 천재 수학자 성필 (후위 연산자)  (0) 2024.01.19
[파이썬] 백준 알고리즘 No.1024 수열의 합  (0) 2024.01.16
[파이썬] 백준 알고리즘 No.2477 참외밭  (2) 2023.02.18
[파이썬] 백준 알고리즘 No.11478 서로 다른 부분 문자열의 개수  (0) 2023.02.18
[파이썬] 백준 알고리즘 No.1269 대칭 차집합  (0) 2023.02.18

+ Recent posts

티스토리툴바