source

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