본문 바로가기

알고리즘/연습

[24/07/04] UCPC 2019 예선

728x90

https://www.acmicpc.net/category/detail/2053


A번 - 

import sys
input = sys.stdin.readline

print([1, 2, 3, 4, 5, 4, 3, 2][int(input()) % 8 - 1])

B번 -

좀 귀찮은 구현. 빠르게 구현하는 실력을 길러보자.

# 17363번 우유가 넘어지면?
# 구현
import sys
input = sys.stdin.readline

N, M = map(int, input().split())
translate = {'.': '.', 'O': 'O', '-':'|', '|':'-', '/':"\\", '\\':'/',
             '^':'<', '<':'v', 'v':'>', '>':'^'}
mat = [list(input().rstrip()) for _ in range(N)]
for i in range(N):
    for j in range(M):
        mat[i][j] = translate[mat[i][j]]

for j in range(M-1, -1, -1):
    for i in range(N):
        print(mat[i][j], end='')
    print()

C번 -

업솔빙 예정

D번 - 

업솔빙 예정

E번 -

업솔빙 예정

F번 -

전형적인 확률 DP인데 못풀었다. 확률 DP문제들을 연습해봐야 할 것 같다.

2024.07.06 - [알고리즘/백준 문제 풀이] - [Python] 17367번 공교육 도박

 

[Python] 17367번 공교육 도박

https://www.acmicpc.net/problem/17367 24/07/05  살짝 변형된 확률 DP문제이다. 기댓값의 의미를 되살리며 문제를 해결해보자. 문제 접근 방식:  모든 게임의 상태는 마지막 주사위 눈금 3개에 의해 결정

lighter.tistory.com

 

G번 -

업솔빙 예정

H번 -

업솔빙 예정

I번 -

이전에 해결했던 문제임. 구현을 쉽게하는 키포인트는 육각형을 사각형의 좌표로 눌러서 변환시키는 것.

2024.01.05 - [알고리즘/백준 문제 풀이] - [Python] 17370번 육각형 우리 속의 개미

 

[Python] 17370번 육각형 우리 속의 개미

https://www.acmicpc.net/problem/17370 17370번: 육각형 우리 속의 개미 무한히 많은 정육각형이 서로 맞닿아 놓인 형태의 개미 우리가 있다. 다음 그림과 같은 형태이고, 하얀색 변으로만 개미가 다닐 수 있

lighter.tistory.com

 

J번 -

그리디적 접근이 중요한 문제. 증명을 꼭 되짚어보자.

2024.07.05 - [알고리즘/백준 문제 풀이] - [Python] 17371번 이사

 

[Python] 17371번 이사

https://www.acmicpc.net/problem/17371 24/07/05  처음 풀었을 땐 예제보고 신뢰의 제출 했는데, 증명해보려고 한다. 문제 접근 방식:  문제 제한을 보면 $N = 1000$이여서 최대 $\mathcal{O}(N^2\log N)$의 시간 복

lighter.tistory.com