https://teferi.net/ 2026-04-06T08:40:49+00:00 https://teferi.net/ https://teferi.net/_media/wiki/dokuwiki.svg text/html 2020-11-27T12:27:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/22?rev=1606480035&do=diff Generate Parentheses 풀이 * LeetCode 사이트에서 친절한 풀이를 제공한다 * 내 경우는 사이트 해설의 3번 어프로치를, DP 스타일로 재귀 호출을 쓰지 않도록 살짝 변형해서 풀었다. * 올바른 괄호를 모두 나열하는 것이 아니라, 갯수만 구하는 문제로는 text/html 2020-11-26T16:14:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/93?rev=1606407254&do=diff Restore IP Addresses 풀이 * 그냥 완전 탐색으로 모든 경우의 수를 다 찾아봐야 한다. * 만약 가능한 address의 갯수를 세는 거라면 DP로 풀 수 있다. * address를 만드는 가능한 방법의 수는, 각 숫자는 1~3자리로 끊을 수 있고, 숫자의 갯수는 4개이므로, 총 갯수는 3^4. 굉장히 작다 text/html 2020-11-28T13:27:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/207?rev=1606570028&do=diff Course Schedule * 그래프 이론에서 대표적인 문제 중 하나인, 방향 그래프에서 사이클의 존재 여부를 확인하는 문제. 풀이 * 위상 정렬 (Topological Sorting) 참고 코드 text/html 2020-12-20T15:00:55+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/215?rev=1608476455&do=diff Kth Largest Element in an Array 풀이 * 출제 의도는 당연히 O(n)의 선택 알고리즘이겠지만, Python의 경우는 built-in sort함수를 쓰는 것이 실질적으로 더 빠르다.. (선택 알고리즘 참고) 코드 text/html 2024-10-16T06:54:07+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/373?rev=1729061647&do=diff Find K Pairs with Smallest Sums * [작성중] Fracturing Search 의 가장 기본적인 형태이다. 이 개념을 몰라도 풀 수 있는 문제이지만, 여기에서는 fracturing search의 프레임워크로 설명하겠다. * [num1[i], num2[j]] 를 갖는 노드를 그냥 편의상 (i,j) 라고 표현하겠다 text/html 2020-11-28T13:35:01+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/409?rev=1606570501&do=diff Longest Palindrome * LeetCode는 사이트에서 제공하는 해설이 이미 충분히 친절하고, 구현도 단순해서 딱히 쓸 말이 없다. 코드 text/html 2021-09-27T12:51:07+00:00 Anonymous (anonymous@undisclosed.example.com) https://teferi.net/ps/problems/leetcode/929?rev=1632747067&do=diff Unique Email Addresses 풀이 * 시키는 대로 문자열을 변환한 뒤, 유니크한 갯수를 세기만 하면 된다. 문자열 변환은 split과 replace로 적절히 처리하면 되고, 유니크한 개수를 세는 것은 set을 이용하면 된다.