source

[문제] n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. [내 풀이] 나는 위 문제를 아래 두가지 조건으로 접근해서 풀려고했다. 1. numbers 배열 모두를 사용해서 나올수 있는 모든 경우의 수(음수 포함)를 찾고 2. 각 경우의 수의 합이 target과 같은 경우를 카운팅 하지만 시간 초과로 통과하지 못했다. 효율성 측면이 문제인듯 한데 아마 1번..

[문제] 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. [내 풀이] 1. 종이 조각으로 만들 수 있는 가장 큰 수를 만든다. 2. 1번에서 만든 가장 큰수 사이의 소수를 모두 찾는다. 3. 2에서 찾은 소수들 중 종이 조각 모음으로 만들 수 있는 수를 찾는다. 문제 해결을 위해 위 방식으로 접근했었는데 이렇게하면 효율성 테스트를 통과하지 못한다... import java.util.ArrayList; import java.util.HashSet; import ..

[문제] H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. [다른 사람 풀이 참고] 문제의 조건을 파악하고 필요없는 경우는 제외한 뒤, 코딩을 하면 간단하다. 하지만 나는 그러지 못해서 시간이 많이 걸렸다... 문제의 의미를 ..

[문제] 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알..

[문제] 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요. [내 풀이] 각 자릿수를 추출하는 여러 방법이 있겠지만 나는 아래 방법을 사용했다. 제곱 함수를 이용하여 몫과 나머지를 이용하여 자릿수를 추출하였다. 이렇게 푼 이유는 몫과 나머지를 이용한 자릿수 검출은 코딩 테스트 문제에서 응용할 수 있는 문제들이 심심찮게 보였던거 같아서 한번 되뇌이기 위해서이다. class Solution { public boolean solution(int x) { boolean answer = tr..

[문제] 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. [다른 사람 풀이 참고] 나는 처음에 이 문제를 아스키 코드 값을 통해서 풀려고 접근했었다. a = 97 / z = 122 A = 65 / Z = 90 그런데 코드 제출 과정에서 몇 개의 fail이 계속 생기는 것이다.. 아무리 코드를 봐도 어디서 fail 됐는지 알 방도가 없었기에 다른 사람 풀이를 참조했는데, 어쨌든 이 풀이가 더 효과적이었기에 내 코드가 통과 했더라도 크게 의..

[문제] 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 [sun, bed, car]이고 n이 1이면 각 단어의 인덱스 1의 문자 u, e, a로 strings를 정렬합니다. [내 풀이] 아래 다른 사람 풀이는 생각도 못했다. 문제의 풀이에만 초점을 맞춘 효율적인 방법이다. 정렬해야 할 자리의 문자를 맨 앞에 붙인 뒤, 정렬하고 맨 앞의 문자를 잘랐다. 반면, 내 풀이는... 문자 배열의 정렬해야 할 자리의 문자를 키 값으로 두었다. 이때, 동일한 자리가 있을 수 있으므로 Value는 List로 만들어 MultiValue가 가능하도록 만들었다. 그 뒤, 먼저 키 값 순서대로 정렬하고 Valu..

좀 어렵다고 느껴지는 알고리즘 문제를 풀고나서 다른 사람 풀이를 보고나면, 늘 이런 생각이 든다. 나처럼 생각해서 풀기가 더 어려울거 같다고. 즉, 조금 더 생각하면 충분히 간단하고 효율적인 알고리즘으로 풀 수가 있는 문제인데, 문제 파악이 제대로 안되다보니 내 스스로 꼬고 꼬아서 문제를 푸는 것이다.. [문제] 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상(#)이 존재하며 스타상(*) 당첨 시 해당 점수와 바로 전에 얻은 점수를 각 2..

[문제] 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다. 2에서 나온 배열의 3번째 숫자는 5입니다. 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. [내 풀이] 내 풀이의 문제점은 Arrays를 활용하지 않았다..

[문제] 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다. 예를 들어 s가 pPoooyY면 true를 return하고 Pyy라면 false를 return합니다. [내 풀이] 내 풀이의 아쉬운 점은 문제를 조금 더 면밀히 파악하지 못한것이다. 대소문자 구별하지 않는다는 조건이 있으므로 문자열 s를 대문자 or 소문자로 변환했다면 하나만 대소문자를 모두 찾을 필요가 없었을 것이다. 또한 문자열의 단순 카운팅인데 split으로 자르고 확인할 필요가 있..