Jeon Soo Min
99ํด๋ฝ ์ฝํ
์คํฐ๋ 8์ผ์ฐจ TIL + Programmers ๋ ํ์ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ (java)
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์KEY WORD: GREEDY๋ฌธ์ ์ค๋ช
๊ทธ๋๋ก Queue ๋ ๊ฐ๋ฅผ ๋ง๋ ๋ค.์ดํฉ์ด ํฐ ์ชฝ์ queue.peek()์ poll ํด์ ๋ค๋ฅธ ์ชฝ ํ์ ์ถ๊ฐํ๋ค.2๋ฒ ์ข
๋ฃ ํ ๋ ํ์ ์ดํฉ์ด ๊ฐ์์ง ๊ฒ์ฌํ๋ค.๋ง์ฝ ๊ฐ์ผ๋ฉด, 2๋ฒ์ ํํ ํ์๋ฅผ ์ถ๋ ฅํ๋ค. ๋ง์ฝ ๋ ํ์ ์ด ๊ธธ์ด + 1 ๋งํผ ํด๋ ๋ ํ์ ํฉ์ด ๊ฐ์ง ์์ผ๋ฉด -1์ ์ถ๋ ฅํ๊ณ ์ข
๋ฃ ํ๋ค.๋ ํ์ ์ด ๊ธธ์ด + 1 ๋งํผ ๋ฐ๋ณตํด์ผ ํ๋ ์ด์ ๋ ๋ค์์ ์ค๋ช
.3. ์ฝ๋ ๋ถ์import java.io.*;import java.util.*;class Solution { public int solution(int[] queue1, int[] queue2) { ArrayDeque a = new ArrayDeque()..
2024.07.29
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด