난이도 : 골드 5 걸린 시간 : 1시간 문제 연구소 문제 바로가기 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연..

메뉴 리뉴얼 난이도 : ★★☆☆☆ 걸린 시간 : 50분 문제 메뉴 리뉴얼 문제 바로가기 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 스카피는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예를 들어, 손님 6명이 주..

후보키 문제 문제 설명 후보키 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였고, 이를 위해 정리를 하던 중에 후보키(Candidate Key)에 대한 고민이 필요하게 되었다. 후보키에 대한 내용이 잘 기억나지 않던 제이지는, 정확한 내용을 파악하기 위해 데이터베이스 관련 서적을 확인하여 아래와 같은 내용을 확인하였다. 관계 데이터베이스에서 릴레이션(Relation)의 튜플(Tuple)을 유일하게 식별할 수 있는 속성(Attribute) 또는 속성의 집합 중, 다음 두 성질을 만족하는 것을 후보 키(Candidate Key)라고 한다. 유일성(uni..

순열과 조합 순열 정의 순열은 중복없이 n개 중 r개를 뽑아 순서를 정해 나열하는 경우이다. 위의 그림처럼 A, B, C 세가지 원소가 있을 때, 2개를 뽑아 순서를 정하는 것을 3P2라고 한다. 아래와 같은 경우의 수가 나오므로 총 6가지 이다. 순열은 P(Permutation)로 표현하며 식은 다음과 같다. $$ {}n\mathrm{P}{r} = \frac{n!}{(n-r)!} $$ 중복 순열이라는 특별한 경우는 순열 중 같은 종류의 것을 다시 뽑을 수 있는 경우를 말한다. 중복 순열은 Π로 표현하며 식은 다음과 같다. $$ {n}\mathrm{\pi}{r} = n^r $$ 구현 순열 // 직접 구현 void swap(vector& set, int a, int b){ int tmp = set[a]; ..