99클럽 코테 스터디 30일차 (택배 배달과 수거하기)
오늘의 문제: 프로그래머스 택배 배달과 수거하기문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/150369 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 풀이이 문제는 처음에 알고리즘을 떠올리는게 쉽지 않았다. 문제의 질문하기 페이지에서 힌트를 얻어 그리디 알고리즘으로 문제를 해결하였다. 문제의 첫번째 예시로 어떻게 그리디 한지 설명하려고 한다.deliveries가 [1, 0, 3, 1, 2], pickups가 [0, 3, 0, 4, 0] 경우배달할 집 과 픽업할 집의 값이 0이 아닌 값들중 가장 먼 거리를 각각 구한다. 위의 경우 배..
99클럽 코테 스터디 24일차 (BOJ 2437 저울)
오늘의 문제: BOJ 2437(저울)문제 설명하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건만 올려놓을 수 있다.무게가 양의 정수인 N개의 저울추가 주어질 때, 이 추들을 사용하여 측정할 수 없는 양의 정수 무게 중 최솟값을 구하는 프로그램을 작성하시오.예를 들어, 무게가 각각 3, 1, 6, 2, 7, 30, 1인 7개의 저울추가 주어졌을 때, 이 추들로 측정할 수 없는 양의 정수 무게 중 최솟값은 21이다. 문제 풀이이 문제의 경우 사용된 알고리즘과 코드는 간단한데 그리디라는 접근 방법을 떠올리는게 쉽지 않은 문제..
99클럽 코테 스터디 23일차 (BOJ 15686 치킨배달)
오늘의 문제: BOJ 15686(치킨배달)문제 설명크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다.이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 집을 기준으로 정해지며, 각각의 집은 치킨 거리를 가지고 있다. 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다.임의의 두 칸 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2..