1. 문제https://leetcode.com/problems/happy-number/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 임의의 양의 정수 n이 주어진다.2) 숫자의 각 자리 숫자를 제곱한 값을 모두 더한다.3) 숫자 1이 될 때까지 이 과정을 반복한다.4) 이 과정이 1로 끝나면 이 숫자는 해피 넘버이다.5) 해피 넘버이면 true를 반환하고, 그렇지 않으면 false를 반환한다. 3. 핵심 아이디어1) 언젠가 한 자리 수로 수렴 아무리 큰 숫자라도 각 자릿수의 제곱을 반복적으로 더하다 보면 언젠가는 일의자리 수로 수렴하게 된다. 또한, 한 자리 수가 1이나 7이면 해당 숫자는 해피 넘버이다.이 외의 숫자는 사이클을 형성하게 되어..
1. LeetCode 문제 풀이https://sfida.tistory.com/94 [Dart] 169. Majority Element1. 문제https://leetcode.com/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 주어진 배열에서 majority element를 찾는 문제이다.2) majority element는 배열의 원소 중 절반sfida.tistory.com 2. 피드백 수정지난 과제인 콘솔 RPG Game의 피드백을 받고 코드를 수정했다. 먼저 아이템을 사용하는 코드를 수정했다.아이템을 사용하기 위해 int 변수를 사용하여1은 아이템을 사용하지 않은 상태,..
1. 문제https://leetcode.com/problems/majority-element/description/?envType=study-plan-v2&envId=top-interview-150 2. 요구사항1) 주어진 배열에서 majority element를 찾는 문제이다.2) majority element는 배열의 원소 중 절반 이상의 개수를 차지하는 원소를 의미한다.3) 최빈값을 찾아야 하며, 최빈값이 존재하는 것이 항상 보장된다. 3. 핵심 아이디어1) 투표 알고리즘 (Boyer-Moore VoitingAlgorithm)배열에 포함된 원소들 중 절반 이상 포함된 원소를 찾는 시간 복잡도 O(n), 공간 복잡도 O(1)을 갖는 알고리즘이다. 과반수를 가진 숫자는 나머지 숫자들과 1:1로..
1. LeetCode 문제 풀이 https://sfida.tistory.com/90 [Dart] 136. Single Number1. 문제https://leetcode.com/problems/single-number/description/?envType=study-plan-v2&envId=leetcode-75 2. 문제 요구사항1) 정수 배열 nums가 주어진다.2) 모든 숫자는 두 번식 등장하며, 단 하나만 예외이다.3) 이 유일sfida.tistory.com 2. StatefulWidget, StatelessWidget https://sfida.tistory.com/92 [Flutter] StatelessWidget, StatefulWidget, build()1. StatelessWidget ..