๊ฐ๋ฐ์ ์ทจ์
55
โค๏ธ[๋ฐฑ์ค] 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
๐ค๊ตฌ๊ฐํฉ ์๊ณ ๋ฆฌ์ฆ
1. ๊ตฌ๊ฐํฉ ์๊ณ ๋ฆฌ์ฆ์ด๋?1์ฐจ์ ๋ฐฐ์ด์์ ํน์ ๊ตฌ๊ฐ ๋ด์ ์์๋ค์ ํฉ์ ๊ตฌํ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค.2. ์ ์จ์ผ ํ๋๊ฐ?์์ ์์์์ A์์ B๊น์ง์ ๊ตฌ๊ฐ ํฉ์ ๊ตฌํ๋ค๋ฉด, ์ด๋ป๊ฒ ๊ตฌํ ๊ฒ์ธ๊ฐ? ํน์๋ 2๋ฒ index๋ถํฐ 7๋ฒ index๊น์ง for ๋ฐ๋ณต๋ฌธ์ ํ์ฉํด ์ฐจ๋ก๋๋ก ๋ํ ๊ฒ์ด๋ค. ํน์๋ 0์์ A๋ฒ๊น์ง์ ๋์ ํฉ์ ๊ตฌํ๊ณ , 0~B๋ฒ๊น์ง์ ๋์ ํฉ์ ๊ตฌํด, ๋์ ๋นผ์ ๊ตฌํ ๊ฒ์ด๋ค. ๋ง์ฝ ๋จ์ผ ๊ณ์ฐ์ด๋ผ๋ฉด, ์ด๋ฐ ์์ ํ์ด๋ n๋ฒ์ ๋ฐ๋ณต์ผ ๋ฟ์ด๋ ๊ด์ฐฎ์ ์ ์๋ค. ํ์ง๋ง, ๋ฌธ์ ์์ ์ฌ๋ฌ ๊ฐ์ ๊ตฌ๊ฐํฉ์ ๋ฐํํ๊ธธ ๋ฐ๋๋ค๋ฉด? ๋งค๋ฒ ์ด๋ฌํ ๋ฐ๋ณต๋ฌธ์ ๋ฐ๋ณตํ๋ ๊ฒ์ ๋นํจ์จ์ ์ด๋ค. ์ด๋ ์๊ฐ ์ด๊ณผ๋ก ์ด์ด์ง ์ ์๋ค.์๊ฐ ๋ณต์ก๋๋ก ๊ณ์ฐํด ๋ณด๊ฒ ๋ค. ์ต์
์ ์์ ํด์ผํ๋, N๊ฐ์ ์์๋ฅผ ๊ฐ์ง ๋ฐฐ์ด์์ 0~ N~1๊น์ง์ ๊ณ์ฐ์ K๋ฒ ๋ฐ..
2024.12.07
์๊ณ ๋ฆฌ์ฆ/์๊ณ ๋ฆฌ์ฆ-์ด๋ก
๐ค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
์๊ณ ๋ฆฌ์ฆ/์๊ณ ๋ฆฌ์ฆ-์ด๋ก
[ํ๋ก๊ทธ๋๋จธ์ค] 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
ํ๋ก๊ทธ๋๋จธ์ค 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
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
[๊ธฐ์
๋ถ์] IBK ๊ธฐ์
์ํ์ ๋ญํ๋ ๊ณณ์ธ๊ฐ์?
1
1. ์กฐ์ฌํ ๋ด์ฉ ๐(1) ๊ธฐ์
์๊ฐIBK ๊ธฐ์
์ํ์ ์ค์๊ธฐ์
์ํ(Industrial Bank of Korea)๋ผ๊ณ ๋ ๋ถ๋ฆฌ๋ฉฐ 1961๋
7์ ์ ์ ๋ ์ค์๊ธฐ์
์ํ๋ฒ์ ๋ฐ๋ผ ์ค์๊ธฐ์
์ธ์ ์ํ์ฌ ์ค๋ฆฝ๋ ๋ํ๋ฏผ๊ตญ ๊ธ์ต์ฐ์์ธํ ์ฐํ ๊ธฐํ ๊ณต๊ณต๊ธฐ๊ด์ผ๋ก, ๊ตญ์ฑ
ํน์์ํ์ด๋ค. ์ด๋ฆ์ฒ๋ผ ์ค์๊ธฐ์
์ ์ํ ๋์ถ ์๋น์ค๊ฐ ์ฃผ์ ์๋น์ค์ด๋ค. ๊ฐ๊ณ ๋์ถ ๋น์ค์ ํ ์ํ์ ๋นํด ์ ๋ค. ํ์ฌ๋ ์ค์๊ธฐ์
์์ฐ๊ฐ ์ค์ฌ์ PB ์ฐ์
์ ํ์ฑํํ์ฌ ์ค์๊ธฐ์
CEO, ์์ ๋์ WM ์
๋ฌด๋ฅผ ๊ธฐ์
์ํ์ ์๋ก์ด ์ฑ์ฅ๋๋ ฅ์ผ๋ก ๋ณด๊ณ ์๋ค.(2) ์ฝ์ a. ์ฃผ์ ๊ณ ๊ฐ์ด ์ค์๊ธฐ์
์ด๋ค.์ค์๊ธฐ์
์ ์ด๊ธฐ ํฌ์ ๋น์ฉ์ด ๋ง์ด ๋ค์ด์ ๋์ถ ๋ฐ์ ๋, ์ต๋ํ ๋ง์ด ๋ฐ์ผ๋ ค ํ์ง๋ง, ์์ ์ ์ธ ๊ธฐ์
์ด ์๋๋ผ์ ๋์ถ๊ธ์ ๋ฏธ๋ฉํ๊ณ ํ์ฐํ๋ ๊ฒฝ์ฐ๋ ๋ง๋ค. ์๋ฌด๋ฆฌ ๊ตญ์ฑ
์ํ์ด๋ผ..
2024.11.13
CS & IT trend/IT ์ฐ์
๊ด๋ จ ์ ๋ฌธ ์คํฌ๋ฉ
[๊ธฐ์
๋ถ์] SK์ ์์๋น์ค๋ ๋ญํ๋ ๊ณณ์ธ๊ฐ์?
1. ์กฐ์ฌํ ๋ด์ฉ ๐(1) ๋ฌด์จ ์ผ ํ๋ ๊ณณ์ธ๊ฐ์SK์ฐ์์๋น์ค๋ ๋๊ธฐ์
, ์ค์๊ธฐ์
, ์์๊ณต์ธ, ๊ณต๊ณต ๋์์ ์ข
ํฉ ๋ณต์ง ์๋น์ค ์ ๋ฌธ ๊ธฐ์
์ด๋ค.์ฃผ์ ์๋น์ค๋ ๋ค์๊ณผ ๊ฐ๋ค.Benepia: ์ ๋ถ ๋จ์ฒด, ๊ณต๊ณต๊ธฐ๊ด, ๋ฏผ๊ฐ ๊ธฐ์
๋์ ๋ณต์ง ํฌ์ธํธ ์ด์(๊ณ ๊ฐ์ฌ 3700 ๊ณณ, 130๋ง ์ด์ฉ์ ๋ณด์ )Wellenss: ์ ๊ตญ 1700์ฌ๊ฐ ๋ณ์ ๋ฐ 80์ฌ๊ฐ ๊ฒ์ง์ผํฐ ์ ํด ๊ธฐ๋ฐ ๊ฒ์ง ์ฐ๋, ์๋ฐฉ ์ ์ข
์๋น์ค(๋ฒ ๋คํผ์์ ํด๋น)Finance: ๋ผ์ดํ ์ฌ์ดํด ๋จ๊ณ ๋ณ ๋ง์ถคํ ๋ณดํ ์ํ ์ถ์ฒ(์ํด, ์, ์ค๋ฒ, ์ด๋ฆฐ์ด ๋ฑ) ๋ฐ ์์กฐ ์๋น์ค ์ง์ Learning: e๋ฌ๋, ๋ชจ๋ฐ์ผ ๋ฌ๋, ์งํฉ ๊ต์ก ๋ฐ HRD ์๋ฃจ์
๋ฑ ์ข
ํฉ ๊ต์ก ์๋น์ค ์ ๊ณต, ์ฝํ
์ธ ์ ์Refresh: ๊ตญ๋ด์ธ ์ฌํ ์๋น์ค ์ ๋ฌธ๊ด ๋ฐ ๊ทผ๋ก์ ํด๊ฐ ์ง์ ์ฌ์
์ด์Socia..
2024.11.12
CS & IT trend/IT ์ฐ์
๊ด๋ จ ์ ๋ฌธ ์คํฌ๋ฉ
[๊ธฐ์
๋ถ์] ์ ์ํ ์ฆ๊ถ์ ๋ญํ๋ ๊ณณ์ธ๊ฐ์?
1
1. ์กฐ์ฌํ ๋ด์ฉ ๐(1) ํ์ฌ์ ์๊ธฐ์๊ฐ ๋ถ์a. CEO ์ธ์ฌ๋ง ์ ํค์๋๋น์ : ๊ณ ๊ฐ์ ์ฌ๋ฌด๋ชฉํ๋ฅผ ์คํํ๋ ์์์ ์ต๊ณ ์ ๊ธ์ต ์๋น์ค ์ ๋ฌธ๊ฐ๊ฐ ๋์. ๊ณ ๊ฐ์ ๊ฐ์น๊ฐ ์ต์ฐ์ ์ ์ํ ์ฆ๊ถ์ ์ฐจ๋ณํ๋ ๊ฒฝ์๋ ฅ:๊ฐ๋ ฅํ ๋ฒ ์คํ๊ถ ๋คํธ์ํฌ, ํ๋ถํ ๊ฒฝํ โ ๊ตญ๋ด์ธ ๊ธ์ต ์์ฅ์์ ์ต์ ์ ์๋ฃจ์
์ ์ฐพ์ ๊ณ ๊ฐ๋๋ค๊ป ํนํ๋ ํฌ์์ํ๊ณผ ๋ค์ํ ํฌ์ ๊ธฐํ ์ ์ฌ (๋ง์ถคํ ์ถ์ฒ)์๊ธฐ๋ฅผ ๊ธฐํ๋ก ๋ฐ๊ฟ ์ค ์๋ ์ ๋ ฅb. ์ฌ์
๋ถ๋ฌธํฌ์ ์ํ์๋งค ์ฌ์
: ์ฃผ์, ์ฑ๊ถ, ์์ต ์ฆ๊ถ, ์ฃผ๊ฐ์ฐ๊ณ์ฆ๊ถ, ์ ํ, ๋ฉ์ด์นด์ดํธ, ๋ฐฉ์นด์๋์ค, ํด์ง์ฐ๊ธ โ ๋ค์ํ ์ํ ํฌํธํด๋ฆฌ์ค๋ก ๊ณ ๊ฐ ์์ ์ค๊ณ์ ๋ํ ํนํ ์๋น์ค๋ฅผ ์ ๊ณตํนํ ์จ๋ผ์ธ ํธ๋ ์ด๋ฉ ๋ถ๋ถ (HTS)์์ ๋ก๋ณด์ด๋๋ฐ์ด์ HTS 'ํฐ๋ ์ด๋ 5.0'์ ํตํ์ฌ ๊ธฐ์กด์ ์์ฅ์์๋ ๋ณผ ์ ์์๋ ์ฐจ๋ณ์ฑ ๋ฐ ํ..
2024.11.11
CS & IT trend/IT ์ฐ์
๊ด๋ จ ์ ๋ฌธ ์คํฌ๋ฉ