알고리즘

[CodinGame] WAR(카드 게임 알고리즘-Queue)

이번 게임은 War이라는 오직 운빨만으로 승자가 결정되는 카드 게임입니다. [Rules_규칙] 목표: 현재 카드 상황을 보고 승자가 누구인지 판별하는 프로그램 규칙: 두 명의 플레이어 사이에서 진행되는 카드 게임입니다. 각 플레이어는 시작 시 덱의 변수 수의 카드를 받습니다. 각 라운드마다, 각 플레이어는 덱의 맨 위 카드를 뒤집어 보여주며, 숫자가 높은 쪽이 그 라운드의 승자가 됩니다. 이것을 "결투"라고 합니다. 만약 두 카드의 숫자가 같다면, "전쟁"이 발생합니다. "전쟁"에서는 각 플레이어가 덱에서 다음 세 장의 카드를 뒤집어 놓습니다. 이후 다시 승자를 가리기 위해 라운드를 다시 시작합니다. 한 플레이어가 "전쟁" 도중 카드가 부족해지면, 게임은 끝나며 무승부가 됩니다. 각 카드는 값과 모양으로..

[CodinGame] THERE IS NO SPOON - EPISODE 1(2차원 노드 찾기)

이번 게임은 제목부터 설명, 연출까지 모두 영화 에서 가져왔습니다. There is no spoon'은 영화에서 나 온 대사로, 현실에서 일어나기 힘든 일이라고 믿는 것은 사실 우리 마음속의 관념에 지나지 않는다는 뜻입니다. [Rules_규칙] 목표: 주어진 격자 내에서 각 노드의 오른쪽 및 아래쪽 이웃 노드를 찾아서 출력하는 것입니다. 규칙: 노드를 포함하는 (x1, y1) 좌표를 찾아 오른쪽에 있는 가장 가까운 다음 노드의 (x2, y2) 좌표와 아래쪽에 있는 가장 가까운 다음 노드의 (x3, y3) 좌표를 출력 이웃이 없으면 (x2, y2) 및/또는 (x3, y3) 대신 -1 -1 좌표를 출력 잘못된 이웃을 제공하거나 비어있는 셀의 이웃을 계산하거나 노드의 이웃을 계산하지 않거나 동일한 노드를 두 ..

[CodinGame] Stock Exchange Losses(중간 증권 거래소 손실)

[Rules_규칙] 주식 가격의 변동을 시간 순서대로 분석하여 주식 투자의 최대 손실을 계산합니다. 한 시점(t0)에서 주식을 사고 다른 시점(t1)에서 주식을 팔았다면 손실 금액은 두 시점의 주식 가격 차(t1-t0)와 동일합니다. 손해를 보지 않았다면 손실은 0입니다. 2줄의 입력을 받습니다. 첫 번째 입력 값: 주식 변동 개수 n 두 번째 입력 값: 주식 가격을 시간 순서에 따라 v1 시점부터 vn 시점까지 차례대로 입력받습니다. 출력 값: 최대 손실을 출력합니다. 손실은 음수로 표현하고. 손실이 없으면 0을 출력합니다. [문제] https://www.codingame.com/training/medium/stock-exchange-losses Practice Arrays and Loops with ..

[CodinGame] Unary(단항)

[Rules_규칙] 문자를 임의의 코드로 변환하는 것을 인코딩이라고 합니다. 이 게임의 인코딩 규칙은 다음과 같습니다. 입력 문자열은 7비트 아스키코드로 구성되어 있습니다. 출력할 메시지는 0의 블록으로 구성됩니다. 각 블록은 "공백"으로 구분합니다. 출력할 메시지는 연속한 동일 비트를 묶어 2개의 블록을 한 쌍으로 표현합니다. 첫 번째 블록은 항상 0 또는 00입니다. 비트가 1일 경우 0으로, 0일 경우 00으로 표현합니다. 두 번째 블록은 연속한 동일 비트(1 또는 0)의 개수만큼 0을 출력합니다. [문제] https://www.codingame.com/training/easy/unary/discuss Developer discussion about "Unary" Exchange with other..