기록하기

위상정렬 문제 그래프를 인접리스트로 구현 indegree 배열 저장 자료구조 queue 사용 import queue n, m =input().split() n = int(n) m = int(m) adj = [[] for _ in range(n+1)] indegree = [0] * (n+1) Q = queue.Queue() for _ in range(m): A, B = input().split() adj[int(A)].append(int(B)) indegree[int(B)]+=1 for i in range(1,len(indegree)): if indegree[i] == 0: Q.put(i) while not Q.empty(): temp = Q.get() print(temp, end=' ') for i in..

문제 : 풀이 :

문제 : 풀이 :

문제 : 풀이 :

문제 : 풀이 : 답은 맞게 나오는데 코드가 너무 길어서 백준에서 런타임 에러가 뜬다 ... 고칠 여력이 없으므로 그냥 난 나으 ㅣ길을 간다!

문제 : 풀이 :

문제 : 풀이 :

문제 : 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.예제 입력 2 복사3 10 20 30 예제 출력 2 복사66.666667 풀이 :문제가 각 점수를 최대 점수로 나눠서 그것의 평균을 구하는 것이었다.그래서 나는 점수들을 일단 array에 넣고, 최대 점수로 나눈 것을 다시 array에 넣어서그것의 평균을 구하도록 짰다.나누기 n을 하면 ..

문제 : 정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오 10 5 1 10 4 9 2 3 8 5 7 6 예제 출력 1 복사1 4 2 3 답 :

문제 : 세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 답 : 딱 세 정수만 받는거라 그런지 비교적 간단했던 문제