PS

A collection of 10 posts
PS

[BOJ 14882] 다항식과 쿼리

FFT에 대해 모른다면 FFT를 먼저 공부하고 오자. Fourier Transform을 보는 다양한 관점으로는 기저변환행렬, 보간법 [https://koosaga.com/139], 주파수 분해 등이 있으며, 특히 이산 푸리에 변환(DFT)를 빠르게 하는 알고리즘을 FFT(Fast Fourier Transform)이라 부른다. -------------------------------------------------------------------------------- FFT, 특히 정수 primitive root of unity [https://en.wikipedia.org/wiki/
3 min read
PS

BOJ 18830 하이퍼 수열과 하이퍼 쿼리

18830번: 하이퍼 수열과 하이퍼 쿼리Baekjoon Online Judge스타트링크 (Startlink) [https://www.acmicpc.net/problem/18830]11차원이나 되어 복잡해 보이지만 1차원에서 2차원(나아가 2차원에서 3차원)으로 높이는 게 어려운 거지, 그 이후로 차원 늘리는 건 어려울 게 없다. DIM=11로 정의하고 반복, 재귀만으로 문제를 풀 수 있다. #include #define rep(i,a,
2 min read
PS

KickStart Round E 2021 풀이

KickStart Round E 2021 100등대였으나 2번째 문제를 이상하게 삽질하다 못 풀고 결국 200등대로 밀려났다. 1. Shuffled Anagrams 얼핏 보기에 쉬워 보이나 깔끔하게 풀기 위한 아이디어 도출이 생각보다 어려웠던 문제다. 문자열을 정렬한 후, 빈도가 최대인 문자의 빈도를 구하고, 그 빈도만큼 전체 문자열을 shift시킨다. i번째 문자가 있으면 k만큼 shift 시킨 후 i+
9 min read