Algorithm/python 구현 3

[백준 2501번] N의 K번째 약수 출력하기 (시간복잡도 줄이기)

goal 자연수 n과 k를 입력 받아서 n의 k번째 약수를 출력하는 프로그램 참고자료 백준 2501번 수정, 개선이 필요할 경우 지적해주시면 감사하겠습니다. 참고할 수 있는 자료나 코드를 개선할 수 있는 부분을 알려주시면 감사하겠습니다. 1. 목표 자연수 n과 k를 입력 받아서 n의 k번째 약수를 출력하는 프로그램을 작성하세요. 단, k가 n보다 크면 0을 출력합니다. 1-1 아이디어 N = A * B 이므로 N의 제곱근으로 시간복잡도를 줄인다 약수는 list에 저장합니다. 반복문을 통해 약수list에 a, b를 저장합니다. 이때 반복문을 한 번 돌때마다 약수list에 a, b를 동시에 저장해줍니다. 만약, A == B라면 중복되어 list에 저장되기 때문에 조건으로 이를 방지합니다. 모든 처리를 한 후..

algorithm(python), 단어빈도수 세는 프로그램

goal 단어빈도수를 세어주는 코드를 이해한다 1] 기본 dictionary의 활용 3개 2] defaultdic을 이용한 방법 1개 게시글에 오류, 수정, 추가, 개선이 필요할 경우 지적해주시면 감사하겠습니다. 단어빈도수 세는 프로그래밍 (dictionary이용 3가지 방법) [1] 기본 dictionary의 활용 3개 기본적인 dictionary 이용 dictionary + try~exception 이용 dictionary.get 이용 [2] defaultdic을 이용한 방법 1개 [1] 기본 dictionary의 활용 3개 [1-1] 코드내용 document = ["apple", "apple", # 2개 "banana", "banana", "banana", "banana", # 4개 "orange"..

algorithm(python), [2문제] sns 평균 연결선과 관계에 따른 정렬

Goal sns친구 관계 연결선 평균을 구하는 알고리즘을 구현하고 이해한다. 참고자료 조엘 그루스(김한결, 한성주, 박은정 옮김), "밑바닥부터 시작하는 데이터 과학 2판", O'REILLY 게시글에 오류, 수정, 추가, 개선이 필요할 경우 지적해주시면 감사하겠습니다. 1. 해결해야하는 문제 각각의 id를 가진 사람의 네트워크 구성이 그림과 같을 때 각 사람들의 평균 연결 수는 몇 개인지 구하여라 조건 각 사용자는 id와 이름의 정보를 가진다. 친구 관계가 가장 많은 순으로 정렬하라 [1번] 문제내용 각각의 id를 가진 사람의 네트워크 구성이 그림과 같을 때 각 사람들의 평균 연결 수는 몇 개인지 구하여라 조건 각 사용자는 id와 이름의 정보를 가진다. [1번-1] 아이디어 각 사용자의 연결선 길..