본문 바로가기

코딩테스트54

[Coding Test] 카드 뭉치 문제 설명코니는 영어 단어가 적힌 카드 뭉치 두 개를 선물로 받았습니다. 코니는 다음과 같은 규칙으로 카드에 적힌 단어들을 사용해 원하는 순서의 단어 배열을 만들 수 있는지 알고 싶습니다. 원하는 카드 뭉치에서 카드를 순서대로 한 장씩 사용합니다. 한 번 사용한 카드는 다시 사용할 수 없습니다. 카드를 사용하지 않고 다음 카드로 넘어갈 수 없습니다. 기존에 주어진 카드 뭉치의 단어 순서는 바꿀 수 없습니다. 예를 들어 첫 번째 카드 뭉치에 순서대로 ["i", "drink", "water"], 두 번째 카드 뭉치에 순서대로 ["want", "to"]가 적혀있을 때 ["i", "want", "to", "drink", "water"] 순서의 단어 배열을 만들려고 한다면 첫 번째 카드 뭉치에서 "i"를 사용한 .. 2025. 3. 11.
[Coding Test Bookmark]n의 배수 고르기(steam사용) 문제 설명 정수 n과 정수 배열 numlist가 매개변수로 주어질 때, numlist에서 n의 배수가 아닌 수들을 제거한 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ n ≤ 10,000 1 ≤ numlist의 크기 ≤ 100 1 ≤ numlist의 원소 ≤ 100,000입출력 예n numlist                                   result 3 [4, 5, 6, 7, 8, 9, 10, 11, 12] [6, 9, 12] 5 [1, 9, 3, 10, 13, 5]                [10, 5] 12 [2, 100, 120, 600, 12, 12] [120, 600, 12, 12]입출력 예 설명 입출력 예 #1numlist에서 3의 배수만을.. 2025. 2. 23.
[Coding Test Bookmark] 자릿수 더하기 문제 설명정수 n이 매개변수로 주어질 때 n의 각 자리 숫자의 합을 return하도록 solution 함수를 완성해주세요 제한사항0 ≤ n ≤ 1,000,000입출력 예 설명입출력 예 #11 + 2 + 3 + 4 = 10을 return합니다.  입출력 예 #29 + 3 + 0 + 2 + 1 + 1 = 16을 return합니다. int n = 123;int sum = 0;while (n > 0) { sum += n % 10; // 끝자리 숫자를 sum에 더함 n /= 10; // 끝자리 숫자를 제거}System.out.println(sum);Tip. %(나머지), /(몫)n % 10 → 맨 끝자리 숫자를 가져온다.n /= 10 → 맨 끝자리 숫자를 제거한다. 2025. 2. 23.
[Coding Test Bookmark] 요격 시스템(Java, "단속카메라"와 비슷) 문제 설명 A 나라가 B 나라를 침공하였습니다. B 나라의 대부분의 전략 자원은 아이기스 군사 기지에 집중되어 있기 때문에 A 나라는 B 나라의 아이기스 군사 기지에 융단폭격을 가했습니다. A 나라의 공격에 대항하여 아이기스 군사 기지에서는 무수히 쏟아지는 폭격 미사일들을 요격하려고 합니다. 이곳에는 백발백중을 자랑하는 요격 시스템이 있지만 운용 비용이 상당하기 때문에 미사일을 최소로 사용해서 모든 폭격 미사일을 요격하려 합니다. A 나라와 B 나라가 싸우고 있는 이 세계는 2 차원 공간으로 이루어져 있습니다. A 나라가 발사한 폭격 미사일은 x 축에 평행한 직선 형태의 모양이며 개구간을 나타내는 정수 쌍 (s, e) 형태로 표현됩니다. B 나라는 특정 x 좌표에서 y 축에 수평이 되도록 미사일을 발사하.. 2025. 1. 24.

티스토리툴바