전체 글

모듈 모듈은 @Module() 데코레이터로 주석이 달린 클래스입니다. @Module() 데코레이터는 Nest가 어플리케이션 구조를 이용하고 정리하게 해주는 메타데이터를 제공합니다. 각각의 어플리케이션은 최소한 하나의 모듈, 루트 모듈을 가집니다. 루트 모듈은 네스트가 어플리케이션 그래프(Nest가 모듈과 프로바이더 관계와 의존성을 해결하는 데 사용하는 내부 데이터 구조)를 구축하는 데 사용하는 스타팅 포인트입니다. 매우 작은 어플리케이션이 이론적으로 단 하나의 루트 모듈을 갖게 되지만, 이는 일반적인 경우는 아닙니다. Nest는 모듈을 컴포넌트를 정리하는 효과적인 방법으로 강력히 추천합니다. 그래서 대부분의 어플리케이션에 대해 결과적인 아키텍쳐는 밀접하게 관련되어 있는 기능들을 캡슐화 해주는 다수의 모듈..

📌 문제 때는 2040년, 이민혁은 우주에 자신만의 왕국을 만들었다. 왕국은 N개의 행성으로 이루어져 있다. 민혁이는 이 행성을 효율적으로 지배하기 위해서 행성을 연결하는 터널을 만들려고 한다. 행성은 3차원 좌표위의 한 점으로 생각하면 된다. 두 행성 A(xA, yA, zA)와 B(xB, yB, zB)를 터널로 연결할 때 드는 비용은 min(|xA-xB|, |yA-yB|, |zA-zB|)이다. 민혁이는 터널을 총 N-1개 건설해서 모든 행성이 서로 연결되게 하려고 한다. 이때, 모든 행성을 터널로 연결하는데 필요한 최소 비용을 구하는 프로그램을 작성하시오. 📌 입력 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 ..

📌 문제 역사, 그 중에서도 한국사에 해박한 세준이는 많은 역사적 사건들의 전후 관계를 잘 알고 있다. 즉, 임진왜란이 병자호란보다 먼저 일어났으며, 무오사화가 기묘사화보다 먼저 일어났다는 등의 지식을 알고 있는 것이다. 세준이가 알고 있는 일부 사건들의 전후 관계들이 주어질 때, 주어진 사건들의 전후 관계도 알 수 있을까? 이를 해결하는 프로그램을 작성해 보도록 하자. 📌 입력 첫째 줄에 첫 줄에 사건의 개수 n(400 이하의 자연수)과 알고 있는 사건의 전후 관계의 개수 k(50,000 이하의 자연수)가 주어진다. 다음 k줄에는 전후 관계를 알고 있는 두 사건의 번호가 주어진다. 이는 앞에 있는 번호의 사건이 뒤에 있는 번호의 사건보다 먼저 일어났음을 의미한다. 물론 사건의 전후 관계가 모순인 경우는..

📌 문제 0부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 있다. 📌 입력 첫째 줄에 두 정수 N(1 ≤ N ≤ 200), K(1 ≤ K ≤ 200)가 주어진다. 📌 출력 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. 📌 문제 풀이 👨‍🏫 접근 색상환 문제랑 비슷한 느낌의 문제. 주어진 수를 여러 가지 수의 조합으로 만들 수 있는 경우의 수를 구해야 한다. 다이나믹 프로그래밍으로 각각 상황을 저장한다. k개를 선택한 상황에서 n - i를 만드는 경우로 생각하면 dp 테이블을 만들 수 있다. 왜냐하면, 20을 2개의 ..