문제 링크 1. 아이디어 영소문자로 이루어진 문자열 my_string에 대해 alp에 해당하는 모든 글자를 대문자로 바꾼 문자열을 반환하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ...

문제 링크 1. 아이디어 문자열 myString에서 pat이 등장하는 횟수를 구하는 문제로 myString의 각 인덱스를 시작 위치로 잡고 pat으로 시작하는지 판단하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(N^2 \times M...

문제 링크 1. 아이디어 문자열 배열 strArr에서 "ad"를 부분 문자열로 포함하는 문자열을 제거한 후 반환하는 문제로 문자열이 부분 문자열로 포함됐는지 판단하는 내장 기능을 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 ...

문제 링크 1. 아이디어 문자열 myString을 문자 "x"를 기준으로 나눴을 때 나눠진 문자열의 길이를 각각 배열로 담아 반환하는 문제로 문자열 파싱 함수를 활용하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N...

문제 링크 1. 아이디어 “a op b” 꼴의 식을 계산한 결과를 반환하는 문제로 공백을 기준으로 파싱만 하면 간단하게 해결할 수 있다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(1)$ ($N$ = ...

문제 링크 1. 아이디어 문자열 myString의 각 문자에 대해 "A"와 "B"를 바꾼 후 pat를 부분 문자열로 갖는지 판단하는 문제로 문자 변환을 일괄로 처리해서 바꿨던 문자를 또 바꾸지만 않게 주의하면 된다. 2. 복잡도 접근 시간 공간 풀이...

문제 링크 1. 아이디어 rny_string에서 m을 전부 rn으로 바꾸면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(N)$ $O(N)$ ($N$ = rny_string의 길이) 3. 코...

문제 링크 1. 아이디어 양의 정수 배열 arr이 주어질 때, arr의 앞에서부터 차례대로 해당 원소를 해당 원소의 값만큼 순서대로 빈 배열에 담아서 반환하면 되는 간단한 문제다. 2. 복잡도 접근 시간 공간 풀이 $O(L)$ ...

문제 링크 1. 아이디어 두 문자열 s와 t가 애너그램인지 판단하는 문제로 애너그램은 각 문자열을 이루는 개별 문자의 종류와 수가 모두 일치하는 경우다. 두 문자열이 모두 알파벳 소문자로 이루어져 있으므로 26칸의 카운팅 배열을 통해 s의 문자는 세고, t의 문자는 빼면 카운팅 배열의 모든 원소가 0인지 여부로 애너그램을 판별할 수 있다. ...

문제 링크 1. 아이디어 Happy Number를 구하는 문제로 Happy Number는 각 자릿수의 제곱의 합을 구하는 과정을 반복했을 때 1이 되는 수다. 1은 한 스텝을 더 가도 다시 1이라 수들은 루프를 돌거나 1로 가는 점을 볼 수 있고, 이 때문에 집합을 활용해 한 번 등장했던 수를 집합에 저장하면 같은 수가 다시 등장했을 때 루프...