알고리즘 공부

[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..