함수 (3) 썸네일형 리스트형 [백트래킹 알고리즘] #1 백준 N과 M (1) (파이썬,15649번) 문제 링크15649번: N과 M (1) (acmicpc.net) 알고리즘 설명2024.06.02 - [[알고리즘]/[알고리즘 공부]] - [알고리즘 공부] #2 백트래킹(BackTracking) 알고리즘 with Python [알고리즘 공부] #2 백트래킹(BackTracking) 알고리즘 with Python백트래킹 알고리즘(BackTracking)어떤 알고리즘일까?백트래킹 알고리즘은 비선형으로 구성된 자료 구조를 깊이 우선으로 탐색할 때, 더 이상 탐색할 수 없는 상황에서 이전 단계로 돌아가는 알고juyear-coding.tistory.com 문제 설명먼저 백트래킹 알고리즘은 기본적으로 탐색할 수 없을 때 까지 탐색한 후, 더 이상 탐색하지 못 할 경우 이전 단계로 돌아가는 알고리즘을 말한다.따라서 .. [알고리즘 공부] #3 재귀(Recursive) 알고리즘 with Python 재귀 알고리즘(Recursive)어떤 알고리즘일까?재귀 알고리즘은 하나의 함수에서 자기 자신을 다시 호출하여 작업을 수행하는 알고리즘을 말한다.위에 사진은 재귀 함수의 작동 방식을 간단한 예제를 활용하여 나타낸 것이다. 사진을 보면 알 수 있듯이 원하는 값을 얻을 때까지 자기 자신을 다시 호출하는 것을 알 수 있다. 장점과 단점장점재귀 알고리즘은 문제를 작은 단위의 하위 문제로 분활하고, 해당 하위 문제의 해결에도 동일한 알고리즘을 반복적으로 사용함으로 코드가 간결하고 유연성이 높다는 장점이 있다.단점재귀 알고리즘은 원하는 값이 나올 때까지 자기 자신을 계속 호출하는 것이기 때문에, 너무 많이 호출할 경우 코드의 속도 저하나 메모리 과다 사용 문제가 발생할 수 있다. 언제 사용하는가?재귀적 구조를 가진 .. [Python 기초강의] 사용자한테 입력받는 input()함수 제대로 알아보자 인사말 안녕하세요. 고등학생 개발자 주이어입니다. 오늘은 'python 기초강의'에 처음으로 글을 올리게 되는 날입니다. 원래는 다른분들처럼 1강부터 시작해서 천천히 차례대로 진행하려 했는데.. 생각해보니 그렇게 강의를 만들어도 1강부터 차례대로 읽으시는 분들은 거의 없고 중간 중간 필요한 부분만 보는 분들이 많아서 그냥 떠오르는대로 올릴려고 합니다. 앞으로 모르는 부분이 있거나 필요한 부분이 있을 때 제 글을 많이 읽어주시면 감사하겠습니다. input() 함수의 기본 먼저 input() 함수는 알다시피 값을 입력받는 함수입니다. 어떠한 값을 입력받을지는 상황에 따라서 다르겠지만 일반적으로는 프로그램을 사용하는 사용자에게서 값을 받아옵니다. 1 2 3 4 a = input("정수를 입력해주세요 : ") .. 이전 1 다음
