JusticeHui가 PS하는 블로그


  • 홈

  • 소개

  • 아카이브

  • 태그

  • 카테고리

  • 과외 홍보

  • 검색

Good Bye 2021

작성일 2021-12-31 | In ,

서론

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

더 읽어보기 »

SIMD in PS - ICPC Seoul Regional 2021 L. Trio

작성일 2021-11-15 | In Hard-Algorithm

서론

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

더 읽어보기 »

백준16992 3-SAT

작성일 2021-09-23 | In PS

문제 링크

  • http://icpc.me/16992
더 읽어보기 »

백준22990 사이클

작성일 2021-09-22 | In PS

문제 링크

  • http://icpc.me/22990
더 읽어보기 »

백준19851 버거운 버거

작성일 2021-09-21 | In PS

문제 링크

  • http://icpc.me/19851
더 읽어보기 »

백준19672 Feast

작성일 2021-09-20 | In PS

문제 링크

  • http://icpc.me/19672
더 읽어보기 »

백준13165 이것도 해결해 보시지

작성일 2021-09-19 | In PS

문제 링크

  • http://icpc.me/13165
더 읽어보기 »

백준13352 석양이 진다...

작성일 2021-09-18 | In ICPC

문제 링크

  • http://icpc.me/13352
더 읽어보기 »

백준16046 Rainbow Graph

작성일 2021-09-08 | In ICPC

문제 링크

  • http://icpc.me/16046
더 읽어보기 »

백준21070 Königsberg Bridges

작성일 2021-09-07 | In PS

문제 링크

  • http://icpc.me/21070
더 읽어보기 »
1 … 11 12 13 … 96
github chart
JusticeHui

JusticeHui

953 포스트
37 카테고리
133 태그
RSS
알고리즘 과외 소개해 드립니다.
© 2026 JusticeHui
Powered by Jekyll
Theme - NexT.Muse