atcoder/abc

abc404

satturn80 2025. 5. 3. 23:18

늦게 시작해서 재미로 쳤다. E까지 풀고 놀고있었는데 G가 많이 풀려서 G도 봤다

 

한줄풀이

A

404 Not Found가 나오는 알파벳 찾기

 

B

90도 3번 돌리기

 

C

연결 & n=m & deg=2

 

D

같은 곳은 최대 2번만 가면 되니까 O(2^(2n)m)

 

E

뒤에서부터 합친다고 생각하면 O(n^2) dp

 

F

귀찮아보여서 안읽었다

 

G

(https://www.acmicpc.net/problem/7577) || (https://www.acmicpc.net/problem/27400). 웰노운이다. 오랜만에 봐서 좀 해멨다

 

중간고사 때문에 ps를 못하다보니까 지금은 ps가 아주 재밌다. 이럴때 실력을 쭉 올려놔야겠다.