source

[문제] 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. [내 풀이] 이 문제는 반복되는 숫자 패턴 속에서 규칙을 찾아내는 것이 핵심이었는데, 생각보다 시간이 많이 소요되었다. 그래도 이런 문제는 처음이 어렵지 한번 겪고 나면 비교적 응용이 쉽고 간단하게 풀 수있다. class Solution { public String soluti..

[문제] 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..

[문제] 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. [내 풀이] 내 풀이의 문제점 하나, 왜 list를 썼지? list를 썼기때문에 중복 검사를 하는 과정을 거쳐야 했다. 문제점 둘, 왜 list의 stream 을 활용하지 않았나? stream의 mapToInt()라는 함수를 생각도 못했다... mapToInt()를 사용하면 Integer를 int로 형 변환하거나 list의 값을 Array로 옮기기 위해 또 for문을 돌리는 작업을 하지 않아도 된다. import java.util.*; class Solution { public in..

[문제] 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 공백(" ) 또는벽(#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 지도 1과 지도 2라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. 지도 1과 지도 2는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 지도의 각 가로줄에서 벽 부분을 1, 공백..

[문제] 인형이 담긴 2차원 배열 board와 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves가 매개변수로 주어질 때, 집어 올린 인형은 바구니에 쌓이게 되고 인형은 순서대로 쌓이게 됩니다. 이 때, 바구니에 똑같은 인형이 연속해서 담기면 똑같은 인형 두개는 터트려져 사라집니다. 그럼 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solution 함수를 완성해주세요. [내 풀이] 인형이 담기는 순서가 항상 보장되고, 인형이 터지는 조건은 크레인이 잡은 인형과 바구니에 가장 마지막에 담긴 인형이 같을 때라는 조건이 핵심이므로 큐가 아닌 스택을 사용하였다. 사실 실무에서 stack을 써본적은 없는데 peek()과 pop()의 차이도 확실히 알게 되었다. publ..