Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** 시도중 from collections import deque def solution(n, results): win_graph = [ [] for i in range(n + 1) ] lose_graph = [ [] for i in range(n + 1) ] wn_c = [ 0 for i in range(n + 1) ] for result in results: win_graph[result[0]].append(result[1]) lose_graph[result[1]].append(result[0]) queue = deque() queue.append(results[0][0]) answer..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges from collections import deque def solution(n, edge): graph = [[] for i in range(n + 1)] node_count = [0 for i in range(n + 1)] for i, e in enumerate(edge): graph[e[0]].append(e[1]) graph[e[1]].append(e[0]) node_count[1] = 1 queue = deque() queue.append(1) while queue: now = queue.popleft() for g in graph[now]: if node_count[g] == 0..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(n): answer = [[ 0 for j in range(i, 2 * i)] for i in range(1, n + 1)] 행, 열 = -1, 0 num = 1 for i in range(n): for j in range(i, n): if i % 3 == 0: 행 += 1 elif i % 3 == 1: 열 += 1 else: 행 -= 1 열 -= 1 answer[행][열] = num num += 1 print(f'i: {i}, j: {j}, row: {행}, col: {열}, num: {num}') print(answer) return sum(answer, []) ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(clothes): categories = dict() spi_woredrobe = dict() answer = 1 for c in clothes: if not c[1] in spi_woredrobe: spi_woredrobe[c[1]] = set() categories[c[1]] = 0 if not c[0] in spi_woredrobe[c[1]]: spi_woredrobe[c[1]].add(c[0]) categories[c[1]] += 1 for val in categories.values(): answer *= (val + 1) return answer - 1

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges import heapq def solution(scoville, K): if K == 0: return K answer = 0 heapq.heapify(scoville) while scoville[0]

document.querySelectorAll document.getElementsByName 으로 개체를 가져오면 크롬이나 다른 웹브라우저에서는 NodeList 의 forEach를 지원해주는데 Internet Explorer 는 지원해주지 않아서 안된다. 찾아보면 ie9 이상이면 된다고 하지만 나는 ie11을 사용하는데도 안됨^^ https://stackoverflow.com/questions/46929157/foreach-on-queryselectorall-not-working-in-recent-microsoft-browsers forEach on querySelectorAll not working in recent Microsoft browsers I am making a script for cho..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(triangle): answer = triangle[0][0] if len(triangle) == 1: return answer d = [[0] * (i + 1) for i in range(len(triangle))] d[0][0] = triangle[0][0] for i in range(1, len(triangle)): for j in range(len(triangle[i])): if j == 0: # 삼각형 i열 0번째 d[i][j] = d[i-1][j] + triangle[i][j]; elif j == i: # 삼각형 i열 마지막 d[i][j] = d[i-1][..

출처: https://youtu.be/acqm9mM1P6o - 나동빈 이코테 import sys input = sys.stdin.readline INF = int(1e9) # n: 노드, m: 간선 n, m = 6, 5 # start: 시작 노드 start = 1 # graph: 연결되어 있는 노드 정보 리스트 graph = [[] for i in range(n + 1)] # 방문 여부 체크 리스트 visited = [False] * (n + 1) # 최단 거리 테이블 초기화 distance = [INF] * (n + 1) # # 모든 간선 정보 입력받기 # for _ in range(m): # a, b, c = map(int, input().split()) # # a -> b 일 때 비용은 c # gr..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges def solution(name): answer = 0 length = len(name) index = 0 move = length - 1 for i, n in enumerate(name): answer += min(ord(n) - ord('A'), ord('Z') - ord(n) + 1); index = i + 1 while index < length and ord(name[index]) == ord('A'): index += 1 move = min(move, i * 2 + length - index) move = min(move, (length - index) * 2 + i) retur..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(numbers) { var answer = numbers.map((number) => `${number}`).sort((a,b) => (b+a) - (a+b)).join(''); return answer.startsWith('0') ? '0' : answer; } **Python import functools def solution(numbers): if not sum(numbers): return "0" numbers = list(map(str, numbers)) numbers.sort(key = functools.cmp_to_ke..