개발자 기록지

문제 마구간 정하기(결정알고리즘) N개의 마구간이 수직선상에 있습니다. 각 마구간은 x1, x2, x3, ......, xN의 좌표를 가지며, 마 구간간에 좌표가 중복되는 일은 없습니다. 현수는 C마리의 말을 가지고 있는데, 이 말들은 서로 가까이 있는 것을 좋아하지 않습니다. 각 마구간에는 한 마리의 말만 넣을 수 있고, 가장 가까운 두 말의 거리가 최대가 되게 말을 마구간에 배치하고 싶습니다. C마리의 말을 N개의 마구간에 배치했을 때 가장 가까운 두 말의 거리가 최대가 되는 그 최대 값을 출력하는 프로그램을 작성하세요. ▣ 입력설명 첫 줄에 자연수 N(3

Algorithm/inflearn python algorithm 2021. 7. 15. 14:40

이분 검색은 해당 값의 위치를 찾기 위해서라면 결정 알고리즘은 조건을 충족하는 값을 찾기 위해서 실행된다. 문제: 랜선자르기(결정알고리즘) 엘리트 학원은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이 다. 선생님은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm 은 버려야 한다. (이미 자른 랜선은 붙일 수 없다.) 편의를 위해 랜선을 자를때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수 길이만큼 자른다고 가정하자. N개보다 많이 만..

Algorithm/inflearn python algorithm 2021. 7. 13. 10:23

이분 검색: 범위를 반으로 나누면서 해당값을 찾는다 log2(N) 횟수만 찾으면 해당값의 위치를 알 수 있다 문제: 임의의 n개의 숫자가 입력으로 주어진다. n개의 수를 오름차순으로 정렬한 다음 n개의 수 중 한 개의 수인 m이 주어지면 이분 검색으로 m이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하시오. n, m =map(int, input().split()) #n: 주어지는 숫자의 개수 m:찾고자 하는 수 num_list=list(map(int, input().split())) num_list.sort() #정렬 함수 sort() lt=0 #left-->lt rt=n-1 #right-->rt while ltm: rt=mid-1 #중간 위치의 숫자가 찾고자 하는 수보다 큰 경우 #찾는 값..

Algorithm/inflearn python algorithm 2021. 7. 12. 20:08

내 풀이. count=int(input()) string_list=[] string_list_clone=[] for i in range(count): string_list.clear() string_list_clone.clear() string=input().lower() for j in string: string_list.append(j) string_list_clone=string_list[::-1] if string_list_clone==string_list: print("YES") else: print("NO") a.reverse 함수 사용시 복사본 원본 모두 순서가 바뀜 -->[::-1] 이용시 해당 리스트만 순서가 거꾸로 변경되고 원본은 유지됨 b.리스트에 문자열을 순서대로 집어넣고 리스트의 ..

Algorithm/inflearn python algorithm 2021. 7. 12. 14:06