|
2 | 2 | import java.util.Map;
|
3 | 3 | import java.util.PriorityQueue;
|
4 | 4 |
|
5 |
| -///** |
6 |
| -// * [ํ์ด] |
7 |
| -// * 1. <์ซ์: ๋น๋์>๋ฅผ ์ ์ฅํ๋ HashMap๊ณผ [๋น๋์, ์ซ์]๋ฅผ ์ ์ฅํ๋ PriorityQueue๋ฅผ ์ ์ธํ๋ค. |
8 |
| -// * 2. HashMap์ ์ซ์๋ณ๋ก ๋น๋์๋ฅผ ํจ๊ป ์ ์ฅํด์ ํด์ํ
์ด๋ธ์ ๋ง๋ ๋ค. |
9 |
| -// * 3. |
10 |
| -// * [์ฐ์ ์์ ํ์ ์ฌ์ฉ๋ ์๋ฃ๊ตฌ์กฐ] |
11 |
| -// * 1. ๋ณ๋ ํด๋์ค๋ฅผ ์ ์ธ |
12 |
| -// * 2. ์๊ตฌ์ฌํญ ์๋ฃํ ๋ฐฐ์ด์ ์ ์ธํ๋ค. |
13 |
| -// * ์ฒ์์๋ ๋ณ๋ ํด๋์ค๋ฅผ ์ ์ธํ๋ค๊ฐ ๊ฐ์ด 2๊ฐ์ด๋ฉฐ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง ์์ฒด๊ฐ ์ด๋ ค์์ int[] ๊ตฌ์กฐ๋ก ํ์ดํ๋ค. |
14 |
| -// * (์ฃผ๋ก ์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ ค์ฐ๋ฉด ๊ฐ๋
์ฑ์ด ๋์๋๋ผ๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋จ์ํํ๋ ์ต๊ด์ด ์๋ค) |
15 |
| -// * [์ด๋ ค์ ๋ ์ ] |
16 |
| -// * 1. ์ฐ์ ์์ ํ๋ ๋งค๋ฒ ์์๊ฐ ์ถ๊ฐ๋ ๋๋ง๋ค ๋ด๋ถ ์ ๋ ฌ์ ์ํํ๊ธฐ ๋๋ฌธ์ ์ฐ์ฐ์ ์ํํ๋ฉด์ k๊ฐ๋ฅผ ์ ์งํด์ผ ํ๋ค. |
17 |
| -// * ๋ํ ๊ธฐ์กด [๋น๋์, ์ซ์]๋ฅผ ๋ฒ๋ ค์ผ๋ง ์ฌ๋ฐ๋ฅธ ๋ต์ ๋์ถํ ์ ์์๋ค. |
18 |
| -// * 2. [์ซ์, ๋น๋์]๋ก ์ ์ฅํ๋ ๊ฒ๋ง ์๊ฐํ๋๋ ๋ด๋ถ ์ ๋ ฌ์ ์ด๋ป๊ฒ ํ์ง ๋ชปํด์ ๊ต์ฅํ ๊ณ ๋ฏผํ๋ค. ์ ๋ต์ ๋ฐ๋์๋ค. |
19 |
| -// */ |
| 5 | +// [ํ์ด] |
| 6 | +// 1. <์ซ์: ๋น๋์>๋ฅผ ์ ์ฅํ๋ HashMap๊ณผ [๋น๋์, ์ซ์]๋ฅผ ์ ์ฅํ๋ PriorityQueue๋ฅผ ์ ์ธํ๋ค. |
| 7 | +// 2. HashMap์ ์ซ์๋ณ๋ก ๋น๋์๋ฅผ ํจ๊ป ์ ์ฅํด์ ํด์ํ
์ด๋ธ์ ๋ง๋ ๋ค. |
| 8 | +// 3. |
| 9 | +// [์ฐ์ ์์ ํ์ ์ฌ์ฉ๋ ์๋ฃ๊ตฌ์กฐ] |
| 10 | +// 1. ๋ณ๋ ํด๋์ค๋ฅผ ์ ์ธ |
| 11 | +// 2. ์๊ตฌ์ฌํญ ์๋ฃํ ๋ฐฐ์ด์ ์ ์ธํ๋ค. |
| 12 | +// ์ฒ์์๋ ๋ณ๋ ํด๋์ค๋ฅผ ์ ์ธํ๋ค๊ฐ ๊ฐ์ด 2๊ฐ์ด๋ฉฐ ์๊ณ ๋ฆฌ์ฆ ๋ก์ง ์์ฒด๊ฐ ์ด๋ ค์์ int[] ๊ตฌ์กฐ๋ก ํ์ดํ๋ค. |
| 13 | +// (์ฃผ๋ก ์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ ค์ฐ๋ฉด ๊ฐ๋
์ฑ์ด ๋์๋๋ผ๋ ์๋ฃ๊ตฌ์กฐ๋ฅผ ๋จ์ํํ๋ ์ต๊ด์ด ์๋ค) |
| 14 | +// [์ด๋ ค์ ๋ ์ ] |
| 15 | +// 1. ์ฐ์ ์์ ํ๋ ๋งค๋ฒ ์์๊ฐ ์ถ๊ฐ๋ ๋๋ง๋ค ๋ด๋ถ ์ ๋ ฌ์ ์ํํ๊ธฐ ๋๋ฌธ์ ์ฐ์ฐ์ ์ํํ๋ฉด์ k๊ฐ๋ฅผ ์ ์งํด์ผ ํ๋ค. |
| 16 | +// ๋ํ ๊ธฐ์กด [๋น๋์, ์ซ์]๋ฅผ ๋ฒ๋ ค์ผ๋ง ์ฌ๋ฐ๋ฅธ ๋ต์ ๋์ถํ ์ ์์๋ค. |
| 17 | +// 2. [์ซ์, ๋น๋์]๋ก ์ ์ฅํ๋ ๊ฒ๋ง ์๊ฐํ๋๋ ๋ด๋ถ ์ ๋ ฌ์ ์ด๋ป๊ฒ ํ์ง ๋ชปํด์ ๊ต์ฅํ ๊ณ ๋ฏผํ๋ค. ์ ๋ต์ ๋ฐ๋์๋ค. |
| 18 | +// |
20 | 19 | class Solution {
|
21 | 20 | public int[] topKFrequent(int[] nums, int k) {
|
22 | 21 | int[] answer = new int[k];
|
|
0 commit comments