https://admin.teferi.net/ 2026-05-17T19:47:15+00:00 https://admin.teferi.net/ https://admin.teferi.net/_media/wiki/dokuwiki.svg text/html 2026-05-17T15:25:32+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/codeforces/1665b?rev=1779031532&do=diff Array Cloning Technique * 처음 주어진 배열의 원소들 중에서, 가장 빈도수가 높은 원소로 다른 모든 원소들을 바꿔주는게 최선이다. * 가장 빈도수가 높은 원소가 x, 그 빈도수가 k라고 하면, 필요한 연산의 횟수는 시뮬레이션으로 구할수 있다. 수열을 클론하고 text/html 2026-05-16T06:52:07+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/leetcode/242?rev=1778914327&do=diff Valid Anagram 풀이 * 두 문자열이 아나그램인지를 확인하는 간단한 방법은 두가지가 있다. * 하나는 문자열을 각각 정렬한 뒤에 일치하는지 비교하는 것. 다른 하나는 두 문자열에서 각 문자의 빈도수를 세어서 일치하는지 비교하는 것. 구현은 둘다 간단하지만, 시간복잡도면에서 후자가 조금 더 효율적이므로 후자의 방식을 사용하자 text/html 2026-05-16T06:27:07+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/blind_75?rev=1778912827&do=diff Blind 75 * NeetCode 의 문제셋 중 하나. 문제들의 출처는 LeetCode * “The Blind 75 is a popular list of algorithm practice problems.” Arrays & Hashing * Contains Duplicate * Valid Anagram * Two Sum * 49 * Top K Frequent Elements * Encode and Decode Strings : Premium Only * Product of Array Except Self text/html 2026-05-16T06:19:17+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/leetcode/128?rev=1778912357&do=diff Longest Consecutive Sequence 풀이 * 먼저 정렬을 해두면 연속되는 시퀀스를 구하는 것은 매우 간단한데, 문제에서의 요구사항은 O(n)에 풀라는 것이기 때문에 정렬을 사용할 수 없다. * 이 경우에는, 연속되는 시퀀스의 원소들은 {값}-{인덱스} 가 일정하다는 것을 이용하면 한층 더 간결하게 쓸수있다. text/html 2026-05-16T05:33:33+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/yosupo?rev=1778909613&do=diff Library Checker (Yosupo) text/html 2026-05-16T05:33:15+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/start?rev=1778909595&do=diff 문제 문제를 풀 수 있는 사이트 * 백준 온라인 저지 (BOJ) * 프로그래머스 * LeetCode * 정올 (JUNGOL) * Advent Of Code * CSES * Library Checker (Yosupo) * CP 사이트들의 목록은 <https://clist.by/resources/> 에 잘 정리되어있다. * Contest를 개최하는 사이트를 기준으로 한 것이기 때문에 그냥 문제만 풀 수 있는 사이트들은 빠져있다. text/html 2026-05-07T13:59:45+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/jungol/3946?rev=1778162385&do=diff Breed Counting boj 11969 - Breed Counting text/html 2026-05-07T13:58:24+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/ps/problems/cses/1662?rev=1778162304&do=diff Subarray Divisibility 풀이 * 누적합 (Prefix sums) 을 이용하는 기본 유형의 문제 * 누적합을 n으로 나눈 나머지들로 누적합 배열을 만든 다음, 같은 값을 갖는 인덱스 쌍의 개수를 세어주면 된다. * 간단한 문제이긴 하지만 주의할 점이 있는데, 같은 값을 갖는 인덱스들을 셀때, collections.Counter 나 dict등의 해시 기반 자료구조를 사용하면 TLE가 난다. 의도적인지는 모르겠지만, text/html 2026-04-07T02:07:17+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Asuapc2022w.pdf&ns=ps&rev=1775527637&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="suapc2022w.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-03T01:36:53+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Azoac2018.pdf&ns=ps&rev=1775180213&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="zoac2018.pdf" loading="lazy" width="500" height="500" /> text/html 2026-04-03T01:36:53+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Anwq2024.pdf&ns=ps&rev=1775180213&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="nwq2024.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-22T08:34:35+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Askku2022.pdf&ns=ps&rev=1774168475&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="skku2022.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-22T08:34:34+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Aptzsum24-1.pdf&ns=ps&rev=1774168474&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="ptzsum24-1.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-03T12:29:24+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Adimigo1.pdf&ns=ps&rev=1772540964&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="dimigo1.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-03T12:29:23+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Adimigo1_i.pdf&ns=ps&rev=1772540963&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="dimigo1_i.pdf" loading="lazy" width="500" height="500" /> text/html 2026-03-03T12:29:22+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Ascupc2024.pdf&ns=ps&rev=1772540962&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="scupc2024.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-24T13:08:42+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Apsgall2.pdf&ns=ps&rev=1771938522&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="psgall2.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-24T13:08:42+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3At_psgall3.pdf&ns=ps&rev=1771938522&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="t_psgall3.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-24T13:08:42+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Apsgall1.pdf&ns=ps&rev=1771938522&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="psgall1.pdf" loading="lazy" width="500" height="500" /> text/html 2026-02-24T13:08:42+00:00 teferi (teferi@undisclosed.example.com) https://admin.teferi.net/?image=ps%3Asuapc2026w.pdf&ns=ps&rev=1771938522&tab_details=history&media_do=diff&do=media <img src="https://admin.teferi.net/lib/images/fileicons/svg/pdf.svg" alt="suapc2026w.pdf" loading="lazy" width="500" height="500" />