이번 포스트에서는 CodeUp의 3016번 "1등 한 학생의 성적" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 우선 총 학생 수를 입력받는다. 그런 다음에 입력받은 총 학생 수를 기반으로 각 데이터(학생 이름과 세 과목의 점수)를 입력받는다. 마지막으로 첫번째 과목에서 1등 한 학생의 이름과 두번째, 세번째 과목의 성적순을 출력하면 된다. ## 문제 풀이: 먼저 처리할 학생의 총 수를 입력 받는 코드를 작성한다. 학생_점수 리스트도 함께 작성한다. sco_lst = [] n = int(input()) 이어서 입력한 학생의 총 수를 바탕으로 리스트에 값을 채워가는 코드를 작성한다. n = int(input()) for i in range(n): name, ..

이번 포스트에서는 CodeUp의 3015번 "성적표 출력" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 우선 총 학생 수와 출력할 학생의 수를 입력받는다. 그런 다음에 입력받은 총수를 기반으로 각 데이터(학생 이름과 점수)를 입력받는다. 마지막으로 출력할 학생의 수를 기반으로 성적이 높은 학생부터 차례대로 출력하면 된다. ## 문제 풀이: 먼저 처리할 학생의 총 수 및 출력할 데이터의 수를 입력 받는 코드를 작성한다. 학생_점수 리스트도 함께 작성한다. n, m = map(int, input().split()) sco_lst = [] 그런 다음에 입력한 학생의 총 수를 바탕으로 리스트에 값을 채워가는 코드를 작성한다. n, m = map(int, input..

이번 포스트에서는 CodeUp의 3004번 "데이터 재정렬" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 우선 처리할 데이터의 개수를 입력 받는다. 그런 다음에 입력받은 개수를 기반으로 각 데이터를 입력받는다. 마지막으로 각 데이터의 크기 인덱스를 출력하면 된다. ## 문제 풀이: 먼저 처리할 데이터의 수를 입력 받는 코드를 작성한다. 값의 범위를 검증하는 코드도 역시 추가한다. n = int(input()) if n 50000: print("n의 범위는 1~50000이다.") quit() 그런 다음에 입력한 데이터의 수를 바탕으로 각 데이터를 입력받는 코드를 작성한다. n = int(input()) if n 5000..

이번 포스트에서는 CodeUp의 2623번 "최대공약수 구하기" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 두 숫자를 입력받은 다음에, 두 숫자의 최대공약수를 구하는 간단한 문제이다. ## 문제 풀이: 먼저 a, b를 입력받는 코드를 작성한 다음에, int형으로 변환시킨다. 또한 입력값에 대한 검증도 함께 추가한다. a, b = input().split(' ') a, b = int(a), int(b) if a 10000 or b 10000: print("a, b의 값은 1~10000 사이여야 한다.") quit() 이어서 두 수의 최대공약수를 구하는 코드를 작성한다. 여기서는 반복문을 사용하여 마지막 공약수를 최대공..

이번 포스트에서는 CodeUp의 4012번 "석차 계산" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 우선 처리할 점수의 개수를 입력 받는다. 그런 다음에 입력받은 개수를 기반으로 각 점수를 입력받아, 등차와 함께 출력하면 된다. ## 문제 풀이: 먼저 처리할 학생의 수를 입력 받는 코드를 작성한다. n = int(input()) if n > 200 or n 200 or n 200 or n 200 or n

이번 포스트에서는 CodeUp의 1805번 "입체기동장치 생산공장" 문제를 풀어보겠다. 문제 설명은 다음과 같다. 입력과 출력은 다음과 같다. ## 문제 해석: 우선 입체기동장치의 수를 입력 받는다. 그런 다음에 입력받은 개수를 기반으로 각각 식별번호와 가스용량을 입력받아, 식별번호로 정렬해서 출력하면 된다. ## 문제 풀이: 먼저 입체기동장치의 수를 입력 받는 코드를 작성한다. while 1: n = int(input()) if n 100: print("1~100 사이의 수를 입력해주세요") continue 또한 개수가 1보다 작거나 100보다 크면 안되므로, 이에 관한 제어문구도 함께 작성한다. 이어서 입력 받은 개수 기반으로 식별번호와 가스용량을 입력받는다. while 1: n = int(input..

이번 포스트에서는 알고리즘 중의 AOV/AOE 네트워크에 대해 다루겠다. AOV 네트워크란? : AOV는 Activity On Vertex의 약자이다. 즉, 정점이 Activity, 작업을 나타내고, 간선이 작업간의 우선순위 관계를 나타내는 방향 그래프이다. AOV 동작 과정 스택 [0], 위상 순서 [] 스택 [3, 2, 1], 위상 순서 [0] (1, 2, 3번 노드의 선행 노드 0이 사라졌으므로 스택에 저장) 스택 [2, 1], 위상 순서 [0, 3] 스택 [5, 1], 위상 순서 [0, 3, 2] 스택 [1], 위상 순서 [0, 3, 2, 5] 스택 [4], 위상 순서 [0, 3, 2, 5, 1] 스택 [], 위상 순서 [0, 3, 2, 5, 1, 4] AOE 네트워크란? : AOE는 Activi..

이번 포스트에서는 그래프 중의 최소비용 신장 트리 알고리즘에 대해 다루겠다. 최소비용 신장 트리 알고리즘의 제약 조건 : 그래프 내에 존재하는 edge들만 사용 n - 1개의 edge만 사용 Cycle을 형성할 수 있는 edge는 사용 불가 최소비용 신장 트리 알고리즘 (모두 greedy method 사용) : Kruskal Prim Sollin Kruskal 알고리즘이란? 한 번에 하나의 edge씩 추가하면서 최소비용 트리 T를 생성 Edge들을 비용의 오름차순으로 정렬한 후, 가장 비용이 적은 edge부터 선택(greedy) 선택된 edge는 기존에 선택된 edge들과 사이클을 형성하지 않을 경우에만 T에 포함 그래프 G가 연결되었으며, n > 0개의 vertex가 존재할 경우, 정확히 n - 1개의..

이번 포스트에서는 이진 트리에 대해 다루도록 하겠습니다. 트리란? : 트리는 1개 이상의 노드로 이루어진 유한 집합으로서 큐나 스택과 같은 선형 구조가 아닌 비선현 자료구조입니다. 트리의 특징 : 하나의 루트 노드를 가진다. 모든 노드는 0개 이상의 자식 노드를 가진다. 노드의 서로간을 연결하는 간선(Edge)이 존재한다. 트리에 관한 용어 정리 : 노드의 차수(degree) : 자식 노드의 개수 (A : 3) 트리의 차수(degree of tree) : 트리의 최대 차수, 즉 제일 많은 가짓수 (3) 단말 노드(leaf of terminal node) : 자식이 없는 노드 (K, L, F, G, M, I, J) Parent : 부모 노드 (E : B, B : A) Children : 자식 노드 (B :..