์ „์ฒด ๊ธ€

๊น€ํ˜œ์ธ์€ ๋ฌด์—‡์„ ๊ณต๋ถ€ํ• ๊นŒ
๋ฌธ์ œ ๋ฐฑ์ค€ ์ˆซ์ž์นด๋“œ 2https://www.acmicpc.net/problem/10816 ์ฝ”๋“œN = int(input())cards = sorted(list(map(int, input().split())))M = int(input())want_card = (list(map(int, input().split())))count = {}for card in cards: if card in count: count[card] += 1 else: count[card] = 1def binarySearch(arr, target, start, end): if start > end: return 0 mid = (start + end) // 2 if arr[m..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๊ตญ์‹ฌ์‚ฌhttps://school.programmers.co.kr/learn/courses/30/lessons/43238 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œdef solution(n, times): answer = 0 # s(start), e(end) ํˆฌํฌ์ธํ„ฐ! s = 1 e = max(times) * n while s = n: break #์—…? if check_person >= n: e = mid - 1 an..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํƒ€๊ฒŸ ๋„˜๋ฒ„https://school.programmers.co.kr/learn/courses/30/lessons/43165 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œanswer = 0def dfs(numbers, target, result, idx): global answer # ์ข…๋ฃŒ์กฐ๊ฑด if idx == len(numbers): if result == target: answer += 1 return else: return # ๋”..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์†Œ์ˆ˜์ฐพ๊ธฐhttps://school.programmers.co.kr/learn/courses/30/lessons/42839 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œimport itertools# ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜def check(x): if x == 0 or x == 1: return False for k in range(2, int(x**0.5) + 1): if x % k == 0: return False return Truedef solution(number..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์นดํŽซhttps://school.programmers.co.kr/learn/courses/30/lessons/42842 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œdef solution(brown, yellow): for i in range(5000 + 1): # ์„ธ๋กœ๊ธธ์ด for j in range(5000 + 1): # ๊ฐ€๋กœ๊ธธ์ด if i * j == brown + yellow and i + j - 1 == brown//2 + 1: return [j, i] ํ’€์ด์™„์ „ํƒ..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ํฐ ์ˆ˜https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œimport itertoolsdef solution(numbers): numbers_per = list(itertools.permutations(numbers)) answer = -1 for i in range(len(numbers_per)): lst = list(numbers_per[i]) for ..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธhttps://school.programmers.co.kr/learn/courses/30/lessons/12909/ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr  ์ฝ”๋“œdef solution(s): stack = [] for gwalho in s: if not stack: stack.append(gwalho) else: if gwalho == ')' and stack[-1] == '(': stack.pop() e..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ๋Šฅ๊ฐœ๋ฐœhttps://school.programmers.co.kr/learn/courses/30/lessons/42586 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฝ”๋“œfrom collections import dequedef solution(progresses, speeds): progresses_que = deque(progresses) speeds_que = deque(speeds) answer = [] while progresses_que: while progresses_que[0] = 100: ..
๋ฌธ์ œํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์˜์ƒhttps://school.programmers.co.kr/learn/courses/30/lessons/42578 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ํ‚ค์›Œ๋“œ๊ฐ€ ํ•ด์‹œ์ธ๋งŒํผ, ์ตœ๋Œ€ํ•œ ํ•ด์‹œ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค. ์ฝ”๋“œdef solution(clothes): closet = {} for name, kind in clothes: if kind in closet.keys(): closet[kind] += [name] else: closet[kind] = [nam..
ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ „ํ™”๋ฒˆ๋ชฉ๋กhttps://school.programmers.co.kr/learn/courses/30/lessons/42577 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr ์ฒ˜์Œ ์ฝ”๋“œdef solution(phone_book): for choice_phonephone in phone_book: # ํฐ๋ฒˆํ˜ธ ์„ ํƒ for phone in phone_book: # ๋น„๊ตํ•  ํฐ๋ฒˆํ˜ธ if choice_phonephone == phone: # ๋น„๊ตํ•  ํฐ๋ฒˆํ˜ธ๊ฐ€ ์ž์‹ ํฐ๋ฒˆ์ด๋ฉด ํŒจ์Šค ..
์šด์˜์ฒด์ œ(Operating System : OS)๋ž€?์ปดํ“จํ„ฐ ํ•˜๋“œ์›จ์–ด ๋ฐ”๋กœ ์œ„์— ์„ค์น˜๋˜์–ด ์‚ฌ์šฉ์ž ๋ฐ ๋‹ค๋ฅธ ๋ชจ๋“  ์†Œํ”„ํŠธ์›จ์–ด์™€ ํ•˜๋“œ์›จ์–ด๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ์†Œํ”„ํŠธ์›จ์–ด ๊ณ„์ธต  ์šด์˜์ฒด์ œ์˜ ๋ชฉ์ ์ปดํ“จํ„ฐ ์‹œ์Šคํ…œ์„ ํŽธํ•˜๊ฒŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•ด์ค€๋‹ค.์ปดํ“จํ„ฐ๋Š” ํ•˜๋“œ์›จ์–ด ์ž์›(CPU, ๋ฉ”๋ชจ๋ฆฌ, Input/output ์žฅ์น˜(์ดํ•˜ I/O ์žฅ์น˜) ๋“ฑ)์œผ๋กœ ์ด๋ฃจ์–ด์ ธ์žˆ๋‹ค. ์ด ํ•˜๋“œ์›จ์–ด์˜ ๊ด€๋ฆฌ๋ฐฉ๋ฒ•, ์ž‘๋™๋ฐฉ์‹์„ ๋ชฐ๋ผ๋„ ์ปดํ“จํ„ฐ๋ฅผ ์šฐ๋ฆฌ๋Š” ์ „์›๋ฒ„ํŠผ๋งŒ ๋ˆ„๋ฅด๋ฉด ํŽธํ•˜๊ฒŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํŽธํ•˜๊ฒŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š”๊ฑด ์šด์˜์ฒด์ œ๋ผ๋Š” ์†Œํ”„ํŠธ์›จ์–ด๊ฐ€ ์žˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค!์šด์˜์ฒด์ œ๋Š” ๋™์‹œ ์‚ฌ์šฉ์ž/ํ”„๋กœ๊ทธ๋žจ๋“ค์ด ๊ฐ๊ฐ ๋…์ž์  ์ปดํ“จํ„ฐ์—์„œ ์ˆ˜ํ–‰๋˜๋Š”๊ฒƒ ๊ฐ™์€ ํ™˜์ƒ์„ ์ œ๊ณตํ•œ๋‹ค.๋™์‹œ ํ”„๋กœ๊ทธ๋žจ์ผ ๊ฒฝ์šฐ : ์‚ฌ์šฉ์ž๊ฐ€ ์ปดํ“จํ„ฐ์—์„œ ์—ฌ๋Ÿฌ ํ”„๋กœ๊ทธ๋žจ์„ ๋Œ๋ฆฐ๋‹ค. ์Œ์•… ํ”„๋กœ๊ทธ๋žจ, snsํ”„๋กœ๊ทธ๋žจ, ๊ฒ€..
๋ธ”๋ก์ฒด์ธ์ด๋ž€? ๋น„์ง€๋‹ˆ์Šค ํŠธ๋žœ์žญ์…˜ ๋‚ด์—ญ์„ ํˆฌ๋ช…ํ•˜๊ฒŒ ๊ณต์œ ํ• ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๋ฉ”์ปค๋‹ˆ์ฆ˜์ด๋‹ค. ๋ฐ์ดํ„ฐ๋ฅผ ๋ธ”๋ก์ด๋ผ๋Š” ์ž‘์€ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ„์–ด ์—ฐ๊ฒฐํ•˜์—ฌ ์ฒด์ธ์„ ๋งŒ๋“ ๋‹ค. ๋ชจ๋“  ์ƒˆ๋กœ์šด ๋น„์ง€๋‹ˆ์Šค ํŠธ๋žœ์žญ์…˜(๋ฐ์ดํ„ฐ ๋ธ”๋ก)์€ ๊ฑฐ๋ž˜ ์ฐธ์—ฌ์ž์˜ ๋™์˜ํ•˜์— ์‹œ๊ฐ„์ˆœ์œผ๋กœ ๊ธฐ๋กํ•œ๋‹ค. ๊ธฐ๋ก๋œ ๋ฐ์ดํ„ฐ๋Š” ๋ˆ„๊ตฌ๋„ ์‚ญ์ œ/์ˆ˜์ •ํ•  ์ˆ˜ ์—†๋‹ค. ๋ฐ์ดํ„ฐ๊ฐ€ ์ค‘์•™ ๊ด€๋ฆฌ์ž ์—†์ด ๋„คํŠธ์›Œํฌ์— ๋ถ„์‚ฐ๋˜์–ด ์ €์žฅ๋œ๋‹ค. ๋ธ”๋ก์ฒด์ธ์˜ ์ž‘๋™๋ฐฉ์‹ ํฌ๊ฒŒ 4๋‹จ๊ณ„ ์ˆœ์„œ์˜ ๋ฐฉ์‹์œผ๋กœ ์„ค๋ช…๋œ๋‹ค. ๋ธ”๋ก์ฒด์ธ ์‹œ์Šคํ…œ์€ ์ด 4๋‹จ๊ณ„์˜ ๋Œ€๋ถ€๋ถ„์„ ์ž๋™ํ™” ํ•  ์ˆ˜ ์žˆ๋‹ค. ๊ฑฐ๋ž˜๊ธฐ๋ก ๊ฑฐ๋ž˜์ ˆ์ฐจ์˜ ๋ฐ์ดํ„ฐ๋“ค์ด ๋ธ”๋ก์œผ๋กœ ๊ธฐ๋ก๋œ๋‹ค. ๊ฑฐ๋ž˜์˜ ๋ˆ„๊ฐ€/์–ธ์ œ/์–ด๋””์„œ/๋ฌด์—‡์ด/์™œ/์–ผ๋งˆ๋‚˜ ๋“ฑ์˜ ์ •๋ณด๋“ค์ด ๊ธฐ๋ก๋œ๋‹ค. ํ•ฉ์˜๋„์ถœ ๊ฑฐ๋ž˜์˜ ๋‹น์‚ฌ์ž๋“ค์€ ๊ฑฐ๋ž˜์ค‘ ๊ธฐ๋ก๋˜๋Š” ๋ฐ์ดํ„ฐ๋“ค์ด ๊ฐ€์น˜ ์žˆ๋‹ค๋Š”๋ฐ ๋™์˜ํ•œ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ๋„คํŠธ์›Œํฌ ์‹œ์ž‘์‹œ ์„ค์ •๋œ๋‹ค. ๋ธ”๋ก์—ฐ๊ฒฐ ..
๋•ก๋•ก๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป
๐Ÿ€Greeny Dev๐Ÿ€