ALGORITHMS
1.알고리즘 n번째 약수 - python
6 / 1 = 6 --- 06 / 2 = 3 --- 06 / 3 = 2 --- 06 / 4 = 1 --- 26 / 5 = 1 --- 16 / 6 = 0 --- 0이때 약수 갯수는 총 4개이다. 1, 2, 3, 6 이때 n번 째 약수를 구해야 한다.n 번째 약수가 없을
2.알고리즘 문자열 대칭 - python list
들어온 문자열이 대칭인지 비대칭인지 판별하는 문제를 list를 이용해서 풀어보자.list를 스택처럼 이용해서 문제를 해결 하였습니다. Stack을 class로 만들어서 해결하여도 될거 같습니다.입력 예시level moon test fight pop lock출력
3.파이썬 알고리즘 - 문자열과 약수
문자열 : 'a2a3a4' - > 234(integer type) 234의 약수 찾기 문제
4.알고리즘 숫자 내 맘대로 reverse - 파이썬
예를 들어서 아래와 같은 배열이 있다고 하자 우리는 이 배열을 이제 내 맘대로 reverse를 할 것이다.만약에 input 이 아래와 같이 들어온다고 한다.그러면 1~2번 인덱스를 역으로 돌리고 , 4~7번 인덱스를 리버싱을 해서 배열을 리턴 해주면된다.그럼 결과 값은
5.Binary Search(이진 탐색) - 파이썬
이진 탐색이란 ? 오름차순으로 정렬된 배열에서 원하는 숫자(target)을 찾는 알고리즘입니다. 배열 전체의 중간값을 target 값과 비교 중간값이 target 값보다 크면 왼쪽 부분만 선택 왼쪽부분의 중간값을 다시 target 과 비교 정방향으로 푸는 방법과
6.파이썬 알고리즘 - Recursive
오늘은 파이썬 알고리즘 기초인 재귀 용법에 대해서 알아보겠습니다. 먼저 재귀란 무엇이고 어떤 방식으로 진행되는지에 대해서 그림을 머릿속에 그려보아야 합니다.오늘 포스팅에서는 컴퓨터가 어떤 방식으로 함수를 호출하고, 호출한 함수를 다루는지에 대해서 설명하겠습니다. 이번
7.파이썬 알고리즘 - DFS
이번에는 저번 시간에 만들어 보았던, 재귀 용법을 이용해서 DFS 를 구현해보려고 합니다. DFS는 정말 알고리즘에서는 가장 단골 문제중 하나이고, 길 찾기 알고리즘 등에 쓰이는등 정말 다양하게 쓰이는 알고리즘 중 하나입니다. 이번 포스팅에서도 코드와 함께 알고리즘을