알고리즘 Requst 모듈을 이용하여 영화 목록을 다운로드 Movie 클래스 생성 json을 이용하여 Movie클래스에 영화목록 저장 Movie 클래스의 목록을 출력 소스 코드

 

문제 : 어떤 주식에 대해 특정 기간 동안의 가격 변화가 주어졌을 때, 그 주식 한 주를 한 번 사고팔아 얻을 수 있는 최대 수익을 계산하는 알고리즘을 만들어 보세요. 주가 테이블 문제 분석과 모델링 주식 거래로 수익을 내는 가장 좋은 방법은 ‘가장 쌀 때 사서 가장 비쌀 때 파는 것’ 얼핏 생각하면… Continue Reading (모두의 알고리즘) 최대 수익 알고리즘

문제 : 겉보기에는 똑같은 동전이 n개 있습니다. 이 중에서 한 개는 싸고 가벼운 재료로 만들어진 ‘가짜 동전’입니다. 좌우 무게를 비교할 수 있는 양팔 저울을 이용해서 다른 동전보다 가벼운 가짜 동전을 찾아내는 알고리즘을 만들어 보세요. 문제 분석과 모델링 동전 n개 중에는 무게가 적게 나가는 가짜 동전이 한 개 섞여 있음 무게를 숫자로… Continue Reading (모두의 알고리즘) 가짜 동전 찾기 알고리즘

미로 찾기 : 출발점에서 도착점까지 가기 위한 최단 경로를 찾는 알고리즘 문제 분석과 모델링 이 문제를 컴퓨터에게 풀어 보라고 하려면 어떻게 해야 할까? 사람에게는 쉽지만 컴퓨터에게 이 문제를 이해하고 풀게 하긴 어려움 이때 필요한 것이 바로 ‘모델링(모형화)’ 모델링이란 주어진 현실의 문제를 정형화하거나 단순화하여 수학이나 컴퓨터 프로그램으로 쉽게 설명할 수 있도록 다시… Continue Reading (모두의 알고리즘) 미로 찾기 알고리즘

그래프 꼭짓점(동그라미로 표현) 여러 개와 각 꼭짓점 사이의 연결 관계를 선으로 표현한 것을 그래프라고 함 1부터 6까지 이름이 붙여진 꼭짓점(vertex)이 여섯 개 있고, 그 꼭짓점 사이를 연결하는 선(edge)이 일곱 개 있음 다음 관계를 그래프로 그리면 Summer와 John은 서로 친구입니다. Summer와 Justin은 서로 친구입니다. Summer와 Mike는 서로 친구입니다. Justin과 May는 서로… Continue Reading (모두의 알고리즘) 친구의 친구 찾기

error: Content is protected !!