전체 글

알고리즘 공부 1주차 - 재귀함수재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 15649번 N과 M (1)https://www.acmicpc.net/problem/15649 15649번: N과 M (1)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서..

알고리즘 공부 1주차 - 재귀함수아직 재귀함수에 관해 잘모른다면 아래 개념부터 읽고 오는 것이 좋다.알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문mint10.tistory.com백준 17478번 재귀함수가 뭔가요?문제평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다.매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다.중앙대학교..

본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 다른 부분이나 개인적인 해석이 포함되어 있을 수 있습니다. 모든 본문 내용은 반드시 참고로만 사용하여 주시길 바랍니다. 또한 틀린 부분이나 지적/보완해야 할 만한 부분이 있다면 언제든지 댓글 또는 이메일(mint031028@naver.com)로 연락 주시길 바랍니다. 알고리즘 공부 1주차 - 재귀함수 재귀함수에 대해 잘 모른다면 이전에 정리해 둔 개념 정리를 한번 읽어보고 오는 것을 추천. 알고리즘 공부 1주차(01): 재귀함수 개념 알고리즘 공부 1주차(01): 재귀함수 개념 본 게시글은 아마추어가 독학으로 공부하고, 정리하여 작성한 글이 포함되어 있습니다. 내용이 깔끔하지 못하며 사실과 ..

재귀함수의 개념재귀: 자신을 정의 할때 자기 자신을 재참조 하는 것, 원래 자리로 되돌아온다. 재귀함수: 어떤 알고리즘이나 함수가 자기 자신을 호출하여 작업을 수행하는 함수재귀함수의 원리스택(STACK) 자료구조스택은 함수가 호출될때 마다 메모리 공간을 확보한다. 재귀함수가 호출될 때마다 스택의 가장 위에 쌓이며 실행 완료되면 제거된다. 나중에 들어온 것이 가장 위쪽으로 쌓이고 제일 먼저 들어온 것은 가장 마지막에 제거되므로 LIFO(Last In First Out) 구조이다. 현재 스택에서 가장 위에 있는 함수가 다음으로 실행되는 함수이다.   기저조건재귀함수를 탈출하기 위한 조건이다. 어떤 특정 조건(기저조건)이 충족될때 return 하고 함수 호출을 중단하는 것이다. 재귀함수는 자기 자신을 계속해서..

개발자라면 꼭 알고리즘을 공부해야할까?알고리즘? 그게 정확히 뭐 어떤건데? 알고리즘의 개념 정리본격적인 알고리즘 공부를 시작하기 전에 먼저 알고리즘이 정확히 무엇인지에 대해 정리해야 한다. 알고리즘(Algorithm)의 사전적 의미어떤 문제를 해결하기 위한 명령어, 방법, 절차의 집합문제를 가장 합리적으로 해결할 수 있는 방안알고리즘(Algorithm)의 또 다른 의미프로그램에서 올바르게 실행 가능한 명령어들의 유한 집합컴퓨터가 사용자의 데이터를 분석해 가장 최적화된 컨텐츠 제공넓게 생각해보자면 알고리즘은 문제를 해결하기 위한 가장 합리적인 절차와 방안을 나타낸다. 꼭 컴퓨터에만 적용되는 언어가 아닌 일상에서도 내가 이 문제를 해결할 합리적이고 최적화된 방안이 제시되었다면 알고리즘이 될 수 있는 것이다...