Will the Guru

Category: Algorithm

  • Container With Most Water

    Problem https://leetcode.com/problems/container-with-most-water/description Solution

  • 3Sum

    Problem https://leetcode.com/problems/3sum Solution

  • Encode and Decode Strings

    Problem https://leetcode.com/problems/encode-and-decode-strings Solution

  • Valid Sudoku

    Problem https://leetcode.com/problems/valid-sudoku Solution

  • Product of Array Except Self

    Problem https://leetcode.com/problems/product-of-array-except-self/description Solution Notes

  • 다이나믹 프로그래밍(Dynamic Programming)

    ** 다이나믹 프로그래밍이라는 이름은 실제 풀이 방법과는 무관하다! 정의 Memoization Time Complexity 풀이 방법 구현 방법 #1 – Top-Down 구현 방법 #2 – Bottom-Up Reference

  • 퇴사

    Problem https://www.acmicpc.net/problem/14501 Solution Notes

  • 암호 만들기

    Problem https://www.acmicpc.net/problem/1759 Solution Note

  • 1, 2, 3 더하기

    Problem https://www.acmicpc.net/problem/9095 Solution

  • 비트 마스크 (Bitmask)

    0,1 을 기반으로 비트 연산을 통해 접근하면 메모리 및 시간 복잡도에서 유리할 수 있다. 예시 현재 집합이 {1,3,4,5,9}이라고 할 때, 이 집합을 S라고 하자. S 집합의 수를 집합에 있는 수는 1, 없는 수는 0으로 나타내면, 1000111010 으로 나타낼 수 있다. 즉, 1번째 수는 있으므로 1, 2번째 수는 없으므로 0, 3번째…