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
'알고리즘 > 연습' 카테고리의 다른 글
[랜덤 마라톤] 랜덤 마라톤 코스 16 (0) | 2024.09.21 |
---|---|
[24/07/04] Latin America Regional Contests 2022 (0) | 2024.07.05 |