Banner

My Tech Blog (๋ฐฑ์ค€)

๐Ÿ“‘ 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..
โค๏ธ ๋ฌธ์ œ์„ค๋ช…์ฃผ์–ด์ง„ ์ˆซ์ž ์ค‘ 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..
์ธ์ ˆ๋ฏธ์˜€๋˜๊ฒƒ
'๋ฐฑ์ค€' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก
์ƒ๋‹จ์œผ๋กœ