codekata CodeKata_3 숫자로 이루어진 배열인 nums를 인자로 전달합니다. 숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요. 예를 들어, nums = [3,2,3] return 3 nums = [2,2,1,1,1,2,2] return 2 <가정> nums 배열의 길이는 무조건 2 이상입니다. 근데 이렇게 짜면 중복값밖에 못 가져오쟈나??? 오 노우! 과반수 넘는 건 ... codekatacodekata Code Kata8 codekataalgorithmalgorithm [CodeKata] -24 codekataMyLinkedListMyLinkedList CodeKata_Week 5_Day 1 📝 Today Question Selection Sort(선택정렬): 선택정렬은 정렬되지 않은 데이터 중 가장 작은 데이터를 선택해서 맨 앞에서부터 순서대로 정렬해 나가는 알고리즘입니다. 선택 정렬 알고리즘을 사용하여 문제를 풀어보세요. ✏️ Problem Statement nums라는 정렬되지 않은 숫자 배열을 주면, 오름차순(1,2,3..10) 으로 정렬된 배열을 return해주세요. 🔎... JavaScriptalgorithmcodekataJavaScript [21/10/02 KATA NINJA] Word Search 내 코드 백트래킹 -> 유망하지 않으면 가지치기. (더가지않는다) 유망 조건 1 : 다음으로 탐색할 문자가 word[level]과 일치하는가 ? 유망 조건 2 : 방문하지 않은 곳인가 ? 방문을 체크하기 위한 배열을 사용하는 것이 비효율적으로 보여 객체를 사용하는 코드로 변경해보았다. 오히려 시간초과가 나게되는데, 이유는 객체 spread 비용이 크기 때문. 개선 후 코드 Binary Tre... codekatacodekata [21/10/26 KATA NINJA] 불량 사용자 내 코드 중복 체크하는데 배열 메소드를 사용하고 있음. map을 사용하여 중복을 체크해보자 (속도 개선을 위해) banned_id 요소와 순열 요소 간 문자열 비교 개선할 수 있을것같다? 일부 개선 코드 개선이 되지 않았다..? 배열자체도 객체이기 때문에 큰 차이가 없는 것으로 파악... codekatacodekata [21/08/25 KATA NINJA] leetcode #5 DP & subway transfer nums 동적 계획법이란 큰 문제를 작은 문제들로 풀어내는 것을 말한다. 작은 문제들부터 계산하여 큰 문제들을 해결한다. 1️⃣ 작은 문제들의 반복인 경우 피보나치의 경우 F(5)를 구하기 위해선 F(4) F(3)이 필요하고, F(4)를 구하기 위해선 F(3), F(2)가 필요하다. 작은 문제들이 반복된다. 2️⃣ 같은 문제는 구할 때 마다 정답이 같다. 한번 계산한 작은 문제는 그 값을 찾을 수 있... codekatacodekata [21/10/04 KATA NINJA] Target Sum 코드 위 코드는 성능이 조금 구리다.. 23% 성능. 메모이제이션을 사용하여 개선해보자. 개선 코드 메모이제이션을 추가해주었으나 더 느리다...? 아래 코드를 주석으로 변경해주어야 다음의 실행속도를 볼 수 있다. dp로 풀면 더 빠르다. 다시 풀어보자.... codekatacodekata CK 031 | Week3 - Day5 재귀를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현해주세요. 팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다. 0!은 1이다. 들어온 숫자가 0이면 1을 아니라면 팩토리얼 공식에따라 n * n-1을 재귀함수를 사용해 리턴한다.... python알고리즘codekatacodekata Code Kata | day 17 maxProfit Q. prices는 배열이며, 각 요소는 매일의 주식 가격입니다. 만약 한 번만 거래할 수 있다면 = 사고 팔 수 있다면, 제일 큰 이익은 얼마일까요? Review prices의 요소가 2개일 경우 for문이 실행되지 않음 Review inf : 가장 큰 수를 나타낸다. 최솟값을 저장하는 변수에 큰 값을 지정해야할 때 주로 사용한다. prices의 매 요소마다 제일 작은 값, 수익(해당 요소... codekatacodekata CodeKata 3 - W2D2 주어진 배열을 set 함수와 spread 연산자를 이용해서 중복을 제거한 새로운 배열 set으로 만들어 주었다. 여튼 그리고나서 새로운 배열 set에 for문을 돌려서 중복제거된 새로운 배열의 요소와 reduce 메소드를 이용하여 기존 nums 배열에서 뽑아낸 요소를 비교하여 같은 값을 가진 경우 초기값을 0으로 준 cnt가 1씩 증가하게 만들어서 그 cnt값을 list라는 빈배열에 push... JavaScriptcodekataJavaScript TIL. for와 Range. 알고하면 꿀잼. 들어가며 : 알고리즘 문제풀이를 하는데 있어서 가장 중요한 것은 물론 로직이지만, 그 로직을 구현하려면 각각 자료구조를 활용하고, 메소드 들을 활용하는 일 또한 그만큼 중요하다는 것을 느끼는 요즘입니다. 오늘부터 파운데이션 과정이 끝났지만 제가 부족했던 개념들인 for문을 도는 각각 자료구조들의 특성과 결과 값에 대하여 다시한번 정리해보는 시간을 가지려합니다. for 문을 도는데 있어서, 가... WeCodealgorithmcodekataWeCode [21/11/01 KATA NINJA] 방금 그곡 문제 기존 코드 풀이 소트 역순인지 확인할 것. (내림차순인지 오름차순인지) #음들은 특수하게 바꾸자 다른 풀이 정규표현식을 더 이용한 코드... codekatacodekata CK week2 day5 인자인 height는 숫자로 이루어진 배열입니다. 그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해 주세요. 두 요소를 선택해, 넓이를 구한 다음 넓이 값의 최대 값을 반환한다. 결과를 담을 배열을... codekatacodekata [🤔Code Kata]1week-2 <문제> String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) str = "aaaaa"(return은 1) => 'a' 가 제일 길기 때문 str = "sttrg"(return은 3) => 'trg' 가 제일 길기 때문 코드카타 1시간중 문제를 이해하는데 40분을 썼다 ... pythonWeCodecodekataWeCode
CodeKata_3 숫자로 이루어진 배열인 nums를 인자로 전달합니다. 숫자중에서 과반수(majority, more than a half)가 넘은 숫자를 반환해주세요. 예를 들어, nums = [3,2,3] return 3 nums = [2,2,1,1,1,2,2] return 2 <가정> nums 배열의 길이는 무조건 2 이상입니다. 근데 이렇게 짜면 중복값밖에 못 가져오쟈나??? 오 노우! 과반수 넘는 건 ... codekatacodekata Code Kata8 codekataalgorithmalgorithm [CodeKata] -24 codekataMyLinkedListMyLinkedList CodeKata_Week 5_Day 1 📝 Today Question Selection Sort(선택정렬): 선택정렬은 정렬되지 않은 데이터 중 가장 작은 데이터를 선택해서 맨 앞에서부터 순서대로 정렬해 나가는 알고리즘입니다. 선택 정렬 알고리즘을 사용하여 문제를 풀어보세요. ✏️ Problem Statement nums라는 정렬되지 않은 숫자 배열을 주면, 오름차순(1,2,3..10) 으로 정렬된 배열을 return해주세요. 🔎... JavaScriptalgorithmcodekataJavaScript [21/10/02 KATA NINJA] Word Search 내 코드 백트래킹 -> 유망하지 않으면 가지치기. (더가지않는다) 유망 조건 1 : 다음으로 탐색할 문자가 word[level]과 일치하는가 ? 유망 조건 2 : 방문하지 않은 곳인가 ? 방문을 체크하기 위한 배열을 사용하는 것이 비효율적으로 보여 객체를 사용하는 코드로 변경해보았다. 오히려 시간초과가 나게되는데, 이유는 객체 spread 비용이 크기 때문. 개선 후 코드 Binary Tre... codekatacodekata [21/10/26 KATA NINJA] 불량 사용자 내 코드 중복 체크하는데 배열 메소드를 사용하고 있음. map을 사용하여 중복을 체크해보자 (속도 개선을 위해) banned_id 요소와 순열 요소 간 문자열 비교 개선할 수 있을것같다? 일부 개선 코드 개선이 되지 않았다..? 배열자체도 객체이기 때문에 큰 차이가 없는 것으로 파악... codekatacodekata [21/08/25 KATA NINJA] leetcode #5 DP & subway transfer nums 동적 계획법이란 큰 문제를 작은 문제들로 풀어내는 것을 말한다. 작은 문제들부터 계산하여 큰 문제들을 해결한다. 1️⃣ 작은 문제들의 반복인 경우 피보나치의 경우 F(5)를 구하기 위해선 F(4) F(3)이 필요하고, F(4)를 구하기 위해선 F(3), F(2)가 필요하다. 작은 문제들이 반복된다. 2️⃣ 같은 문제는 구할 때 마다 정답이 같다. 한번 계산한 작은 문제는 그 값을 찾을 수 있... codekatacodekata [21/10/04 KATA NINJA] Target Sum 코드 위 코드는 성능이 조금 구리다.. 23% 성능. 메모이제이션을 사용하여 개선해보자. 개선 코드 메모이제이션을 추가해주었으나 더 느리다...? 아래 코드를 주석으로 변경해주어야 다음의 실행속도를 볼 수 있다. dp로 풀면 더 빠르다. 다시 풀어보자.... codekatacodekata CK 031 | Week3 - Day5 재귀를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현해주세요. 팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다. 0!은 1이다. 들어온 숫자가 0이면 1을 아니라면 팩토리얼 공식에따라 n * n-1을 재귀함수를 사용해 리턴한다.... python알고리즘codekatacodekata Code Kata | day 17 maxProfit Q. prices는 배열이며, 각 요소는 매일의 주식 가격입니다. 만약 한 번만 거래할 수 있다면 = 사고 팔 수 있다면, 제일 큰 이익은 얼마일까요? Review prices의 요소가 2개일 경우 for문이 실행되지 않음 Review inf : 가장 큰 수를 나타낸다. 최솟값을 저장하는 변수에 큰 값을 지정해야할 때 주로 사용한다. prices의 매 요소마다 제일 작은 값, 수익(해당 요소... codekatacodekata CodeKata 3 - W2D2 주어진 배열을 set 함수와 spread 연산자를 이용해서 중복을 제거한 새로운 배열 set으로 만들어 주었다. 여튼 그리고나서 새로운 배열 set에 for문을 돌려서 중복제거된 새로운 배열의 요소와 reduce 메소드를 이용하여 기존 nums 배열에서 뽑아낸 요소를 비교하여 같은 값을 가진 경우 초기값을 0으로 준 cnt가 1씩 증가하게 만들어서 그 cnt값을 list라는 빈배열에 push... JavaScriptcodekataJavaScript TIL. for와 Range. 알고하면 꿀잼. 들어가며 : 알고리즘 문제풀이를 하는데 있어서 가장 중요한 것은 물론 로직이지만, 그 로직을 구현하려면 각각 자료구조를 활용하고, 메소드 들을 활용하는 일 또한 그만큼 중요하다는 것을 느끼는 요즘입니다. 오늘부터 파운데이션 과정이 끝났지만 제가 부족했던 개념들인 for문을 도는 각각 자료구조들의 특성과 결과 값에 대하여 다시한번 정리해보는 시간을 가지려합니다. for 문을 도는데 있어서, 가... WeCodealgorithmcodekataWeCode [21/11/01 KATA NINJA] 방금 그곡 문제 기존 코드 풀이 소트 역순인지 확인할 것. (내림차순인지 오름차순인지) #음들은 특수하게 바꾸자 다른 풀이 정규표현식을 더 이용한 코드... codekatacodekata CK week2 day5 인자인 height는 숫자로 이루어진 배열입니다. 그래프로 생각한다면 y축의 값이고, 높이 값을 갖고 있습니다. 아래의 그래프라면 height 배열은 [1, 8, 6, 2, 5, 4, 8, 3, 7] 입니다. 저 그래프에 물을 담는다고 생각하고, 물을 담을 수 있는 가장 넓은 면적의 값을 반환해 주세요. 두 요소를 선택해, 넓이를 구한 다음 넓이 값의 최대 값을 반환한다. 결과를 담을 배열을... codekatacodekata [🤔Code Kata]1week-2 <문제> String 형인 str 인자에서 중복되지 않은 알파벳으로 이루어진 제일 긴 단어의 길이를 반환해주세요. str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) str = "aaaaa"(return은 1) => 'a' 가 제일 길기 때문 str = "sttrg"(return은 3) => 'trg' 가 제일 길기 때문 코드카타 1시간중 문제를 이해하는데 40분을 썼다 ... pythonWeCodecodekataWeCode