분류 전체보기134 [코딩테스트] 프로그래머스 - 구명 보트 (Lv.2) in 파이썬 Python 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 한다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit이 주어짐. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 할 때, 필요한 구명보트 갯수는? 예시: 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없다. 따라서 (1,3), (2), (4) 구성으로 보트를 타 총 세 개의 보트가 필요! programmers.co.kr/learn/c.. 2021. 2. 16. API란? + 프로젝트 구현에 용이한 API 모음 토이 프로젝트를 만들 때, Open API를 통해 더 많은 기능을 구현하고 싶을 때가 있다. 그럴 때 유용한 몇 가지 Open API들. API란? Application Programming Interface의 약자. 한 마디로, 소프트웨어와 소프트웨어가 소통할 수 있게 해주는 인터페이스(시스템)이다. 굉장히 광범위한 개념이며, 우리가 사용하는 모든 프로그램, 디지털 기기 등이 API를 바탕으로 작동한다고 할 수 있다. 한 시스템에서 어떤 request를 보낼 때, 시스템에 이를 전달하고, 시스템에서 보낸 response를 다시 전달해주는 "메신저"와 같은 역할인 것이다. [1] 각각의 API는 구성이 다르기 때문에, 정보가 어떻게 전달될 수 있는 지에 대한 지침과 사양이 문서화되어있다. 아주 다양한 A.. 2021. 2. 16. [코딩테스트] 프로그래머스 - 삼각달팽이 (Lv.2) in Python 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return. programmers.co.kr/learn/courses/30/lessons/68645 풀이 - 수학적 공식이 있나 잠깐 생각했지만 그걸 알아내는 시간이 더 걸릴 것 같아서 (후에 검색해보니 없댄다!), 삼각형 모양 배열을 먼저 초기화해주고, 실제 달팽이 모양으로 숫자를 채워준 후, 배열을 flatten하여 리턴하는 방식으로 풀었다. - 달팽이 모양으로 숫자를 채우는 알고리즘을 짜는데 쓸데없이 고민을 많이 했지만 ㅠ 결국 풀게된 방법은 쉬웠다! ~> 어차피 채울 때는 한 방향으로, 일정 횟수만큼 채움 (아래로는 n번, 오른쪽으로는 n-1번,.. 2021. 2. 15. [코딩테스트] 프로그래머스 - 다리를 지나는 트럭 (Lv.2) in Python 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순서대로 건너며, (순서 및 각 트럭의 무게는 매개변수 중 하나인 truck_weights배열에 주어집니다) 트럭은 1초에 1만큼 움직이고, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. 모든 트럭이 다리를 건너려면 몇 초가 걸리는가? programmers.co.kr/learn/courses/30/lessons/42583 풀이 - 조금은 무식한(?) 방법으로 풀기로 결정했다. - 제한 조건에 bridge_length, truck_weights모두 10,000이하라고 주어져서, - 최악의 경우 - 주어진 시간에 트럭 한 대씩밖에 못 건너는 경우 - 에도, 필요한 시간은 bridge_length * truck_weigh.. 2021. 2. 15. 이전 1 ··· 17 18 19 20 21 22 23 ··· 34 다음