alternating Sums
주어진 배열을 두 팀으로 나누고, 각 팀의 총 무게를 계산하는 것입니다. 배열의 첫 번째 요소는 팀 1로, 두 번째 요소는 팀 2로, 세 번째 요소는 다시 팀 1로, 네 번째 요소는 팀 2로, 이와 같이 번갈아가며 팀이 구성됩니다. 예를 들어, 주어진 배열이 [50, 60, 60, 45, 70]이라면: 첫 번째 사람(50)은 팀 1에 속하므로, 팀 1의 무게는 50이 됩니다. 두 번째 사람(60)은 팀 2에 속하므로, 팀 2의 무게는 60이 됩니다. 세 번째 사람(60)은 다시 팀 1에 속하므로, 팀 1의 무게는 50 + 60 = 110이 됩니다. 네 번째 사람(45)은 다시 팀 2에 속하므로, 팀 2의 무게는 60 + 45 = 105이 됩니다. 다섯 번째 사람(70)은 다시 팀 1에 속하므로, 팀 1의..
2023. 12. 3.
Sort by Height
주어진 배열 a에서 값이 -1이 아닌 요소들을 오름차순으로 정렬하되, -1인 요소들은 원래 위치에 그대로 남겨두어야 하는 문제입니다. 예를 들어, 주어진 배열이 [-1, 150, 190, 170, -1, -1, 160, 180]인 경우, -1이 아닌 숫자들을 오름차순으로 정렬하면 [150, 160, 170, 180, 190]이 됩니다. 이제 이 숫자들을 원래 배열의 -1이 아닌 위치에 삽입해야 합니다. 따라서 결과적으로는 [-1, 150, 160, 170, -1, -1, 180, 190]이 되어야 합니다. 이러한 문제를 해결하기 위해서는 다음과 같은 과정을 거칩니다: 배열에서 -1이 아닌 숫자들을 추출하고 정렬합니다. 원래 배열의 각 위치에 -1이 아닌 숫자들을 순서대로 삽입합니다. int[] solut..
2023. 12. 2.