Will the Guru

Category: Problems

  • Group Anagrams

    Problem https://leetcode.com/problems/group-anagrams/description/ Solution #1 Solution #2 Better Solution

  • Daily Temperatures

    Problem https://leetcode.com/problems/daily-temperatures/ Solution

  • Generate Parentheses

    Problem https://leetcode.com/problems/generate-parentheses/ Solution

  • Number of Islands

    Problem https://leetcode.com/explore/learn/card/queue-stack/231/practical-application-queue/1374/ Solution

  • Walls and Gates

    Problem https://leetcode.com/explore/learn/card/queue-stack/231/practical-application-queue/1373/ Solution

  • Evaluate Reverse Polish Notation

    Problem https://leetcode.com/problems/evaluate-reverse-polish-notation/ Solution

  • Moving Average from Data Stream

    Problem Solution Queue를 쓰는 것 뿐만 아니라, Deque를 사용해서 구현 가능했다.

  • (KOR) 설탕 배달

    Problem – ⭐️⭐️⭐️⭐️ https://www.acmicpc.net/problem/2839 Solution Key Points 쉬운듯 어려웠던 문제. 그리디 알고리즘의 기본적인 문제로, 5를 기준으로 연산해주는 것이 포인트.

  • (KOR) 섬 연결하기

    Problem – ⭐️⭐️⭐️⭐️⭐️ https://programmers.co.kr/learn/courses/30/lessons/42861 Solution Key Points MST 의 대표적인 문제. DFS를 이용하여 풀이하려 했으나, 크루스칼 알고리즘을 이용하여 풀 수 있는 대표적인 문제이기에 Kruskal Algorithm을 참조하여 풀이함. 다른 풀이 : https://hyem-study.tistory.com/90

  • (KOR) 줄 서는 방법

    Problem – ⭐️⭐️⭐️⭐️⭐️ https://programmers.co.kr/learn/courses/30/lessons/12936 Solution Key Points Next Permuatation을 구하는 방법으로 하면 20! 의 경우의 수를 다 계산해야 하는 경우가 있을 수 있다. Timeout 이 발생할 수 있으므로 다른 방법을 찾아야 했다. 풀이 방법 k 번째 수를 구할 때, 첫 번째 자리 수 첫 번째 자리 수가 1일 경우의 수는…