๋ชฉ๋ก์ฝ๋ฉํ ์คํธ/ํ๋ก๊ทธ๋๋จธ์ค (7)
๐ฉ๐ปโ๐พ
ํ๋ก๊ทธ๋๋จธ์ค์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.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..

๋ฌธ์ ๋ณด๋ฌ๊ฐ๊ธฐ๐๐ป ์ฝ๋๐ฑ 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..

์ด ๋ฌธ์ ๋ฅผ ํ๋ฉด์ ์ฒ์์ผ๋ก ๋ด์ฅํจ์ enumerate()๋ฅผ ์ฌ์ฉํด๋ด์ ๊ฐ๋ ์ ๋ฆฌ๋ฅผ ์ํด ํฌ์คํ ํ๊ฒ ๋๋ค. โ enumerate() ํจ์๋? ๋ฆฌ์คํธ์ ์์์ ์์๊ฐ์ ๋ถ์ฌํด์ฃผ๋ ํจ์ ๊ธฐ๋ณธ์ ์ผ๋ก ์ธ๋ฑ์ค์ ์์๋ก ์ด๋ฃจ์ด์ง ํํ(tuple)๋ก ๋ง๋ค์ด์ค๋ค -> ์์ ์ฝ๋๋ก ํ์ธํด๋ณด์ nums = ["apple", "banana", "pear","strawberry","grape"] for i in enumerate(nums): print(i) ์ ์ฝ๋๋ฅผ ์คํ ์, ์๋์ ๊ฐ์ด ์ธ๋ฑ์ค์ ์์๋ฅผ ํํ ํํ๋ก ์ถ๋ ฅํด์ค๋ค. ์ด๋, ์ธ๋ฑ์ค์ ์์๋ฅผ ๊ฐ๊ฐ ๋ค๋ฅธ ๋ณ์์ ํ ๋นํ๊ณ ์ถ๋ค๋ฉด ์๋ ์ฝ๋์ ๊ฐ์ด ์ธํฉํน์ ํด์ฃผ๋ฉด ๋๋ค. nums = ["apple", "banana", "pear","strawberry","grape"] ..

ํ๋ก๊ทธ๋๋จธ์ค์์ ํด๋น ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ swapcase()๋ ๋ด์ฅํจ์๋ฅผ ์ฒ์ ์๊ฒ ๋ผ์, ๋์๋ฌธ์ ๊ด๋ จ ๋ด์ฅํจ์๋ฅผ ์ ๋ฆฌํ๊ณ ์ ํด๋น ๋ฌธ์ ํ์ด๋ฅผ ํฌ์คํ ํ๊ฒ ๋๋ค. โ ๋์๋ฌธ์ ๊ด๋ จ ๋ด์ฅํจ์ upper() ๋ฌธ์์ด์ ๋ชจ๋ ๋๋ฌธ์๋ก ๋ณํ lower() ๋ฌธ์์ด์ ๋ชจ๋ ๋๋ฌธ์๋ก ๋ณํ isupper() ํด๋น ๋ฌธ์๊ฐ ๋ชจ๋ ๋๋ฌธ์์ธ์ง ํ์ธํ์ฌ booleanํ์ผ๋ก ๊ฒฐ๊ณผ ๋ฐํ islower() ํด๋น ๋ฌธ์๊ฐ ๋ชจ๋ ์๋ฌธ์์ธ์ง ํ์ธํ์ฌ booleanํ์ผ๋ก ๊ฒฐ๊ณผ ๋ฐํ swapcase() ๋๋ฌธ์๋ ์๋ฌธ์๋ก, ์๋ฌธ์๋ ๋๋ฌธ์๋ก ๋ณํ ๐ก์์ ์ฝ๋ str1 = "StudyIng PyThoN" str2 = "it is all lower" print('case1', str1.upper()) print('case2', str1.lower()) p..
ํ(heap)์ด๋? ์ต๋๊ฐ๊ณผ ์ต์๊ฐ์๋น ๋ฅด๊ฒ ์ฐพ๊ธฐ ์ํด ๊ณ ์๋ ์๋ฃ๊ตฌ์กฐ ์์๋ค์ด ํญ์ ์ ๋ ฌ๋ ์ํ๋ก ์ถ๊ฐ๋๊ณ ์ญ์ ์๊ฐ ๋ณต์ก๋ O(N) ํ ํจ์ ํ์ฉํ๊ธฐ heapq.heappush(heap, item) heap์ item์ ์ถ๊ฐ heapq.heappop(heap) heap์์ ๊ฐ์ฅ ์์ ์์๋ฅผ pop ํ์ด ๋น์ด ์๋ ๊ฒฝ์ฐ, IndexError๊ฐ ํธ์ถ๋จ heapq.heapify(x) ๊ธฐ์กด ๋ฆฌ์คํธ๋ฅผ heap์ผ๋ก ๋ณํ ๋ฌธ์ ํ์ด Q . ๋ ๋งต๊ฒ import heapq def solution(scoville, K): answer = 0 heapq.heapify(scoville) # ๊ฐ์ฅ ์์ ๊ฐ์ด K๋ณด๋ค ํด ๋๋ ์์ ํ์ X if scoville[0] >= K: return answer while scovill..

1๏ธโฃ ๋ฌธ์ ์ค๋ช ์ด๋ค ์์ฐ์๋ฅผ ์ ๊ณฑํ์ ๋ ๋์ค๋ ์ ์๋ฅผ ์ ๊ณฑ์๋ผ๊ณ ํฉ๋๋ค. ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ด ์ ๊ณฑ์๋ผ๋ฉด 1์ ์๋๋ผ๋ฉด 2๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. 2๏ธโฃ ์ ํ์ฌํญ 1 โค n โค 1,000,000 3๏ธโฃ ์ ์ถ๋ ฅ ์ ๐ก์ฝ๋ import math def solution(denum1, num1, denum2, num2): denumA = num1 * num2 numA = denum1 * num2 + denum2 * num1 gcdV = math.gcd(denumA, numA)# ์ต๋๊ณต์ฝ์ ๊ตฌํ๋ ํจ์ answer = [numA / gcdV, denumA / gcdV] return answer 1๏ธโฃ ๋ฌธ์ ์ค๋ช ์ด๋ค ์์ฐ์๋ฅผ ์ ๊ณฑํ์ ๋ ๋์ค๋ ์ ์๋ฅผ ์ ๊ณฑ..