[Python-CodingTest] 7-2. 휴가 (삼성 SW역량평가 기출문제 : DFS활용)
휴가 문제 정리 입력 7 4 20 2 10 3 15 3 20 2 30 2 20 1 10 처리 과정 상담 일수와 금액을 리스트에 담기 v(상담 날짜)가 n일 때까지는 else에서 처리하고 n+1일 때 max를 갱신한다. 상담을 진행하기 전에, 그 상담을 진행하고 나서...
최근 포스트
[Python-CodingTest] 7-1. 최대 점수 구하기 (DFS)
최대 점수 구하기 문제 정리 입력 5 20 10 5 25 12 15 8 6 3 7 4 처리 과정 문제의 점수와 푸는데 걸리는 시간을 리스트에 담기 v(문제 번호)가 n일 때까지는 else에서 처리하고 n+1일 때 max를 갱신한다. 문제를 푸는 상황에서 DFS() 재...
[Python-CodingTest] 6-15. 경로 탐색 (그래프 DFS: Depth First Search)
경로 탐색 문제 정리 입력 5 9 1 2 1 3 1 4 2 1 2 3 2 5 3 4 4 2 4 5 처리 과정 인접행렬 리스트(g[][])와 방문할 노드를 체크 할 리스트(visited[]) 생성한다. 인접행렬 리스트를 초기화한다. DFS()가 끝나는 시점은 노드번호...
[Python-CodingTest] 6-14. 인접행렬 (가중치 방향그래프)
인접행렬 시작하기 전에… 무방향 그래프란? 두 노드(a,b)가 연결되어있을 때 a->b도 가능하고 b->a도 가능하다. 입력 5 5 1 2 1 3 2 4 3 4 4 5 무방향 그래프 구현 ```py import sys sys.stdin = open(“./input/in...
[SQL-CodingTest] Lv2. 입양 시각 구하기(1)
입양 시각 구하기(1) 문제 정리 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 합니다. 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성해주세요. 이때 결과는 시간대 순으로 정렬해야 합니다. 풀이 SELECT ho...