user-img
๊ฐœ๋ฐœ์ž ์ทจ์—… 55
thumbnail
โค๏ธ[๋ฐฑ์ค€] 1806 ๋ถ€๋ถ„ํ•ฉ java
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œhttps://www.acmicpc.net/problem/1806 ๋ฌธ์ œ๊ฐ€ ์ง๊ด€์ ์ด๋ผ ์„ค๋ช… ์ƒ๋žต!2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: TWO POINTER๋ชฉํ‘œ๊ฐ’ ๋ณด๋‹ค Two Pointer ๊ตฌ๊ฐ„ ๋‚ด์˜ ํ•ฉ์ด ์ž‘์œผ๋ฉด ์˜ค๋ฅธ์ชฝ ํฌ์ธํ„ฐ ์ด๋™๋ชฉํ‘œ๊ฐ’ ๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ์™ผ์ชฝ ํฌ์ธํ„ฐ ์ด๋™๊ตฌ๊ฐ„ ๋‚ด ํ•ฉ์ด ๋ชฉํ‘œ๊ฐ’ ์ด์ƒ์ด๋ฉด Math.min(์ด์ „๊นŒ์ง€์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜, ํ˜„์žฌ ๊ฐœ์ˆ˜)๋กœ ์ตœ์†Œ๊ฐ’ ๊ฐฑ์‹ 3. ์ฝ”๋“œ ์†Œ๊ฐœ ๐Ÿ”Žimport java.io.*;import java.util.*;public class Main { /* * KEY WORD: ํˆฌ ํฌ์ธํ„ฐ * 1. ๋ชฉํ‘œ๊ฐ’๋ณด๋‹ค ์ž‘์œผ๋ฉด ์˜ค๋ฅธ์ชฝ ํฌ์ธํ„ฐ ์ด๋™ * 2. ๋ชฉํ‘œ๊ฐ’๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ์™ผ์ชฝ ํฌ์ธํ„ฐ ์ด๋™ * 3. ๋ชฉํ‘œ๊ฐ’๊ณผ ์ผ์น˜ํ•˜๋ฉด ๊ทธ ๊ฐœ์ˆ˜๋ฅผ ๋ฝ‘์•„๋‚ด..
2024.12.07
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
๐Ÿ–ค๊ตฌ๊ฐ„ํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜
1. ๊ตฌ๊ฐ„ํ•ฉ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?1์ฐจ์› ๋ฐฐ์—ด์—์„œ ํŠน์ • ๊ตฌ๊ฐ„ ๋‚ด์˜ ์›์†Œ๋“ค์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.2. ์™œ ์จ์•ผ ํ•˜๋Š”๊ฐ€?์œ„์˜ ์˜ˆ์‹œ์—์„œ A์—์„œ B๊นŒ์ง€์˜ ๊ตฌ๊ฐ„ ํ•ฉ์„ ๊ตฌํ•œ๋‹ค๋ฉด, ์–ด๋–ป๊ฒŒ ๊ตฌํ•  ๊ฒƒ์ธ๊ฐ€? ํ˜น์ž๋Š” 2๋ฒˆ index๋ถ€ํ„ฐ 7๋ฒˆ index๊นŒ์ง€ for ๋ฐ˜๋ณต๋ฌธ์„ ํ™œ์šฉํ•ด ์ฐจ๋ก€๋Œ€๋กœ ๋”ํ•  ๊ฒƒ์ด๋‹ค. ํ˜น์ž๋Š” 0์—์„œ A๋ฒˆ๊นŒ์ง€์˜ ๋ˆ„์ ํ•ฉ์„ ๊ตฌํ•˜๊ณ , 0~B๋ฒˆ๊นŒ์ง€์˜ ๋ˆ„์ ํ•ฉ์„ ๊ตฌํ•ด, ๋‘˜์„ ๋นผ์„œ ๊ตฌํ•  ๊ฒƒ์ด๋‹ค. ๋งŒ์•ฝ ๋‹จ์ผ ๊ณ„์‚ฐ์ด๋ผ๋ฉด, ์ด๋Ÿฐ ์‹์˜ ํ’€์ด๋Š” n๋ฒˆ์˜ ๋ฐ˜๋ณต์ผ ๋ฟ์ด๋‹ˆ ๊ดœ์ฐฎ์„ ์ˆ˜ ์žˆ๋‹ค. ํ•˜์ง€๋งŒ, ๋ฌธ์ œ์—์„œ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ๊ตฌ๊ฐ„ํ•ฉ์„ ๋ฐ˜ํ™˜ํ•˜๊ธธ ๋ฐ”๋ž€๋‹ค๋ฉด? ๋งค๋ฒˆ ์ด๋Ÿฌํ•œ ๋ฐ˜๋ณต๋ฌธ์„ ๋ฐ˜๋ณตํ•˜๋Š” ๊ฒƒ์€ ๋น„ํšจ์œจ์ ์ด๋‹ค. ์ด๋Š” ์‹œ๊ฐ„ ์ดˆ๊ณผ๋กœ ์ด์–ด์งˆ ์ˆ˜ ์žˆ๋‹ค.์‹œ๊ฐ„ ๋ณต์žก๋„๋กœ ๊ณ„์‚ฐํ•ด ๋ณด๊ฒ ๋‹ค. ์ตœ์•…์„ ์ƒ์ •ํ•ด์•ผํ•˜๋‹ˆ, N๊ฐœ์˜ ์›์†Œ๋ฅผ ๊ฐ€์ง„ ๋ฐฐ์—ด์—์„œ 0~ N~1๊นŒ์ง€์˜ ๊ณ„์‚ฐ์„ K๋ฒˆ ๋ฐ˜..
2024.12.07
์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜-์ด๋ก 
thumbnail
๐Ÿ–ค2์ฐจ์› ๋ฐฐ์—ด ํšŒ์ „ ๊ณต์‹
1
0. ์‚ฌ์ „์— ์ •์˜ํ•  ๋ณ€์ˆ˜r๊ณผ c: ํŠน์ • ์›์†Œ์˜ ํ–‰๊ณผ ์—ด ์œ„์น˜N: 2์ฐจ์› ๋ฐฐ์—ด์˜ ํฌ๊ธฐ (2์ฐจ์› ๋ฐฐ์—ด์€ ์ •์‚ฌ๊ฐํ˜• ํ˜•ํƒœ)1. ์›๋ฆฌ90๋„ ํšŒ์ „์„ ํ•  ๊ฒฝ์šฐ, ํ–‰์ด ์—ด์ด ๋˜๊ณ , ์—ด์ด ํ–‰์ด ๋œ๋‹ค. (์„œ๋กœ์˜ ์—ญํ• ์ด ๋ฐ”๋€œ)์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ํšŒ์ „ํ•˜๋ฉด, Before(r,c) = After(c, n-1-r)๋ฐ˜์‹œ๊ณ„ ๋ฐฉํ–ฅ์œผ๋กœ ํšŒ์ „ํ•˜๋ฉด, Before(r,c) = After(n-1-c, r)๊ฐ๊ฐ ์—ญํ•  ์ „ํ™˜ โžœ ํ•˜๋‚˜๋Š” ๋Œ€์นญ ์ด๋™, ํ•˜๋‚˜๋Š” ๊ทธ๋Œ€๋กœ ์ด๋‹ค. ์™œ ๊ทธ๋ ‡๊ฒŒ ๋˜๋Š”๊ฐ€ ๊ทธ๋ƒฅ ํ˜„์ƒ์ด๋ผ์„œ ๊ทธ๋ ‡๊ฒŒ ์•Œ๊ณ  ๊ฐ€์•ผํ•  ๊ฒƒ ๊ฐ™๋‹ค.
2024.12.07
์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜-์ด๋ก 
thumbnail
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] Lv1 ๊ณต์› (PCCP ๊ธฐ์ถœ 10๋ฒˆ) java
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEYWORD: SIMULATION์–ด๋ ต๊ฒŒ ์ƒ๊ฐํ•  ๊ฒƒ ์—†์ด, ์ง€๋ฏผ์ด๊ฐ€ ๊ฐ€์ง„ ๋—์ž๋ฆฌ ์ค‘ ํฐ ๊ฒƒ๋ถ€ํ„ฐ ๊ณต์›์˜ ๊ฒฉ์ž์— ์ผ์ผํžˆ ๋Œ€๋ณด๋ฉด ๋œ๋‹ค.๋งŒ์•ฝ ๊ฒน์น˜๋ฉด ์–ด์งœํ”ผ ๋‘˜ ์ˆ˜ ์—†๊ธฐ ๋•Œ๋ฌธ์—, ๋‹ค์Œ ๊ฐ€๋Šฅํ•œ ์ž๋ฆฌ๋ถ€ํ„ฐ start ํ•œ๋‹ค.์ฒซ๋ฒˆ์งธ ์ž๋ฆฌ๋ถ€ํ„ฐ ๋Œ€๋ณด์•˜๋Š”๋ฐ, ์ „๋ถ€ ๊ฒน์นœ๋‹ค. ๋‹ค์Œ start ๊ฐ€๋Šฅํ•œ ๊ณณ์œผ๋กœ ๋„˜์–ด๊ฐ„๋‹ค.์ด๋ ‡๊ฒŒ ์ญ‰ ๊ฐ€๋‹ค๊ฐ€,๋˜๋Š” ์—ฌ๋ฐฑ์„ ๋งŒ๋‚˜๋ฉด ๋ฐ”๋กœ ํƒˆ์ถœํ•˜๋ฉด ๋œ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์šฐ๋ฆฌ๋Š” ๋—์ž๋ฆฌ ํฐ ๊ฑฐ๋ถ€ํ„ฐ ๋Œ€๋ณด๊ณ  ์žˆ์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ง€๋ฏผ์ด๋Š” 5x5๋ถ€ํ„ฐ ๋“ค๊ณ  ์žˆ์—ˆ์œผ๋‚˜, ๊ณต์›์—๋Š” 5x5๋ฅผ ๋‘˜ ์ž๋ฆฌ๊ฐ€ ์—†๋‹ค.3. ์ฝ”๋“œ ์†Œ๊ฐœ ๐Ÿ”Žimport java.util.*;class Solution { public int solution(int[] mats, String[][] park) { ..
2024.12.03
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv1 ์ง€ํ ์ ‘๊ธฐ ํ’€์ด java
1. ๋ฌธ์ œ ์„ค๋ช… ๐Ÿ“Œ๋ฌธ์ œ ๋งํฌ2. ์ ‘๊ทผ ๋ฐฉ์‹ ๐Ÿ—ƒ๏ธKEY WORD: SIMULATION3. ์ฝ”๋“œ ์†Œ๊ฐœ ๐Ÿ”Žimport java.util.*;class Solution { public int solution(int[] wallet, int[] bill) { int answer = 0; Arrays.sort(wallet); Arrays.sort(bill); while(wallet[0] 4. ๋ฐฐ์šด ๊ฒƒ๋“ค ๐ŸŽฏ์—†์Œ. ๊พธ์ค€ํ•จ์„ ์œ„ํ•œ ์žฌ๋ฌผ
2024.11.28
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด
thumbnail
[๊ธฐ์—… ๋ถ„์„] IBK ๊ธฐ์—…์€ํ–‰์€ ๋ญํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”?
1
1. ์กฐ์‚ฌํ•œ ๋‚ด์šฉ ๐Ÿ“–(1) ๊ธฐ์—… ์†Œ๊ฐœIBK ๊ธฐ์—…์€ํ–‰์€ ์ค‘์†Œ๊ธฐ์—… ์€ํ–‰(Industrial Bank of Korea)๋ผ๊ณ ๋„ ๋ถˆ๋ฆฌ๋ฉฐ 1961๋…„ 7์›” ์ œ์ •๋œ ์ค‘์†Œ๊ธฐ์—…์€ํ–‰๋ฒ•์— ๋”ฐ๋ผ ์ค‘์†Œ๊ธฐ์—…์ธ์„ ์œ„ํ•˜์—ฌ ์„ค๋ฆฝ๋œ ๋Œ€ํ•œ๋ฏผ๊ตญ ๊ธˆ์œต์šฐ์œ„์–ธํšŒ ์‚ฐํ•˜ ๊ธฐํƒ€ ๊ณต๊ณต๊ธฐ๊ด€์œผ๋กœ, ๊ตญ์ฑ… ํŠน์ˆ˜์€ํ–‰์ด๋‹ค. ์ด๋ฆ„์ฒ˜๋Ÿผ ์ค‘์†Œ๊ธฐ์—…์„ ์œ„ํ•œ ๋Œ€์ถœ ์„œ๋น„์Šค๊ฐ€ ์ฃผ์š” ์„œ๋น„์Šค์ด๋‹ค. ๊ฐ€๊ณ„ ๋Œ€์ถœ ๋น„์ค‘์€ ํƒ€ ์€ํ–‰์— ๋น„ํ•ด ์ ๋‹ค. ํ˜„์žฌ๋Š” ์ค‘์†Œ๊ธฐ์—… ์ž์‚ฐ๊ฐ€ ์ค‘์‹ฌ์˜ PB ์‚ฐ์—…์„ ํ™œ์„ฑํ™”ํ•˜์—ฌ ์ค‘์†Œ๊ธฐ์—… CEO, ์ž„์› ๋Œ€์ƒ WM ์—…๋ฌด๋ฅผ ๊ธฐ์—…์€ํ–‰์˜ ์ƒˆ๋กœ์šด ์„ฑ์žฅ๋™๋ ฅ์œผ๋กœ ๋ณด๊ณ  ์žˆ๋‹ค.(2) ์•ฝ์ a. ์ฃผ์š” ๊ณ ๊ฐ์ด ์ค‘์†Œ๊ธฐ์—…์ด๋‹ค.์ค‘์†Œ๊ธฐ์—…์€ ์ดˆ๊ธฐ ํˆฌ์ž ๋น„์šฉ์ด ๋งŽ์ด ๋“ค์–ด์„œ ๋Œ€์ถœ ๋ฐ›์„ ๋•Œ, ์ตœ๋Œ€ํ•œ ๋งŽ์ด ๋ฐ›์œผ๋ ค ํ•˜์ง€๋งŒ, ์•ˆ์ •์ ์ธ ๊ธฐ์—…์ด ์•„๋‹ˆ๋ผ์„œ ๋Œ€์ถœ๊ธˆ์„ ๋ฏธ๋‚ฉํ•˜๊ณ  ํŒŒ์‚ฐํ•˜๋Š” ๊ฒฝ์šฐ๋„ ๋งŽ๋‹ค. ์•„๋ฌด๋ฆฌ ๊ตญ์ฑ…์€ํ–‰์ด๋ผ..
2024.11.13
CS & IT trend/IT ์‚ฐ์—… ๊ด€๋ จ ์‹ ๋ฌธ ์Šคํฌ๋žฉ
thumbnail
[๊ธฐ์—… ๋ถ„์„] SK์— ์—”์„œ๋น„์Šค๋Š” ๋ญํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”?
1. ์กฐ์‚ฌํ•œ ๋‚ด์šฉ ๐Ÿ“–(1) ๋ฌด์Šจ ์ผ ํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”SK์•ฐ์—”์„œ๋น„์Šค๋Š” ๋Œ€๊ธฐ์—…, ์ค‘์†Œ๊ธฐ์—…, ์†Œ์ƒ๊ณต์ธ, ๊ณต๊ณต ๋Œ€์ƒ์˜ ์ข…ํ•ฉ ๋ณต์ง€ ์„œ๋น„์Šค ์ „๋ฌธ ๊ธฐ์—…์ด๋‹ค.์ฃผ์š” ์„œ๋น„์Šค๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.Benepia: ์ •๋ถ€ ๋‹จ์ฒด, ๊ณต๊ณต๊ธฐ๊ด€, ๋ฏผ๊ฐ„ ๊ธฐ์—… ๋Œ€์ƒ ๋ณต์ง€ ํฌ์ธํŠธ ์šด์˜(๊ณ ๊ฐ์‚ฌ 3700 ๊ณณ, 130๋งŒ ์ด์šฉ์ž ๋ณด์œ )Wellenss: ์ „๊ตญ 1700์—ฌ๊ฐœ ๋ณ‘์› ๋ฐ 80์—ฌ๊ฐœ ๊ฒ€์ง„์„ผํ„ฐ ์ œํœด ๊ธฐ๋ฐ˜ ๊ฒ€์ง„ ์šฐ๋Œ€, ์˜ˆ๋ฐฉ ์ ‘์ข… ์„œ๋น„์Šค(๋ฒ ๋„คํ”ผ์•„์— ํ•ด๋‹น)Finance: ๋ผ์ดํ”Œ ์‚ฌ์ดํด ๋‹จ๊ณ„ ๋ณ„ ๋งž์ถคํ˜• ๋ณดํ—˜ ์ƒํ’ˆ ์ถ”์ฒœ(์ƒํ•ด, ์•”, ์‹ค๋ฒ„, ์–ด๋ฆฐ์ด ๋“ฑ) ๋ฐ ์ƒ์กฐ ์„œ๋น„์Šค ์ง€์› Learning: e๋Ÿฌ๋‹, ๋ชจ๋ฐ”์ผ ๋Ÿฌ๋‹, ์ง‘ํ•ฉ ๊ต์œก ๋ฐ HRD ์†”๋ฃจ์…˜ ๋“ฑ ์ข…ํ•ฉ ๊ต์œก ์„œ๋น„์Šค ์ œ๊ณต, ์ฝ˜ํ…์ธ  ์ œ์ž‘Refresh: ๊ตญ๋‚ด์™ธ ์—ฌํ–‰ ์„œ๋น„์Šค ์ „๋ฌธ๊ด€ ๋ฐ ๊ทผ๋กœ์ž ํœด๊ฐ€ ์ง€์› ์‚ฌ์—… ์šด์˜Socia..
2024.11.12
CS & IT trend/IT ์‚ฐ์—… ๊ด€๋ จ ์‹ ๋ฌธ ์Šคํฌ๋žฉ
thumbnail
[๊ธฐ์—… ๋ถ„์„] ์œ ์•ˆํƒ€ ์ฆ๊ถŒ์€ ๋ญํ•˜๋Š” ๊ณณ์ธ๊ฐ€์š”?
1
1. ์กฐ์‚ฌํ•œ ๋‚ด์šฉ ๐Ÿ“–(1) ํšŒ์‚ฌ์˜ ์ž๊ธฐ์†Œ๊ฐœ ๋ถ„์„a. CEO ์ธ์‚ฌ๋ง ์† ํ‚ค์›Œ๋“œ๋น„์ „: ๊ณ ๊ฐ์˜ ์žฌ๋ฌด๋ชฉํ‘œ๋ฅผ ์‹คํ˜„ํ•˜๋Š” ์•„์‹œ์•„ ์ตœ๊ณ ์˜ ๊ธˆ์œต ์„œ๋น„์Šค ์ „๋ฌธ๊ฐ€๊ฐ€ ๋˜์ž. ๊ณ ๊ฐ์˜ ๊ฐ€์น˜๊ฐ€ ์ตœ์šฐ์„ ์œ ์•ˆํƒ€ ์ฆ๊ถŒ์˜ ์ฐจ๋ณ„ํ™”๋œ ๊ฒฝ์Ÿ๋ ฅ:๊ฐ•๋ ฅํ•œ ๋ฒ” ์ค‘ํ™”๊ถŒ ๋„คํŠธ์›Œํฌ, ํ’๋ถ€ํ•œ ๊ฒฝํ—˜ โžœ ๊ตญ๋‚ด์™ธ ๊ธˆ์œต ์‹œ์žฅ์—์„œ ์ตœ์ ์˜ ์†”๋ฃจ์…˜์„ ์ฐพ์•„ ๊ณ ๊ฐ๋‹˜๋“ค๊ป˜ ํŠนํ™”๋œ ํˆฌ์ž์ƒํ’ˆ๊ณผ ๋‹ค์–‘ํ•œ ํˆฌ์ž ๊ธฐํšŒ ์„ ์‚ฌ (๋งž์ถคํ™” ์ถ”์ฒœ)์œ„๊ธฐ๋ฅผ ๊ธฐํšŒ๋กœ ๋ฐ”๊ฟ€ ์ค„ ์•„๋Š” ์ €๋ ฅb. ์‚ฌ์—… ๋ถ€๋ฌธํˆฌ์ž ์€ํ–‰์†Œ๋งค ์‚ฌ์—…: ์ฃผ์‹, ์ฑ„๊ถŒ, ์ˆ˜์ต ์ฆ๊ถŒ, ์ฃผ๊ฐ€์—ฐ๊ณ„์ฆ๊ถŒ, ์‹ ํƒ, ๋žฉ์–ด์นด์šดํŠธ, ๋ฐฉ์นด์Šˆ๋ž‘์Šค, ํ‡ด์ง์—ฐ๊ธˆ โžœ ๋‹ค์–‘ํ•œ ์ƒํ’ˆ ํฌํŠธํด๋ฆฌ์˜ค๋กœ ๊ณ ๊ฐ ์ƒ์• ์„ค๊ณ„์— ๋Œ€ํ•œ ํŠนํ™” ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํŠนํžˆ ์˜จ๋ผ์ธ ํŠธ๋ ˆ์ด๋”ฉ ๋ถ€๋ถ„ (HTS)์—์„œ ๋กœ๋ณด์–ด๋“œ๋ฐ”์ด์ € HTS 'ํ‹ฐ๋ ˆ์ด๋” 5.0'์„ ํ†ตํ•˜์—ฌ ๊ธฐ์กด์˜ ์‹œ์žฅ์—์„œ๋Š” ๋ณผ ์ˆ˜ ์—†์—ˆ๋˜ ์ฐจ๋ณ„์„ฑ ๋ฐ ํ˜..
2024.11.11
CS & IT trend/IT ์‚ฐ์—… ๊ด€๋ จ ์‹ ๋ฌธ ์Šคํฌ๋žฉ