1. 문제 링크 2056번: 작업 2. 코드 """ [2056] 작업 💛 문제 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다. 이 작...

1. 문제 링크 2056번: 작업 2. 코드 Pypy3 136904KB 632ms N = int(input()) workflow = [] # 다음노드 pre_workflow = [] # 선행노드 in_degree = [0] * N # 진입차수 visit = [0] * N # 방문 time = [] for i in range(N): ...

1. 문제 링크 스킬트리 2. 코드 """ 스킬트리 💛 문제 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬...

1. 문제 링크 스킬트리 2. 코드 from copy import deepcopy def solution(skill, skill_trees): answer = 0 for skill_tree_case in skill_trees: not_learned = deepcopy(skill) # 선행 스킬트리 복사 ...

08. 재귀와 동적 프로그래밍 재귀와 관련된 문제들은 상당수는 패턴이 비슷하다. 주어진 문제가 재귀 문제인지 확인해 보는 방법은, 해당 문제를 작은 크기의 문제로 만들 수 있는지 보는 것이다. 다음과 같은 문장으로 시작하는 문제는 재귀로 풀기 적당한 문제일 가능성이 높다.(항상 그런것은 아니다.) “n번째 …를 계산하는 알고리즘을 설계하라”...

11. Recursion & Dynamic programming 접근법 재귀적 해법은, 부분문제에 대한 해법을 통해 완성된다. 상향식 접근법 (Bottom-up) 상향식 접근법은 가장 직관적인 경우가 많다. 이 접근법은 간단한 경우들에 대한 풀이법을 발견하는 것으로부터 시작해 이전에 풀었던 사례를 확장하여 다음 풀이를 찾는다. 하향...

07. 객체 지향 설계 [ 접근법 ] 단계 #1: 모호성의 해소 객체 지향 설계(OOD) 관련 문제들은 대게 고의적으로 모호성을 띄고 있다. 왜냐하면 면접관들은 스스로 가정을 만들어내고 질문을 통해 명확히 해나가는 과정을 살펴보고 싶어하기 때문이다. 결국, 무엇을 개발해야 하는지 이해하지 못한 상태에서 코딩부터 시작하는 개발자는 회사의 시간과 돈...

10. Object Oriented Design 접근법 단계 #1 : 모호성의 해소 객체 지향 설계 관련 문제들은 대게 고의적으로 모호성을 띄고 있다. 누가 그것을 사용할 것이며 어떻게 사용할 것인지에 대한 질문을 던져야 한다. 어떤 용도로 쓰이느냐에 따라 설계 자체가 완전히 뒤바뀐다. 단계 #2 : 핵심 객체의 설계 시스템에 넣을 핵심 ...

값이 없는 상황을 어떻게 처리할까? 다음 코드에서는 어떤 문제가 발생할까? public String getCarInsuranceName(Person person) { return person.getCar().getInsurance().getName(); } 코드에서 자동차를 소유하지 않은 사람이라면 어떻게 될까? 자동차는 소유하고 있지만 보...

1. 문제 링크 2589번: 보물섬 2. 코드 from collections import deque n,m=map(int, input().split()) maps=[] for i in range(n): maps.append(list(input())) dx=[1,-1,0,0] dy=[0,0,1,-1] def bfs(i,j): ...