๋ชฉ๋ก์ ์ฒด ๊ธ (79)
๐ฉ๐ป๐พ
ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.programmers.co.kr2021 KAKAO BLIND RECRUITMENT์์ LV.1์ผ๋ก ์ถ์ ๋ ๋ฌธ์ ์ด๊ณ , ์ ๊ทํํ์์ ์ ๋ฆฌํ๊ธฐ ์ข์ ๋ฌธ์ ๊ฐ์์ ํฌ์คํ ํ๋ ค๊ณ ํ๋ค๐ง ๐ฉ๐ป๐ป ์ ์ฒด ์ฝ๋๋ ์ฐ์ ์๋์ ๊ฐ๋ค.class Solution { public String solution(String new_id) { String answer = ""; answer = new_id.toLowerCase(); // 1๋จ๊ณ answer = answer.rep..
ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr 2022 KAKAO BLIND RECRUITMENT์์ LV.1์ผ๋ก ์ถ์ ๋ ๋ฌธ์ ์ด๋ค. 2024 KAKAO WINTER INTERNSHIP ์ฝํ ๋ฅผ ๋ด๋ณธ 1์ธ์ผ๋ก์ ์นด์นด์ค๋ HashMap์ ํ์ฉํ๋ ๋ฌธ์ ๋ฅผ ์ข์ํ๋ ๋ฏ HaspMap์์ ํ์ฉ๋๋ ๋ฉ์๋๋ค์ ์ ๋ฆฌํ๊ธฐ ์ข์ ๋ฌธ์ ์ธ ๊ฑฐ ๊ฐ์์ ์ฝ๋๋ธ๋ญ๋ณ๋ก ์์ธํ ์ค๋ช ์ ์ ์ด๋๋ ค๊ณ ํ๋ค:) ๐ฉ๐ป๐ป ์ ์ฒด ์ฝ๋๋ ์ฐ์ ์๋์ ๊ฐ๋ค. import java.util.*; class Solution { public int[] solution(String[] id_list, St..
๋ณดํธ๋์ด ์๋ ๊ธ์ ๋๋ค.
1๋ฒ) 1753๋ฒ ์ต๋จ๊ฒฝ๋ก 1753๋ฒ: ์ต๋จ๊ฒฝ๋ก ์ฒซ์งธ ์ค์ ์ ์ ์ ๊ฐ์ V์ ๊ฐ์ ์ ๊ฐ์ E๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) ๋ชจ๋ ์ ์ ์๋ 1๋ถํฐ V๊น์ง ๋ฒํธ๊ฐ ๋งค๊ฒจ์ ธ ์๋ค๊ณ ๊ฐ์ ํ๋ค. ๋์งธ ์ค์๋ ์์ ์ ์ ์ ๋ฒํธ K(1 ≤ K ≤ V)๊ฐ www.acmicpc.net import java.io.*; import java.util.*; public class BOJ_1753_1 { static int V, E, K; static ArrayList[] graph; static boolean[] visited; static int[] dist; static PriorityQueue pq; public static void main(String[] args) throw..

์ค๋์ 2024 IBK ๊ธฐ์ ์ํ ๋๊ณ ์ฒญ๋ ์ธํด ์ง์ ํ๊ธฐ์ ๋ํด ์์ฑํด๋ณด๋ ค๊ณ ํด์๐ฅ์ด๋ฒ ์ฒญ๋ ์ธํด์ ์ง์ํ๊ฒ ๋ ์ด์ ๋ ๊ธ์ต๊ถ์ ์ดํดํ๋ ๊ฒฝํ์ ์๊ณ ์ถ์ด์์์ด์. ์ง์ ๊ณผ์ ์์ ๋ฉด์ ํ๊ธฐ, ํฉ๊ฒฉ ํ๊ธฐ๋ฅผ ๋ง์ด ์ฐพ์๋ดค๋๋ฐ ๋๋ถ๋ถ ๊ธ์ต์ผ๋ฐ ์ง๋ฌด์ ํฉ๊ฒฉ ํ๊ธฐ๋ผ์ ๋ค์ ๊ธฐ์์ ๋์งํธ ์ง๋ฌด์ ์ง์ํ๋ ๋ถ๋ค์๊ฒ ์์ ๋์์ด ๋๊ณ ์ ํ๊ธฐ๋ฅผ ๋จ๊ฒจ๋ณด๋ ค๊ณ ํด์-! ์ฐ์ , ์ฒญ๋ ์ธํด ์ ๋ฐ๊ณผ์ ์ ํฌ๊ฒ 2 ๊ณผ์ ์ผ๋ก ๋๋์ด์.1) ์๋ฅ์ฌ์ฌ (AI ์ญ๋๊ฒ์ฌ + ์์์ ํ๊ฐ)2) ์ค๊ธฐ์ํ (์ธ์ฑ๊ฒ์ฌ + PT, ํ ๋ก , ์ธ์ฑ ๋ฉด์ ) ์๋ฅ2024 ๋๊ณ ์๊ธฐ์๊ฐ ๋ฌธํญ์ ์๋์ ๊ฐ์์์.1. ๋ณธ์ธ์๊ฒ ์ค์ํ ๊ฐ์น๊ด์ ๋ฌด์์ด๋ฉฐ, ๊ทธ๋ฌํ ๊ฐ์น๊ด์ ๋ฐํ์ผ๋ก IBK์ ์ง์ํ ์ด์ ์ ์ธํด ๊ฒฝํ์ ํตํด ๋ฌ์ฑํ๊ณ ์ ํ๋ ๋ชฉํ๋ ๋ฌด์์ธ์ง ๊ตฌ์ฒด์ ์ผ๋ก๊ธฐ์ ํ์ฌ ..

๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ๐๐ป ์ฝ๋๐ฑ import java.util.*; class Solution { public String solution(String input_string) { String answer = ""; char cur = ' '; // ํ์ฌ ๋น๊ต ๋์์ธ ๋ฌธ์ Set flag = new HashSet(); // ์ด๋ฏธ ๋์๋ ์ํ๋ฒณ์ธ์ง ํ์ธ์ฉ Set lonely = new TreeSet(); // ์ธํจ์ด ์ํ๋ฒณ ์ ์ฅ์ฉ char[] input = input_string.toCharArray(); for (char c : input) { if (c != cur) { if (flag.contains(c)) lonely.add(c); flag.add(c); cur = c; } } for (char c : l..

์ค๋์ 8์์ ๋ค๋ ์จ ์ธํ์ฝ ํ๊ธฐ๋ฅผ ๋จ๊ธฐ๋ ค๊ณ ํฉ๋๋ค๐ ์๊ฐ ๋ ๋ ๋นจ๋ฆฌ ์์ฑํ๋ ค๊ณ ํ๋๋ฐ,,, ๋ง์ ์๊ฐ ์ฌ์ ๊ฐ ๋์ ์ฐ๋ ค๋ ๋ฆ์ ๊ฐ์ด ์์ง๋ง ๊ทธ๋๋ ๊ธฐ๋ก์ฉ์ผ๋ก ์์ฑํด๋ณผ๊ฒ์! 7์ 18์ผ์ ์ธํ์ฝ ๋น์ฒจ ๋ฉ์ผ์ ๋ฐ๊ณ , ์ ๋ ์ธํ์ฝ ์ฐธ๊ฐ ์ '์น ์ ๊ทผ์ฑ์ ๋์ด๋ ๋ฐฉ๋ฒ'์ ๊ดํ ํธ๋์จ๋ ์ฐธ๊ฐ ์ ์ฒญํ๋ต๋๋ค! ์ธํ์ฝ ๋น์ผ์ ํ์ฌ์ฅ์ ์ ์ฅํด์ ์ฐธ๊ฐ์ ๋ฑ๋ก์ ํ ํ, ์ด๋ฆํ, ํํ๋ , ๊ตฟ์ฆ๋ฅผ ๋ฐ๊ณ ํ์ฌ ์คํ๋์ผ๋ก ์ดํ์ฃผ CEO๋๊ณผ ์ด๋์ฑ CTO๋์ ๋ฐํ๊ฐ ์์์ด์. ์ด๋, ์ธํ๋ฐ์ ์ฑ์ฅ ์๋์ ํ๋ฒ ๋๋ผ๊ณ , ์ธํ๋ฐ์ ์๋กญ๊ฒ ์ถ๊ฐ๋ ๊ธฐ๋ฅ์ด์๋ '์๋ง ๊ธฐ๋ฅ'์ด ์ธํ์ฝ ์ดํ ์ผ๋ง ์ง๋์ง ์์ ๋ฐ๋ก ์ถ์๋์๋ค๋ ์ ์ด ๋๋ผ์ ๋ค๋,,,๐ซข ์คํ๋ ์ดํ, ์ฌ์ ์ ๋ฏธ๋ฆฌ ์ ์ฒญํด๋์๋ '์น ์ ๊ทผ์ฑ์ ๋์ด๋ ๋ฐฉ๋ฒ: ์ฅ์ ์ง์์ ๋์ด ์ ๋..

์ด๋ฒ ํฌ์คํ ์ KB ๊ตญ๋ฏผ์ํ IT ์์นด๋ฐ๋ฏธ IT's Your Life ๋ชจ์ง ๊ณผ์ ๊ณผ ์ง์ ํ๊ธฐ์ ๋ํด ์์ฑํด๋ณด๋๋ก ํ ๊ฒ์๐ ๋ชจ์ง ๊ณผ์ https://event.multicampus.com/kbitsyourlife ์ ๋ฐ ์ผ์ ์ ๋ชจ์ง ์ฌ์ดํธ์ ์ ์ฌ์ง๊ณผ ๊ฐ์ด ์๋ด๋์์ด์. 1. ์๋ฅ ์ด 2๋ฌธํญ์ผ๋ก ์ด๋ฃจ์ด์ ธ ์์๊ณ , ๋ฌธํญ์ ๋ค์๊ณผ ๊ฐ์์ต๋๋ค. 1. IT ๋ถ์ผ์ ๊ด์ฌ์ ๊ฐ๊ฒ ๋ ๊ณ๊ธฐ์ ํด๋น ๋ถ์ผ์์ ์ด๋ ํ ์ธ์ฌ๋ก ์ฑ์ฅํ๊ณ ์ถ์์ง ํฅํ ๊ณํ, ํฌ๋ถ์ ๋ํด ์์ฑํด์ฃผ์ธ์. (700์) 2. ๋ณธ์ธ์ ์ฑ์ฅ, ์ทจ์ ์ ์ํด ๋ ธ๋ ฅํ ํ๋(๊ณต๋ชจ์ , ํ๋ก์ ํธ, ์ธํด ๋ฑ)๊ณผ ์ด๋ฅผ ํตํด ์ป์ ๊ฒฐ๊ณผ ๋ฐ ์๊ฐ์ ๋ํด ๊ตฌ์ฒด์ ์ผ๋ก ์์ฑํด์ฃผ์ธ์. (700์) ์ ๋ ๊ฐ๊ฐ 697์, 700์ ์์ฑํ์ฌ ์ ์ถํ์ด์. ( + ๊ฒฝํ ๋ฐ ๊ฒฝ๋ ฅ ๊ธฐ์ ์๋ฅผ ์..

โกIntractability Polynomial-Time algorithm (๋คํญ์๊ฐ ์๊ณ ๋ฆฌ์ฆ) - W(n) ∈ O(p(n))์ธ ์๊ณ ๋ฆฌ์ฆ์ด๊ณ , ์ด๋ p(n)์ ์์๋ก๋ 2n, 3n^3 + 4n, n lg n ๋ฑ์ด ์๋ค. ex) Insertion Sort, Sequential Search, etc An Intractable Problem - polynomial - time ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ํด๊ฒฐ์ด ๋ถ๊ฐ๋ฅํ ๋ฌธ์ ๋ฅผ intractable์ด๋ผ๊ณ ๋ถ๋ฆฐ๋ค. โกThe Three General Catagories of Problems 3 Categories of Problems Polynomial-Time algorithm found sorting, shortest paths problem, minimum spanning ..

โกInsertion Sort - ์ด๋ฏธ ์กด์ฌํ๋ ์ ๋ ฌ๋ ๋ฐฐ์ด์ ๊ฐ์ ์ฝ์ ํ์ฌ ์ ๋ ฌํ๋ ์๊ณ ๋ฆฌ์ฆ ์ ๋ ฌ ๋ฐฉ๋ฒ 1. ์ฒซ๋ฒ์งธ (i - 1) ๋ฐฐ์ด ์๋ฆฌ๊ฐ ์ ๋ ฌ๋์๊ณ , x๊ฐ i๋ฒ์งธ ์๋ฆฌ์ ํค๋ผ๊ณ ๊ฐ์ ํ์ 2. x๋ณด๋ค ์์ ๊ฐ์ ์ฐพ์ ๋๊น์ง x๋ฅผ S[i - 1], S[i - 2] ๋ฑ๊ณผ ๋น๊ตํ๋ค. ์ด๋ฐ ์๋ฆฌ์ ์ธ๋ฑ์ค๋ฅผ j๋ก ๋์. 3. S[j + 1] ~ S[i - 1]์ ๊ฐ์ S[j + 2] ~ S[i]๋ก ์ด๋ํ๊ณ (j + 1)๋ฒ์งธ ์๋ฆฌ์ x๋ฅผ ์ฝ์ ํ๋ค. 4. ์ด ๊ณผ์ ์ i = 2์์ i = n๊น์ง ๋ฐ๋ณตํ๋ค. public static void insertionSort(int n, keyType[]S){ index i,j; keyType x; for(i = 2; i 0 && S[j] > x){ S[j + 1] = S[j..