[Leetcode - Easy] Third Maximum Number

[BangDori]

문제

Type	Info
Platform	Leetcode
Level	Easy
Link	https://leetcode.com/problems/third-maximum-number/description/

풀이

• 문제에서 주어진 nums 배열을 set으로 변환한다.
• set을 다시 배열(uniqueNums)로 변환한다.
• uniqueNums를 내림차순으로 정렬한다.
• uniqueNums의 원소의 갯수가 3개 이하라면 첫 번째 인덱스의 값을 반환하고, 그렇지 않다면 세 번째 인덱스의 값을 반환한다.

어려웠던 점

• 없음.

알게된 점

사실 이 문제를 알고리즘에 작성한 이유가 문제 풀이가 어려워서라기 보다는 알게된 점이 커서 작성하게 되었다.

1. Set 내장 메서드 사용이 기억이 안난다면 Array로 변환하기

const mySet = new Set([1, 1, 2, 2, 3, 3]);

// 방법 1
const myArray = [...mySet];
console.log(myArray); // [1, 2, 3]

// 방법 2
const myArray = Array.from(mySet);
console.log(myArray); // [1, 2, 3]

Set 내장 메서드를 단순히 Array로 변환할 수 있는 이유는 자바스크립트의 Set, Map, 배열, 문자열이 모두 이터러블 객체이기 때문.

• [JS] 📚 이터러블 & 이터레이터 - 💯완벽 이해

2. 자바스크립트의 Set은 순서를 보장한다

const nums = [5,3,6,71,1,78453,32,1,9,23,67,7,94,23,6,1,5,3,2,6,4,7,8,0,658,475,43526423,7452724];

const sortedNums = nums.sort((a, b) => a - b); // 오름차순 정렬
console.log(sortedNums); //  [0, 1, 1, 1, 2, 3, 3, 4, 5, 5, 6, 6, 6, 7, 7, 8, 9, 23, 23, 32, 67, 71, 94, 475, 658, 78453, 7452724, 43526423]

const uniqueNums = [...new Set(sortedNums)]; // 고유한 원소를 가진 sortedNums로 변환
console.log(uniqueNums); // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 23, 32, 67, 71, 94, 475, 658, 78453, 7452724, 43526423]

• MDN Set

[asuan99]

LGTM!!👍