Paul's Grit

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 DFS/BFS 검색해서 찾은 문제이기 때문에 DFS/BFS 사용하는 것을 알고 풀기 시작했다. 문제에서 numbers 의 순서가 고정되어 있다. 계산 결과를 모두 알기 위해서는 숫자 하나마다 +, - 룰 붙여 이전 결과에 더하면 된다. 예를 들면 처름 결과가 0 일 때, 다음 계산 결과는 +4, -4가 나온다. 그럼 각 숫자를 값으로 가지는 parent n..

참고 이것이 취업을 위한 코딩 테스트다 with 파이썬 https://www.youtube.com/watch?v=m-9pAwq1o3w&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC DFS 동작 예시 def dfs(graph, v, visited): visited[v] = True # 현재 노드를 방문 처리 print(v, end=' ') # 현재 노드와 연결된 다른 노드를 재귀적으로 방문 for i in graph[v]: if not visited[i]: dfs(graph, i, visited) # 각 노드가 연결된 정보를 표현 (2차원 리스트) graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8],..

스택 구현 예제 stack = [] stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.pop() stack.append(1) stack.append(4) stack.pop() print(stack[::-1]) # 최상단 원소부터 출력 print(stack) # 최하단 원소부터 출력 ## 출력 ## [1, 3, 2, 5] ## [5, 2, 3, 1] Queue 구현 예제 from collections import deque queue = deque() queue.append(5) queue.append(2) queue.append(3) queue.append(7) queue.popleft() queue.append(1) queue...

문제 https://school.programmers.co.kr/learn/courses/30/lessons/161989?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 포인트 처음 제출한 코드에서는 모든 구역을 탐색해서 시간 초과됐다. 덧칠할 section만 탐색하고, 그리디(?) 알고리즘의 개념 같다, 롤러 길이 m 만큼씩 탐색하면 된다. 코드 # 시간 초과 def solution(n, m, section) answer = 0 while len(section) != 0: min_ = min(section) for i ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.