![]()
https://www.acmicpc.net/problem/2644 import sysinput = sys.stdin.readlinen = int(input())p1, p2 = map(int, input().split())graph = [[] for _ in range(n+1)]visited = [0 for _ in range(n+1)]depth = [0 for _ in range(n+1)]# DFSdef dfs(graph, visited, v): visited[v] = 1 for i in graph[v]: if not visited[i]: depth[i] = depth[v] +1 dfs(graph, visited, i) return -1..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/120869 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from itertools import permutationsdef solution(spell, dic): permu_list = [] for p in list(permutations(spell, len(spell))): p = list(p) permu_list.append("".join(p)) for p in permu_list: if ..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/138477 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(k, score): result = [] score_list = [] for s in score: score_list.append(s) score_list.sort(reverse=True) if len(score_list) >= k: score_list = score_list[:k..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/12933 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n): n_list = [x for x in list(str(n))] n_list.sort(reverse=True) return int("".join(n_list))
![]()
https://www.acmicpc.net/problem/10026 import syssys.setrecursionlimit(10**6)dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]# dfsdef dfs(gragh, visited, x, y): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if (0
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(s): answer = [] s_list = [] # 대괄호 삭제 -> 리스트화 for e in s.split("},"): e = e.replace("{{", "") e = e.replace("{", "") e = e.replace("}}", "") s_list.append(e.split(..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/17682 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(dartResult): dartResult = list(dartResult) dart = [] answer = [] # 숫자와 문자 분리 temp = '' for i in range(len(dartResult)): if dartResult[i].isdigit(): temp += dartResult[i] ..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, arr1, arr2): arr1_map = [] arr2_map = [] result = [] # 2진수 def binary(num): b = '' while num > 0: b = str(num%2) + b num //= 2 if len(b)
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/42889#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(N, stages): # 변수 선언 percent = [] result = [] people = len(stages) counter = Counter(stages) counter = sorted(counter.items()) # (스테이지 번호, 인원) 리스트 counter..
![]()
https://www.acmicpc.net/problem/2935 import sysn = sys.stdin.readline().rstrip()op = sys.stdin.readline().rstrip()m = sys.stdin.readline().rstrip()answer = ''# 한 자리 수if len(n) == 1 and len(m) == 1: # 덧셈 if op == '+': if n == '1' and m == '1': print('2') elif (n == '1' and m == '0') or (n == '0' and m == '1'): print('1') elif n == '0' and m == '0':..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/17680#qna 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(cacheSize, cities): cities = [x.lower() for x in cities] cache = deque() time = 0 # 캐시 사이즈 0 if cacheSize == 0: return len(cities) * 5 # 캐시 사이즈 1 이상 fo..
![]()
https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from itertools import permutationsfrom collections import Counterdef solution(k, tangerine): counter = dict(Counter(tangerine)) values = sorted(list(counter.values()), reverse=True) sum = 0 cnt = 1 for v in va..
![]()
https://www.acmicpc.net/problem/1654 import sysn, target_cnt = map(int, sys.stdin.readline().split(" "))lines = []for _ in range(n): temp = int(sys.stdin.readline()) lines.append(temp)start = 1end = max(lines)while start = target_cnt: # 너무 촘촘하니까 mid 뒤로 미루기 start = mid + 1 else: end = mid - 1print(end)
![]()
https://www.acmicpc.net/problem/2805 import sysn, target = map(int, sys.stdin.readline().split(" "))tree = list(map(int, sys.stdin.readline().split(" ")))start = 1end = max(tree)while start mid: differ += (t - mid) # start와 end 조정 -> mid값을 조정하기 위해 if differ >= target: start = mid + 1 else: end = mid - 1print(end)
![]()
https://www.acmicpc.net/problem/1920import sysn = sys.stdin.readline()data = list(map(int, sys.stdin.readline().split(" ")))m = sys.stdin.readline()find_data = list(map(int, sys.stdin.readline().split(" ")))data.sort()# 반복문def binary_search(target, data): start = 0 end = len(data) - 1 while start import sysn = sys.stdin.readline()data = list(map(int, sys.stdin.readline().split(" ")))m =..
