알고리즘과 친해지기

❓ Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 이 배열 내에서 가장 큰 수를 반환하시오. 💡 내 정답 🚩 다른 정답 (1) 각 숫자마다 모든 다른 숫자와 비교해서 최대값인지 확인합니다. 만약 다른 모든 값보다 크다면 반복문을 중단합니다.

❓ Q. 다음과 같이 0 혹은 양의 정수로만 이루어진 배열이 있을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '✕' 혹은 '+' 연산자를 넣어 결과적으로 가장 큰 수를 구하는 프로그램을 작성하시오. 단, '+' 보다 '✕' 를 먼저 계산하

❓ Q. 정수를 입력 했을 때, 그 정수 이하의 소수를 모두 반환하시오. 소수는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다. 💡 내 정답 🚩 소수는 자기 자신과 1 외에는 아무것도 나눌 수 없습니다! 이 점을 이용해서

❓ Q. 링크드 리스트에서 index번째 원소를 반환하시오. 💡 해결방법 노드를 따라가면서 값을 찾아야 합니다. head에 저장되어있는 노드를 node 라는 변수에 담고, count 라는 인덱스를 저장하기 위한 변수를 저장합니다. 그리고 count 가

string에 들어온 인수(argument)를 for문을 사용하여 string의 값이 알파벳인지 검사를 위해 하나씩 값을 가져와 변수 num에 담아줍니다. num이 알파벳이 맞다면 아스키코드로 변환해줍니다. 변환해준 asc(num)을 알파벳 순서대로 나열하기 위

버블 정렬 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식입니다! 작은 숫자, 큰 숫자 순서로 있으면 내버

선택 정렬 이번에는 선택 정렬과는 조금 느낌이 다릅니다! 선택 정렬이 전체에서 최솟값을 "선택" 하는 거 였다면, 삽입 정렬은 전체에서 하나씩 올바른 위치에 "삽입" 하는 방식입니다! 선택 정렬은 현재 데이터의 상태와 상관없이 항상 비교하고 위치를 바꾸지만,

재귀함수 함수 안에서 함수 자기자신을 호출하는 방식을 재귀호출(recursive call)이라고 한다. 재귀함수를 사용하려면 반드시 종료 조건을 만들어주어야한다. 먼저 hello 함수의 반복 횟수를 계산하기 위해 매개변수 count를 지정합니다. 그리고 count가 0이면 hello 함수를 호출하지 않고 끝냅니다. 만약 0이 아니면 'Hell...

Selection Sort [선택 정렬] 💡 선택 정렬 과정 주어진 리스트에서 최솟값을 찾는다. 최솟값을 맨 앞 자리의 값과 교환한다. 맨 앞 자리를 제외한 나머지 값들 중 최솟값을 찾아 위와 같은 방법으로 반복한다. 마지막 round9 를 안하는 이유는 앞 인덱스부터 순차적으로 정렬해나가기 때문에 N개의 데이터 중 N-1개가 정렬 ...

팩토리얼 팩토리얼은 1부터 n까지 양의 정수를 차례대로 곱한 값이며 !기호로 표기한다. ex ) 5! = 5 x 4 x 3 x 2 x 1 🚩 factorial 함수의 호출 🚩 factorial 함수의 반환 이제 if n == 1:을 만나서 factorial 함수가 1을 반환합니다. 그 뒤 1과 2를 곱해서 2를 반환하고, 3과 2를 곱...

❓ Q. 다음과 같이 숫자로 이루어진 배열이 두 개가 있다. 하나는 상품의 가격을 담은 배열이고, 하나는 쿠폰을 담은 배열이다. 쿠폰의 할인율에 따라 상품의 가격을 할인 받을 수 있다. 이 때, 최대한 할인을 많이 받는다면 얼마를 내야 하는가?단, 할인쿠폰은 한 제품에

❓ Q.괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻이다. 예를 들어 ()() 또는 (())() 는 올바르다.)()( 또는 (()( 는 올바르지 않다. 이 때, '(' 또는 ')' 로만 이루어진 문자열 s가 주어

🎯나의 풀이