2024/05 57
-
문제 설명철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다.원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다.원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항3 ≤ elements의 길이 ≤ 1,0001 ≤ elemen..
-
문제 설명경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 tangerine이 매개변수로 주어집니다. 경화가 귤 k개를 고를 때 크기가 ..
-
3인칭 FPS게임의 기본사항인 3인칭뷰 와 1인칭 뷰를 전환하면서 사용할 수 있다. Aim과 Hip에 대한 애니메이션 전환을 사용할 수 있다.ABP 재설정 컨듀잇과 스테이트 에일리어스 를 사용하여 ABP의 간선을 정리한다. 컨듀잇(Conduit) ABP에서 애니메이션 끼리의 연결과정이 너무 복잡해질 때 사용한다.일정 조건 하에 컨듀잇 으로 애니메이션 노드가 이동하게 되며, 컨듀잇에서 노드를 재정리한다.Is Aiming이 컨듀잇 이다. 컨듀잇에 들어온 노드는, 해당사항이 있을 경우, 내려가는 노드로 이동한다.위 이미지에서는 해당되는 bool값이 false일경우 좌측, true일경우 우측으로 애니메이션 노드를 이동시킨다. 스테이트 에일리어스(State Alias) 애니메이션 노드의 지정된 조건이 True..
-
문제 설명자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다. x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다. 자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 solution 함수를 완성해주세요. 이때 x를 y로 만들 수 없다면 -1을 return 해주세요. 제한사항1 ≤ x ≤ y ≤ 1,000,0001 ≤ n 입출력 예xynresult1040521040301254-1문제 해설 DFS와 BFS 둘다 사용할 수 있는 문제이다. x에 n을 더하는것,x에 2를 곱하는것,x에 3을 곱하는것, 의 3가지 경우를 깊이우선탐색, 너비우선탐색으로 돌리고 경우의수가 나타났을 때 종료하면 된다. DFS의 경우는 제귀를 ..
-
무기스왑 애니메이션에 IK를 삽입하여 좀더 능동적으로 애님인스턴스를 다룰 수 있다. IK를 위해 객체의 LocalPosition을 참조할 수 있다. 에임 오프셋을 생성, 관리 할 수 있다.Aim Offset 생성 캐릭터의 조준각도를 조정하기 위해 에임 오프셋을 생성한다. 에임 오프셋은 애니메이션의 지정각도 범위에 따라 총기의 위치를 조정해준다.Base Animation Set 에임 오프셋을 사용하기 위해 객체의 기본모션을 정해주고, 설정해야 한다.지정된 모든 Aim애니메이션을 프로퍼티 매트릭스 에서 한번에 정리한다.설정은 위 고정된 열 에서의 객체를 참조하여 정의한다. 베이스 포즈 에니메이션은 총을 들고 서있는 모션을 기준으로 전환해야 하기 떄문에, 총을 들고 서있는 모션을 기준으로 정해준다.에임 오프..
-
문제 설명완호가 관리하는 어떤 데이터베이스의 한 테이블은 모두 정수 타입인 컬럼들로 이루어져 있습니다. 테이블은 2차원 행렬로 표현할 수 있으며 열은 컬럼을 나타내고, 행은 튜플을 나타냅니다.첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장됩니다. 완호는 이 테이블에 대한 해시 함수를 다음과 같이 정의하였습니다. 해시 함수는 col, row_begin, row_end을 입력으로 받습니다.테이블의 튜플을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되, 만약 그 값이 동일하면 기본키인 첫 번째 컬럼의 값을 기준으로 내림차순 정렬합니다.정렬된 데이터에서 S_i를 i 번째 행의 튜플에 대해 각 컬럼의 값을 i 로 나눈 나머지들의 합으로 정의합니다.row_begin ≤ i ≤ ro..