All Posts

문제

문제

문제

알고리즘 문제를 포스팅하다 아래 첨자를 삽입할 일이 있어서 찾아보았다.

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

문제

머신러닝 강의를 듣는데 arg max, arg min이 나와서 무슨 의미인지 찾아봤다.

Q. 정수 배열(int array)이 주어지면 0이 아닌 정수 순서를 유지하며 모든 0을 배열 오른쪽 끝으로 옮기시오. 단, 시간복잡도는 O(n), 공간복잡도는 O(1)이어야 합니다.

Q. 정수 배열(int array)이 주어지면 두 번째로 큰 값을 프린트하시오.

Q. 주어진 string의 모든 단어를 거꾸로 하시오.

Q. 간격(interval)으로 이루어진 배열이 주어지면, 겹치는 간격 원소들을 합친 새로운 배열을 만드시오. 간격은 시작과 끝으로 이루어져 있으며, 시작은 끝보다 작거나 같습니다.

Q. 정수 배열과 타겟 숫자가 주어지면, 합이 타겟값이 되는 두 원소의 인덱스를 찾으시오. 단, 시간복잡도 O(n)이어야 합니다.

Q. 정수(int)가 주어지면, 팰린드롬(palindrome)인지 알아내시오. 팰린드롬이란, 앞에서부터 읽으나 뒤에서부터 읽으나 같은 단어를 말합니다. 단, 정수를 문자열로 바꾸면 안됩니다.

Q. 정수 n이 주어지면, n개의 여는 괄호 “(“와 n개의 닫는 괄호 “)”로 만들 수 있는 괄호 조합을 모두 구하시오. (시간복잡도 제한 없음)

Q. 피보나치 배열은 0과 1로 시작하며, 다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 된다. 정수 N이 주어지면, N보다 작은 모든 짝수 피보나치 수의 합을 구하여라.

Q. 정수 배열(int array)이 주어지면 가장 큰 이어지는 원소들의 합을 구하시오. 단, 시간복잡도는 O(n).