๋ฌธ์ ๋ฐฑ์ค ์ซ์์นด๋ 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๋จ๊ณ์ ๋๋ถ๋ถ์ ์๋ํ ํ ์ ์๋ค. ๊ฑฐ๋๊ธฐ๋ก ๊ฑฐ๋์ ์ฐจ์ ๋ฐ์ดํฐ๋ค์ด ๋ธ๋ก์ผ๋ก ๊ธฐ๋ก๋๋ค. ๊ฑฐ๋์ ๋๊ฐ/์ธ์ /์ด๋์/๋ฌด์์ด/์/์ผ๋ง๋ ๋ฑ์ ์ ๋ณด๋ค์ด ๊ธฐ๋ก๋๋ค. ํฉ์๋์ถ ๊ฑฐ๋์ ๋น์ฌ์๋ค์ ๊ฑฐ๋์ค ๊ธฐ๋ก๋๋ ๋ฐ์ดํฐ๋ค์ด ๊ฐ์น ์๋ค๋๋ฐ ๋์ํ๋ค. ์ผ๋ฐ์ ์ผ๋ก ๋คํธ์ํฌ ์์์ ์ค์ ๋๋ค. ๋ธ๋ก์ฐ๊ฒฐ ..