https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from itertools import permutationsimport mathdef solution(numbers): # 소수 판별 함수 def is_prime(x): for i in range(2, int(math.sqrt(x)) + 1): if x % i == 0: return False return True ..

https://school.programmers.co.kr/learn/courses/30/lessons/82612 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(price, money, count): sum = 0 for i in range(count): sum += price * (i + 1) if sum - money > 0: return sum - money else: return 0

https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(survey, choices): result = '' cnt = {"R": 0, "T": 0, "C": 0, "F": 0, "J": 0, "M": 0, "A": 0, "N": 0} for standard, score in zip(survey, choices): if score 4: ..

https://www.acmicpc.net/problem/11724 import syssys.setrecursionlimit(10**6)# 전역변수n, m = map(int, sys.stdin.readline().split())graph = [[] for _ in range(n+1)]visited = [0] * (n+1)cnt = 0# 함수def dfs(graph, visited, v): visited[v] = 1 for i in graph[v]: if not visited[i]: dfs(graph, visited, i)# 구현부for _ in range(m): a, b = map(int, sys.stdin.readline().split()) grap..

https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(array, commands): answer = [] for c in commands: i = c[0] j = c[1] k = c[2] slice_list = array[i - 1:j] slice_list.sort() answer.append(slice_list[k - 1]) return..

https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(n, edge): graph = [[] for _ in range(n+1)] visited = [0] * (n+1) depth = [0] * (n+1) queue = deque() cnt = 0 # 그래프 세팅 for e in edge: graph[e[0]].append..

https://www.acmicpc.net/problem/2178  import sysfrom collections import deque# 상하좌우dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]n, m = map(int, sys.stdin.readline().split())graph =[]# 그래프 세팅for _ in range(n): temp = list(map(int, sys.stdin.readline().rstrip())) graph.append(temp)def bfs(): #큐 설정, 시작 위치 인덱스 queue = deque() queue.append((0, 0)) while queue: x, y = queue.popleft() ..

https://www.acmicpc.net/problem/1260 import sysfrom collections import dequedef dfs(graph, v, visited):    visited[v] = 1    graph[v].sort()    print(v, end=" ")    for i in graph[v]:        if not visited[i]:            dfs(graph, i, visited)def bfs(graph, start, visited):    queue = deque([start])    visited[start] = 1    while queue:        v = queue.popleft()        print(v, end=" ")        ..

https://school.programmers.co.kr/learn/courses/30/lessons/120837 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(hp): power = [5, 3, 1] count = 0 for p in power: if hp >= p: c, d = divmod(hp, p) count += c hp = d return count

https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from itertools import combinationsdef solution(number): result = 0 com_list = list(combinations(number, 3)) for e in com_list: if sum(e) == 0: result += 1 return result