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

[문제] 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. [내 풀이 - 1] 처음 내 풀이였다. 단순하게 전체 배열을 탐색하는 것이다. 아래 풀이로도 정답은 구할 수 있으나 효율성에서 탈락! class Solution { public boolean..

[문제] 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 됐는지 알 방도가 없었기에 다른 사람 풀이를 참조했는데, 어쨌든 이 풀이가 더 효과적이었기에 내 코드가 통과 했더라도 크게 의..

[문제] 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) [다른 사람 풀이 참고] 이 문제는 내 풀이가 없고 다른 사람 풀이를 참고한 것만 있다. 알고리즘 문제 자체가 수학적 개념이 베이스가 된다고 생각을 하는데, 이번 문제와 같은 경우 특히나 소수의 개념과 특징을 얼마나 잘 아느냐에 따라 문제 풀이와 효율성이 달라질 것이라고 생각했다. 소수는 1과 자기 자신으로만 나누어지는 수, 다시 말해서 하나의 소수가 나오면 그 배수는 모두 소수가 아니기 때문에 범위 내에 이 조건에 해당하는 수들만 제외해도 답을 도출해 낼 수 있다는 것이다. class Solution { pub..

[문제] 문자열로 구성된 리스트 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..