서론

2022년 설날을 기념해 BOJ에서 민속놀이 관련 문제들을 풀어보았습니다.

서론

3년 간의 고등학교 생활을 마치고 성인이 된 컴퓨터 전공하는 평범한 1학년 학생의 이야기입니다. 작년부터 전세계의 생활 패턴을 뒤바꾼 COVID-19 덕분에 대학 새내기 생활을 즐기지 못하는 저를 걱정하는 사람들이 종종 있던데, 방 안에 앉아서 하루 종일 컴퓨터만 하는 생활을 너무 좋아하는 저에게는 너무 행복한 시기였습니다.
월 단위로 구분해서 적을지 아니면 이벤트 단위로 구분해서 적을지 고민을 했었는데, 월 단위로 구분해서 3월까지 적다보니 너무 구린 것 같아서 다 지우고 이벤트 단위로 작성합니다.

서론

2021년 서울 리저널 L번 문제로 출제된 Trio는 다양한 풀이가 존재합니다. 의도된 풀이는 포함 배제를 사용하는 $O(N^2\cdot 81)$ 정도의 풀이로 추측되지만 $O(N^3)$에 비례하는 풀이, $O(N^2 \cdot 10\,000)$를 bitset으로 최적화한 등 다양한 풀이가 나왔습니다. 이 글에서는 SIMD를 이용한 두 가지 풀이를 알아보면서 PS에 SIMD를 어떻게 적용할 수 있을지 살펴보겠습니다.

문제 링크

• http://icpc.me/16992

문제 링크

• http://icpc.me/22990

문제 링크

• http://icpc.me/19851

문제 링크

• http://icpc.me/19672

문제 링크

• http://icpc.me/13165

문제 링크

• http://icpc.me/13352

문제 링크

• http://icpc.me/16046