문제 링크 1. 아이디어 정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는지를 return하는 문제로 배열을 순회하며 n과 일치하는지 개수만 세주면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(N)$ $O...

문제 링크 1. 아이디어 정수 x가 팰린드롬이면 true를 아니면 false를 반환하는 문제로 정수 x를 문자열로 변환한 후 팰린드롬인지 확인하는 방식, 정수 x의 각 자릿수를 배열로 풀어낸 후 팰린드롬인지 확인하는 방식, 뒷자리부터 절반만 뒤집어 비교하는 방식, 세 가지로 해결했다. 문자열로 변환하는 방식은 말 그대로 문자열로 변환한 후 이...

문제 링크 1. 아이디어 정수 배열 nums에 대해 겹치는 원소가 하나라도 있으면 true, 없으면 false를 반환하는 문제로 집합을 활용하면 간단하게 해결할 수 있다. nums의 각 원소를 집합에 넣을 때 이미 집합에 존재하면 겹치는 원소가 존재하는 것이므로 true를 반환하고 한번도 발견한적이 없는 채 종료되면 false를 반환해줬다. ...

문제 링크 1. 아이디어 정수 배열 numbers에 대해 numbers의 각 원소에 두배한 원소를 가진 배열을 return하는 문제로 매개변수로 주어진 numbers의 각 원소들을 두배한 후 numbers를 그대로 return하는 방식으로 해결했다. 2. 복잡도 시간복잡도 공간복잡도 ...

문제 링크 1. 아이디어 정수 num1과 num2가 같으면 1 다르면 -1을 return하는 문제로 조건 분기를 통해 해결하면 된다. 2. 복잡도 시간복잡도 공간복잡도 $O(1)$ $O(1)$ 3. 코드 풀이 [Java][C++...