THIS IS ELLIE

오늘 풀어볼 문제는 347번 문제입니다. 난이도는 중간 난이도이며 62.8%의 성공률을 보입니다. 문제를 살펴보겠습니다. nums 정수 배열이 주어지고 정수 k가 주어집니다. 가장 빈번하게 나온 요소를 k개 리턴해줍니다. 이는 어떤 순서여도 상관없습니다. 주어진 예제를 살펴봅시다. 1번 예제는 이미 정렬되어 있네요. 1은 총 3개, 2는 2개, 3은 1개 있습니다. k가 2니까 가장 빈번하게 나왔던 1과 2가 리턴됩니다. 2번 예제는 1밖에 포함이 안되어있고 k가 1이니 1이 리턴됩니다. 딕셔너리를 활용해서 문제를 풀어보겠습니다. func topKFrequent(_ nums: [Int], _ k: Int) -> [Int] { var dict = [Int: Int]() // 횟수 증가 for i in nu..

오늘도 IDE 없이 푸는 연습을 해보았습니다. 문제가 조금이라도 어려워지면 디버깅이 필요해서 IDE 없이 푸는 게 어렵더라고요. 그래서 차근차근 연습하려 합니다. 오늘 풀 문제는 230번이고 중간 난이도고 62.8%의 성공률을 보이네요. Kth Smallest Element in a BST인데 (이진 탐색 트리) BST가 BTS로 보이는 거..ㅎㅎ뭐지 문제를 살펴봅시다. 이진 탐색 트리의 루트와 k가 주어지면 트리에서 k번째로 작은 걸 리턴해주면 됩니다. 예시를 보면 이해가 확 갈 겁니다요. 제가 푸려는 방법은 중위 순회를 하면서 배열에 값을 넣고 배열에서 k번째를 리턴해주는 방법으로 풀어보려 합니다. 그리고 문제에서는 아래와 같이 노드에 대한 구현이 주어집니다. public class TreeNode ..

좋아하는 유투버가 라이브 스트리밍으로 Leetcode 알고리즘을 푸시던데 그것도 IDE 없이 풀더라구요. 우와 나도 IDE 없이 풀어야겠다 하면서 찾게 된 문제가 요 문제입니다. 344번 문제이며, 70.5% 난이도는 당연히 이지ㅋ 문제를 살펴봅시다. 문자열을 뒤집는 함수를 작성해주세요. 인풋 문자열은 문자 배열 char []로 제공됩니다. 다른 배열에 추가적인 공간을 할당하지 마세요. O(1) 추가적인 메모리로 in place하게 수정해야 합니다. 예제를 살펴봅시다. 주어진 문자 배열을 뒤집어주면 됩니다. class Solution { func reverseString(_ s: inout [Character]) { s.reverse() } } 이렇게 좋은 함수를 사용 안 하면 섭섭하지라고 생각해서 요 ..

오늘은 200번 Number of Islands문제를 풀어보겠습니다. 난이도는 중간 난이도며 성공률은 49%로 꽤 높습니다. 문제는 아래와 같습니다. m * n의 2차원 배열 grid이 주어지고 1은 땅이고 0은 물이며, 섬의 개수를 리턴해줘야 합니다. 아래와 같은 예시를 살펴보겠습니다. 1이 땅이고 0이 물이니 섬을 개수를 세기 위해서 1의 시작점을 봅니다. 1로만 이루어져 있고 0에 둘러싸여 있으면 섬이라고 생각하면 됩니다. 섬만 표시하다면 아래와 같이 3개의 섬이 있고 정답으로 3을 리턴해주면 됩니다. 코드를 살펴보겠습니다. 저는 전형적인 방법 DFS로 풀었습니다. import Foundation /// 200. Number of Islands let xArr = [1,0,-1,0] let yArr..