Algorithm (129) 썸네일형 리스트형 경주로 건설 (67259번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 경주로 건설 (67259번) 난이도 : Lv 3 알고리즘&자료구조 : BFS (너비 우선 탐색) 풀이 소요 시간 : 40 mins import sys INF = sys.maxsize def solution(board): dr = [0, 0, 1, -1] dc = [1, -1, 0, 0] n = len(board) memo = [[[INF]*4 for _ in range(n)] fo.. 꿀 따기 (21758번) - 백준 (BOJ) https://www.acmicpc.net/problem/21758 21758번: 꿀 따기 첫 번째 줄에 가능한 최대의 꿀의 양을 출력한다. www.acmicpc.net 백준 - 꿀 따기 (21758번) 난이도 : Gold 5 알고리즘&자료구조 : Prefix Sum (누적 합) 시간복잡도 : O( N ) from itertools import accumulate if __name__ == '__main__': N = int(input()) honey = list(accumulate(map(int, input().split()))) rmaxy = max((honey[-1] - honey[0]) - (honey[i] - honey[i-1]) + (honey[-1] - honey[i]) for i in ra.. 표 편집 (81303번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 표 편집 (81303번) 난이도 : Lv 3 알고리즘&자료구조 : Linked List (연결 리스트) def solution(n, k, cmds): ll = [[i-1, i+1] for i in range(n)] stack = [] for cmd in cmds: if cmd[0] == 'U': for _ in range(int(cmd[2:])): k = ll[k][0] elif .. 거리두기 확인하기 (81302번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/81302 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 거리두기 확인하기 (81302번) 난이도 : Lv 2 알고리즘&자료구조 : BFS (너비우선탐색) dr = [1, -1, 0, 0] dc = [0, 0, 1, -1] def bfs(place): for r in range(5): for c in range(5): if place[r][c] == "P": v = [[False]*5 for _ in range(5)] v[r][c] = .. 전화번호 목록 (5052번) - 백준 (BOJ) https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 백준 - 전화번호 목록 (Phone List) (5052번) 난이도 : Gold 4 알고리즘&자료구조 : Trie (트라이) / Sorting(정렬) 시간복잡도 : O( N ) import sys input = sys.stdin.readline def is_consistent(n): memo = {} nums = [input().rstrip() for _ in range(n.. 기둥과 보 설치 (60061번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/60061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 기둥과 보 설치 (60061번) 난이도 : Lv 3 알고리즘&자료구조 : Implementation (구현) def solution(n, build_frame): memo = [[[0, 0] for _ in range(n+1)] for _ in range(n+2)] for x, y, a, b in build_frame: x += 1 if b: # install if a: # bea.. 이분 그래프 (1707번) - 백준 (BOJ) https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 백준 - 이분 그래프 (1707번) 난이도 : Gold 4 알고리즘&자료구조 : DFS (깊이 우선 탐색) 풀이 소요 시간 : 25분 import sys input = sys.stdin.readline sys.setrecursionlimit(pow(10, 9)) def is_bipartite(v, e): def dfs(v, b): memo[v] = b for cv in graph[v]: if me.. 다단계 칫솔 판매 (77486번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 다단계 칫솔 판매 (77486번) 난이도 : Lv 3 알고리즘&자료구조 : Tree (트리) def solution(enroll, referral, seller, amount): mapping = {name: i for i, name in enumerate(enroll)} seller = [mapping[name] for name in seller] referral = [mappi.. 이전 1 ··· 6 7 8 9 10 11 12 ··· 17 다음