알고리즘은 특정 작업을 달성하기 위한 과정이나 일련의 단계를 의미한다.이처럼 알고리즘은 문제를 해결하기 위해 수행해야 하는 일련의 수학적 단계,또는 특정한 광고를 사용자에게 제안하는 페북, 구글의 알고리즘이라고 할 수 있다.프로그래밍에서 수행하는 거의 모든 작업에는 일
Big O 표기법 단순화는 모든 연산자들을 다 세는 것이 힘들고 정확한 갯수는 별로 중요하지 않다.전체적인 추세를 중요하게 여긴다는 것이다.5n+2라는 식을 그냥 n으로 단순화 할 수있다.n이 커질수록 실행 시간도 비례하게 늘어나고 n 2든, n 9, n 10,
공간 복잡도 이 전까지는 시간과 관련하여 알고리즘들이 얼마나 빠르게 실행하는지에대해 문제를 바라 보았다. 이걸 바로 시간 복잡도라고 한다.
이번 포스팅은 문제를 해결하기 위한 단계별 분석 또는 해결법을 알아보는 포스팅입니다.문제를 본인 방식대로 다시 이해하기.문제에 들어가는 입력(input) 이해하기.문제에 대한 해결책에서 나와야하는 출력이 무엇인지 이해하기.그로 인한 결과물은 어떻게 나와야하는지.함수에서
정수 num1, num2가 매게변수로 주어질 때, num1을 num2로 나눈 몫을 return 하도록 solution 함수를 완성해주세요.num1이 10, num2가 5이므로 10을 5로 나눈 몫 2를 return 합니다.num1이 7, num2가 2이므로 7을 2로
최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미한다. 정수 배열 array가 매개변수로 주어질 때,최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 한다.1, 2, 3, 3, 3, 4에서 1은 1개 2는 1
정수 배열 numbers가 매개변수로 주어집니다. numbers의 각 원소에 두배한 원소를 가진 배열을 return 하도록 solution 함수를 완성해주세요.1, 2, 3, 4, 5의 각 원소에 두배를 한 배열 2, 4, 6, 8, 10을 return 합니다.1, 2
정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return 하도록 solution 함수를 완성해주세요.num_list가 1, 2, 3, 4, 5이므로 순서가 거꾸로 뒤집은 배열 5, 4, 3, 2,
문자열 my_string이 매개변수로 주어집니다. my_string을 거꾸로 뒤집은 문자열을 return 하도록 solution 함수를 완성해주세요.my_string이 "jaron"이므로 거꾸로 뒤집은 "noraj"를 return 합니다.my_string이 "bread
가위는 2 / 바위는 0 / 보는 5로 표현합니다. 가위 바위 보를 내는 순서대로 나타낸 문자열 rsp가 매개변수로 주어질 때, rsp에 저장된 가위 바위 보를 모두 이기는 경우를 순서대로 나타내는 문자열을return 하도록 solution 함수를 완성해보세요."2"는
사분면은 한 평면을 x축과 y축을 기준으로 나눈 네 부분입니다. 사분면은 아래와 같이 1부터 4까지 번호를매깁니다.x 좌표와 y 좌표가 모두 양수이면 제1사분면에 속합니다.x 좌표가 음수, y 좌표가 양수이면 제2사분면에 속합니다.x 좌표와 y 좌표가 모두 음수이면 제
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는최댓값을 return 하도록 solution 함수를 완성해주세요.두 수의 곱중 최댓값은 4 \* 5 = 20 입니다.두 수의 곱중 최댓값은 31 \* 24 = 744
얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인
대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution을 완성하세요'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할
어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 abolutes와이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여return 하도록 solution 함수를 완성해주세요.signs \[tr
배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.예를 들어 array가 \[1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면array의 2번째부터 5번째까지 자르면 5, 2, 6,