아...그 뭐였더라..

코딩테스트 공부하기로 마음먹고 처음 풀어본 문제다. 하지만.. 결과는 처.참.했.다. 검색을 해보니 DFS/BFS 문제로 푼다고 한다. 둘 중 스택을 이용한 DFS로 풀이 하는 것으로 이해했고 풀이했다. 문제 2번째 예시인 numbers가 [4,1,2,1] 인 경우를 생각해봤다. def solution(numbers, target): answer = 0 n = len(numbers) # temp, idx 값을 의미 stack = [[numbers[0], 0], [-1*numbers[0], 0]] while stack: temp, idx = stack.pop() idx += 1 if idx < n: stack.append([temp+numbers[idx], idx]) stack.append([temp-nu..

#include #define SIZE 100 void selection_sort(int arr[],int n,int maxIndex); int findmin(int arr[],int start, int last); int main(){ int n; int arr[SIZE]={0, }; int i; scanf("%d",&n); for(i=0;i n개의 수의 총합을 계산하기 #include #define SIZE 100 int sumArr(int arr[],int sum,int indexNum); int main(){ int n; int arr[SIZE]={0, }; int i, sum=0; scanf("%d",&n); for(i=0;i jung-in5ecurity.tistory.com

#include #define SIZE 100 int sumArr(int arr[],int sum,int indexNum); int main(){ int n; int arr[SIZE]={0, }; int i, sum=0; scanf("%d",&n); for(i=0;i n개의 수 중 최솟값 찾기 #include #define SIZE 100 int findmin(int arr[],int n,int min); int main(){ int n; int arr[SIZE]={0,}; int i, min; scanf("%d",&n); for(i=0;i jung-in5ecurity.tistory.com

#include #define SIZE 100 int findmin(int arr[],int n,int min); int main(){ int n; int arr[SIZE]={0,}; int i, min; scanf("%d",&n); for(i=0;iarr[n-1]){ min=arr[n-1]; findmin(arr,n-1,min); } else { findmin(arr,n-1,min); } } } n개의 정수를 입력받은 후에 재귀함수를 이용하여 최솟값을 찾는 함수이다. for문으로 쉽게 구할 수 있지만 평소에 잘 쓰지 않았던 재귀함수를 이용하려니 어려웠다..