Coding/Coding Test Grammar6 [Coding Test Grammar] 숫자 문자열과 영단어(프로그래머스, 2021 카카오 채용연계형 인턴십, java) 문제 설명네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다. 1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3" 이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.숫자영단어0"zero"1"one"2"two"3"three"4"four"5"five"6"six"7"seve.. 2025. 3. 27. [Coding Test Grammer] List<String>을 String[]배열로 변환(Java) return list.stream().toArray(String[]::new); // list.stream()List 타입인 list를 스트림(Stream)으로 변환합니다.Stream stream = list.stream(); // .toArray(String[]::new)스트림(Stream)을 배열로 변환하는 과정입니다.참고) Stream.toArray() 메서드의 원래 형태 T[] toArray(IntFunction generator) String[] toArray(IntFunction generator)IntFunction generator : 배열을 생성하는 함수T는 스트림 요소의 타입즉, toArray()는 스트림의 요소 개수를 계산한 뒤, generator를 이용해 새로운 배열을 생성해.// .. 2025. 3. 18. [Coding Test Grammer]명예의 전당 (1)(프로그래머스, LV1, PriorityQueue 우선순위 큐) 문제 설명 "명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의 전당에 오르게 되고 기존의 k번째 순위의 점수는 명예의 전당에서 내려오게 됩니다. 이 프로그램에서는 매일 "명예의 전당"의 최하위 점수를 발표합니다. 예를 들어, k = 3이고, 7일 동안 진행된 가수.. 2025. 3. 12. [Coding Test Grammar]완전탐색 (Java) 완전탐색(Brute-Force Search) 개념과 Java 예시완전탐색(Brute-Force Search)은 가능한 모든 경우의 수를 하나하나 다 탐색하여 문제의 해를 찾는 방법입니다. 이 방식은 매우 단순하지만, 문제의 정답을 확실히 찾을 수 있다는 장점이 있습니다. 그러나 모든 경우의 수를 탐색하기 때문에, 경우에 따라 시간 복잡도가 매우 높아질 수 있습니다.완전탐색의 기본 개념완전탐색은 아래와 같은 문제에 사용됩니다:모든 경우의 수를 다 조사해야 할 때: 예를 들어, 여러 선택지가 있을 때 그 중에서 가장 좋은 답을 찾기 위해 모든 경우를 다 시도하는 방법입니다.문제의 입력 크기가 작을 때: 완전탐색은 경우의 수가 많아질수록 시간이 오래 걸리기 때문에, 작은 문제에서 주로 사용합니다.완전탐색의 기.. 2024. 9. 11. [Coding Test Grammar] 탐욕법 (Java) "탐욕법"(Greedy Algorithm)은 현재 시점에서 가장 최선의 선택을 반복적으로 수행하여 최종적인 최적해를 구하는 알고리즘 설계 기법입니다. 탐욕법의 특징단계적 선택 : 매 단계에서 가장 최선의 선택을 함.직관적 : 탐욕법은 문제를 해결하는 방법이 비교적 단순하고 직관적입니다.탐욕법이 적용되기 위해서는 "탐욕적 선택 속성"과 "최적 부분 구조"를 만족해야 합니다.Tip.Arrys.sort(Object);정렬하는 것을 추천 예제 문제: 동전 거스름돈 문제문제 설명:N원이 있을 때, 500원, 100원, 50원, 10원의 동전을 사용하여 N원을 최소한의 동전 개수로 거슬러주는 프로그램을 작성하라.탐욕법 접근:가장 큰 동전부터 가능한 한 많이 사용예를 들어, N = 1260원이 있다면, 500원짜리 .. 2024. 9. 4. [Coding Test Grammar] 탐욕법(Greedy)[Java, 프로그래머스] 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다.예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다.구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다.사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요.제한.. 2024. 9. 4. 이전 1 다음
