프로그래밍 일지

mp3 본문

더보기 0 / 100점 미제출 부분문제 각각에 대해 제출한 답안의 점수들 중 최고점으로 점수가 결정됩니다. 실행 시간 제한4초 메모리 제한1,024MiB 제출 + 테스트 제출 테스트 아직 제출한 코드나 실행한 테스트가 없습니다. NN명의 사원으로 구성되는 어느 회사의 조직도는 루트 트리(rooted tree)로 표현된다. 트리의 각 노드는 한 명의 사원을 의미하고, 간선은 직속 상사-부하의 관계를 나타낸다. 각 사원은 11부터 NN까지 번호가 부여되어 있다. 사원 11은 회사의 사장이며, 트리의 루트이다. 각 사원의 실력 또한 정수로 표현되는데, 실력은 음수일 수도 있다. 아래 그림은 조직도의 한 예를 보여준다. 노드 안의 수는 사원 번호를 의미한다. 사원 중 일부를 팀장으로 선택하려 한다. 팀장으로 선..

문제 더보기 부분문제 각각에 대해 제출한 답안의 점수들 중 최고점으로 점수가 결정됩니다. 실행 시간 제한1.5초 메모리 제한1,024MiB 아래와 같이 좌우로 N개의 장소가 있다. 장소들 중 서로 다른 두 곳을 골라서 벌을 한 마리씩 둔다. 또, 다른 한 장소를 골라서 벌통을 둔다. 아래 그림에서 연한 회색의 장소는 벌이 있는 장소이고 진한 회색의 장소는 벌통이 있는 장소이다. 두 마리 벌은 벌통으로 똑바로 날아가면서 지나가는 모든 칸에서 꿀을 딴다. 각 장소에 적힌 숫자는 벌이 지나가면서 꿀을 딸 수 있는 양이다. 두 마리가 모두 지나간 장소에서는 두 마리 모두 표시된 양 만큼의 꿀을 딴다. (벌통이 있는 장소에서도 같다.) 벌이 시작한 장소에서는 어떤 벌도 꿀을 딸 수 없다. 위의 그림과 같이 배치된..

def med(a, b, c): if a >= b: if b >= c: return b elif a c: return a elif b < c: return b else: return c