문제 링크 1. 아이디어 n이 홀수면 n 이하의 모든 홀수의 합을, n이 짝수면 n 이하인 모든 짝수의 제곱의 합을 return하는 문제로 홀수, 짝수 여부를 조건문으로 분기 처리한 후 반복문으로 합을 계산해줬다. 2. 복잡도 시간복잡도 공간복잡도 $O(n)$ ...

문제 링크 1. 아이디어 ineq와 eq에 따라 다른 연산을 하는 문제로 조건문을 활용해 분기 처리를 해주는 방식으로 해결했다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...

문제 링크 1. 아이디어 flag에 따라 다른 수식을 계산해서 return하는 문제로 삼항 연산자를 활용해서 간단하게 해결했다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++] ...

문제 링크 1. 아이디어 모든 원소의 곱과 합의 제곱의 대소관계를 비교하는 문제로 반복문을 활용해 구한 후 비교해줬다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O(1)$ $N$ = num_list 길이 3. 코드...

문제 링크 1. 아이디어 홀수끼리, 짝수끼리 순서대로 이어 붙인 수에 대해 합을 구하는 문제로 문자열 덧셈을 활용해 홀수끼리, 짝수끼리 이어 붙인 문자열을 구한 후 이를 다시 정수로 변환해서 더하는 방식으로 해결했다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)...

문제 링크 1. 아이디어 정수 리스트 num_list에 대해 마지막 원소가 그전 원소보다 크면 마지막 원소에서 그전 원소를 뺀 값을, 마지막 원소가 그전 원소보다 크지 않다면 마지막 원소를 두 배한 값을 추가하려 return하는 문제로 인덱스를 통해 특정 위치의 원소에 접근할 수 있으면 해결할 수 있다. 2. 복잡도 ...

문제 링크 1. 아이디어 정수 배열 nums에 대해 등장 빈도수가 k번째로 많은 수까지 찾아서 출력하는 문제로 해시맵을 활용한 방식과 버킷 정렬을 활용한 방식으로 해결할 수 있다. 해시맵의 경우 key에 해당 숫자, value에 등장 횟수를 저장한 카운팅 맵을 먼저 계산해주었다. 이후 수와 등장 횟수 객체를 갖는 우선순위 큐를 활용해 등장 횟...

문제 링크 1. 아이디어 str1 안에 str2가 포함됐는지 판단하는 문제로 언어별 내장 함수를 사용하면 간단하게 해결할 수 있다. 2. 복잡도 시간복잡도 공간복잡도 $O(NM)$ $O(1)$ N = str1 길이, M = st...

문제 링크 1. 아이디어 문자열로 주어진 수식이 옳은지 틀린지 판단하는 문제로 X, 연산자, Y, Z를 파싱해낸 후 수식을 계산하면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(Q)$ $O(1)$ Q = quiz 길이(퀴즈 개...

문제 링크 1. 아이디어 정수 n의 각 자리 숫자의 합을 return하는 문제로 각 자릿수는 10으로 나눈 나머지를 구하고 10으로 나눈 몫을 구한 후, 다시 몫을 10으로 나눈 나머지를 구하는 과정을 반복하면 모두 구할 수 있다. 2. 복잡도 시간복잡도 공간복잡도 ...