๐ 1. ๋ฌธ์ ์ค๋ช
์
์ถ๋ ฅ ์ ์ค๋ช
1. ์ค์ฝ๋น ์ง์๊ฐ 1์ธ ์์๊ณผ 2์ธ ์์์ ์์ผ๋ฉด ์์์ ์ค์ฝ๋น ์ง์๊ฐ ์๋์ ๊ฐ์ด ๋ฉ๋๋ค.์๋ก์ด ์์์ ์ค์ฝ๋น ์ง์ = 1 + (2 * 2) = 5๊ฐ์ง ์์์ ์ค์ฝ๋น ์ง์ = [5, 3, 9, 10, 12] 2. ์ค์ฝ๋น ์ง์๊ฐ 3์ธ ์์๊ณผ 5์ธ ์์์ ์์ผ๋ฉด ์์์ ์ค์ฝ๋น ์ง์๊ฐ ์๋์ ๊ฐ์ด ๋ฉ๋๋ค.์๋ก์ด ์์์ ์ค์ฝ๋น ์ง์ = 3 + (5 * 2) = 13๊ฐ์ง ์์์ ์ค์ฝ๋น ์ง์ = [13, 9, 10, 12] ๋ชจ๋ ์์์ ์ค์ฝ๋น ์ง์๊ฐ 7 ์ด์์ด ๋์๊ณ ์ด๋ ์์ ํ์๋ 2ํ์
๋๋ค.๐ก 2. ์ ๊ทผ๋ฐฉ์ํญ์ ์ ๋ ฌ์ด ๋์ด ์์ด์ ๋ฎ์ ์์๋ถํฐ ๊บผ๋ผ ์ ์๋ ์ฐ์ ์์ ํ ์ฌ์ฉPriority Queue(์ฐ์ ์์ํ)๋ฐฐ์ด์ ์ฐ์ ์์ ํ์ ๋ฃ๋๋คํ ์์์ ๊ฐ์ฅ ๋ฎ์ ์ซ์๊ฐ k..
My Tech Blog (๋ฐฑ์ค)
โค๏ธ ๋ฌธ์ ์ค๋ช
์ฃผ์ด์ง ์ซ์ ์ค 3๊ฐ์ ์๋ฅผ ๋ํ์ ๋ ์์๊ฐ ๋๋ ๊ฒฝ์ฐ์ ๊ฐ์๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ซ์๋ค์ด ๋ค์ด์๋ ๋ฐฐ์ด nums๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, nums์ ์๋ ์ซ์๋ค ์ค ์๋ก ๋ค๋ฅธ 3๊ฐ๋ฅผ ๊ณจ๋ผ ๋ํ์ ๋ ์์๊ฐ ๋๋ ๊ฒฝ์ฐ์ ๊ฐ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ ์ ํ์ฌํญnums์ ๋ค์ด์๋ ์ซ์์ ๊ฐ์๋ 3๊ฐ ์ด์ 50๊ฐ ์ดํ์
๋๋ค.nums์ ๊ฐ ์์๋ 1 ์ด์ 1,000 ์ดํ์ ์์ฐ์์ด๋ฉฐ, ์ค๋ณต๋ ์ซ์๊ฐ ๋ค์ด์์ง ์์ต๋๋ค. ๐ ์ถ๋ ฅ ์์โ๐ ํ์ด ์ฒซ๋ฒ์งธ ์๋ ๐
๐ปโ๏ธ - ํ๋ฆผclass Solution { public int solution(int[] nums) { int count = 0; for (int i = 0; i ..
์๋
ํ์ธ์์ฝ๋ฉ ์ข์ํ์๋ ๋ถ๋ค์ด๋ ์ฝํ
์ฐ์ตํ์๋ ๋ถ๋ค ๋ฐฑ์ค์ด๋ ํ๋ก๊ทธ๋๋จธ์ค์์ ๋ฌธ์ ๋ง์ด ํธ์ค ํ
๋ฐ์ ๋ฌธ์ ๋ฅผ ํ๋ฉด ์๋์ผ๋ก ๊นํ๋ธ์ ๋ด ์ฝ๋๋ฅผ ์ปค๋ฐํด์ฃผ๋ํฌ๋กฌ ํ์ฅ ํ๋ก๊ทธ๋จ '๋ฐฑ์คํ๋ธ' ์ถ์ฒํฉ๋๋ค๋ฐฑ์ค, ํ๋ก๊ทธ๋๋จธ์ค๋ ๋ชจ๋ ์ง์ํฉ๋๋ค ใ
ใ
1. ํ์ฅํ๋ก๊ทธ๋จ ์ค์น ํฌ๋กฌ ๋ธ๋ผ์ฐ์ ์๋จ ์ฃผ์์ฐฝ ์ => ํผ์ฆ ๋ชจ์ ์์ด์ฝ ํด๋ฆญ => Chrome ์น ์คํ ์ด์์ ๋ฐฑ์คํ๋ธ ๊ฒ์ ํ ํ์ฅํ๋ก๊ทธ๋จ์ ์ถ๊ฐ ์ ํ๋ฉด์์ ๋ธ๋ญ๋ชจ์ ๋ณด์ด์์ฃ ?ํด๋ฆญํ์๋ฉด ํฌ๋กฌ ์น์คํ ์ด๋ก ๋์ด๊ฐ๋๋ค. ๊ฒ์์ฐฝ์์ ๋ฐฑ์คํ๋ธ ๊ฒ์ํ์๊ณ ํ์ฅํ๋ก๊ทธ๋จ ์ถ๊ฐ ํด๋ฆญํด์ ๋ค์ด๋ฐ์์ฃผ์๋ฉด ๋ฉ๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋์ ํ๋ฉด ์๋จ์ ๊ณ ์์ด ์์ด์ฝ ํด๋ฆญํดAuthenticate ๋๋ฌ์ ๋ด ๊นํ๋ธ ๊ณ์ ํ์ธํด์ฃผ์ธ์~ ๊ณ ์์ด ๋๋ฅด๋ฉด ํด๋น ํ๋ฉด์ฒ๋ผ Repository Name ..
โ
๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์
๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. โ๐ฅ ์
๋ ฅ์
๋ ฅ์ ์ฌ๋ฌ ๊ฐ์ ํ
์คํธ ์ผ์ด์ค๋ก ์ด๋ฃจ์ด์ ธ ์๋ค.๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 ์
๋ ฅ์ ๋ง์ง๋ง์๋ 0 ๋ ๊ฐ๊ฐ ๋ค์ด์จ๋ค. โ๐ฅ ์ถ๋ ฅ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค A+B๋ฅผ ์ถ๋ ฅํ๋ค.โ๐ก ํ์ด โ
1. Scanner ํ๋ฆฐ ์ฝ๋ โผimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { int a = sc.nextInt(); int b = sc.nextInt(); Syst..
โ
๋ฌธ์ ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ ํ์ง๋ง, ์ค๋ฅธ์ชฝ์ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ ๋ณ(์์ ์ฐธ๊ณ )์ ์ถ๋ ฅํ์์ค. โ๐ฅ ์
๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. โ๐ฅ ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. โ ๐ก ํ์ด ๊ณต๋ฐฑ(" ")๊ณผ *์ ํจ๊ป ์ฐ๋ ๋ฌธ์ ๊ณต๋ฐฑ 4 ๋ณ 1 ๊ณต๋ฐฑ 3 ๋ณ 2 ๊ณต๋ฐฑ 2 ๋ณ 3 ๊ณต๋ฐฑ 1 ๋ณ 4๊ณต๋ฐฑ 0 ๋ณ 5 ๊ท์น : n ๋ฒ์งธ ํ์๋ N-n๊ฐ์ ๊ณต๋ฐฑ์ด ์ถ๋ ฅ๋๊ณ , ๋ณ์ n ๋ฒ์งธ ํ์ n ๊ฐ๊ฐ ์ถ๋ ฅ๋์ด์ผ ํ๋ค. i๋ ํ์ ์๋ฏธํ๋ฏ๋ก N-i ์ ๊ฐ(j์ ๋ฐ๋ณตํ์) ๋งํผ ๊ณต๋ฐฑ์ ์ถ๋ ฅ, ๋ณ์ ํ ๊ฐฏ์์ธ i๊ฐ๋ฅผ ์ถ๋ ฅ. โ
Scanner import java.util.Scanner; public class Main { p..
โ
๋ฌธ์ ์ฒซ์งธ ์ค์๋ ๋ณ 1๊ฐ, ๋์งธ ์ค์๋ ๋ณ 2๊ฐ, N๋ฒ์งธ ์ค์๋ ๋ณ N๊ฐ๋ฅผ ์ฐ๋ ๋ฌธ์ โ๐ฅ ์
๋ ฅ ์ฒซ์งธ ์ค์ N(1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. โ๐ฅ ์ถ๋ ฅ ์ฒซ์งธ ์ค๋ถํฐ N๋ฒ์งธ ์ค๊น์ง ์ฐจ๋ก๋๋ก ๋ณ์ ์ถ๋ ฅํ๋ค. โ ๐ก ํ์ด ์๋ฐ ์ด๋ณด์๋ค์ด ์ด๋ ค์ํ๋ค๋ ์๋ฐ ๋ณ์ฐ๊ธฐ์ด ๋ฌธ์ ๋ ๋ค์ํ ๋ชจ์์ ๋ณ์ฐ๊ธฐ ์ค์์๋ ๋์ด๋๊ฐ ์ฌ์ด ํธ์ด๋ค. ๋ณ์ฐ๊ธฐ ์๋ฆฌ => ์ด์ค for๋ฌธ ๋ฐ๊นฅ for๋ฌธ => ๊ฐ ํ์ด ๋ฐ๋ณต๋๋ ๊ฒ์ ์๋ฏธ(์ค ๋จ์๋ก ์ํ๋๋ ๋ฐ๋ณต)์์ชฝ for๋ฌธ => ํ ํ ์์์์ ๋ก์ง์ ์๋ฏธ(ํ ์ค ๋ด) ํ๋ค๊ณ ์๊ฐํ๋ฉด ์ฝ๋ค. โ
1. Scanner import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner..
โ
๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์
๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. โ๐ฅ ์
๋ ฅ ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) โ๐ฅ ์ถ๋ ฅ ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: A + B = C" ํ์์ผ๋ก ์ถ๋ ฅํ๋ค. x๋ ํ
์คํธ ์ผ์ด์ค ๋ฒํธ์ด๊ณ 1๋ถํฐ ์์ํ๋ฉฐ, C๋ A+B์ด๋ค. โ ๐ก ํ์ด ์์ ํ์ด๋ณธ 11021๋ฒ ๋ฌธ์ ๋ ์ ์ฌํ ๋ฌธ์ ์ด๋ค. ๋ค๋ฅธ ์ ์ ์ถ๋ ฅ ํ์์ด๋ค. 11021๋ฒ ๋ฌธ์ ์์๋ A์ B์ ํฉ์ธ ๊ฒฐ๊ณผ๊ฐ C๋ง ๋จ๋
์ผ๋ก ์ถ๋ ฅํด ์ฃผ๋ฉด ๋๋๋ฐ ํด๋น ๋ฌธ์ ์์๋ A + B = C ํ์์ผ๋ก ์ธ ๊ฐ์ ๋ชจ๋ ์ถ๋ ฅํด ์ฃผ์ด์ผ ํ๋ค. [๋ฐฑ์ค] 11021๋ฒ : A+B-7 ์๋ฐ / java โ
๋ฌธ..
โ
๋ฌธ์ ๋ ์ ์ A์ B๋ฅผ ์
๋ ฅ๋ฐ์ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. โ๐ฅ ์
๋ ฅ ์ฒซ์งธ ์ค์ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์ T๊ฐ ์ฃผ์ด์ง๋ค. ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ ํ ์ค๋ก ์ด๋ฃจ์ด์ ธ ์์ผ๋ฉฐ, ๊ฐ ์ค์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. (0 < A, B < 10) โ๐ฅ ์ถ๋ ฅ ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: "๋ฅผ ์ถ๋ ฅํ ๋ค์, A+B๋ฅผ ์ถ๋ ฅํ๋ค. ํ
์คํธ ์ผ์ด์ค ๋ฒํธ๋ 1๋ถํฐ ์์ํ๋ค. โ ๐ก ํ์ด 1. ์ฒ์์ int a๋ฅผ ์ ์ธํ๊ณ ํ
์คํธ ์ผ์ด์ค์ ๊ฐ์๋ฅผ ์
๋ ฅ๋ฐ๋๋ค. 2. for๋ฌธ์ 1๋ถํฐ a๊น์ง ๋๋ ค์ฃผ๋ฉด์ ์ ์ ๋ ๊ฐ๋ฅผ ์
๋ ฅ๋ฐ๋๋ค. ์ฌ๊ธฐ์ for๋ฌธ์ 0๋ถํฐ๋ก ์ค์ ํ์ง ์์ ์ด์ ๋ ๊ฐ ํ
์คํธ ์ผ์ด์ค๋ง๋ค "Case #x: "๋ฅผ ์ถ๋ ฅํด์ผ ํ๊ธฐ ๋๋ฌธ์ x๋ฅผ i๋ก ๋์ฒดํ ์ ์๊ธฐ ๋๋ฌธ์ด๋ค. 3. ๋งค ์
๋ ฅ ๋ง๋ค System..