Algorithm
1.[인프런] 파이썬 알고리즘 문제풀이 입문 - 코드 구현력 기르기 (수정중)
1. K번째 약수 > 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1이상 N이하이다. 출력 : 첫째
2.[인프런] 파이썬 알고리즘 문제풀이 입문 - 탐색 & 시뮬레이션
N개의 문자열 데이터를 입력받아 앞에서 회문 문자열(읽을 때나 뒤에서 읽을 때나 같은 경우)이면 YES를, 아니면 NO를 출력하는 프로그램을 작성하시오. (단, 회문을 검사할 때 대소문자를 구분하지 않는다.)5levelmooon\_abcba\_soon\_gooG\*\*
3.[Algorithm] 그리디 (Greedy)
그리디 알고리즘 단순 무식하게, 탐욕적으로(현재 상황에서 지금 당장 좋은 것만 고르는 방법) 문제를 푸는 알고리즘 Tip! 특정한 문제를 만났을 때 단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 문제를 풀 수 있는지를 파악할 수 있어야 한다. 기준에 따라 좋
4.[인프런] 파이썬 알고리즘 문제풀이 입문 - 이분탐색 & 그리디 (수정중)
1. 이분검색 > 임의의 N개의 숫자가 입력으로 주어진다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째 있는지 구하는 프로그램을 작성하시오. 단, 중복값은 존재하지 않는다. 8 32 23
5.[Algorithm] 동적계획법(DP: Dynamic Programming)
🤔 컴퓨터를 활용해도 해결하기 어려운 문제? 컴퓨터를 활용해도 해결하기 어려운 문제에는 최적의 해를 구하기에 시간이 매우 많이 필요하거나 메모리 공간이 매우 많이 필요한 문제 등이 있다. 다만, 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가
6.[Algorithm] 깊이 우선 탐색(DFS)/너비 우선 탐색(BFS)
탐색 (Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 '탐색'을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로, 코딩테스트에서도 자주 출제되는 유형인 DFS와 BFS에 대해 알아보고자
7.[Algorithm] 구현 (Implementation)
이것이 취업을 위한 코딩 테스트다 with 파이썬
8.[Algorithm] 이진탐색 (Binary Search)
: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 알고리즘보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용데이터가 아무리 많아도 시간만 충분하면 항상 원하는 데이터를 찾을 수 있음5 AppleBanana Melon A