알고리즘 3

백준 > Python3 > 9070번 : 장보기

이번에 풀어볼 문제는 장보기라는 문제입니다. 순서대로 정렬하는 문제라고 볼 수 있는데요.여기서는 정렬의 기준이 2개가 주어지는데 순차적으로 기준이 사용되는 케이스에요.다른 분들은 어떻게 푸는지 잘모르겠지만 저같은 경우는 weight(가중치)를 부여해서정렬할때 사용하는 값을 만들어서 정렬을 시켜요. 여기서는 sorted를 사용하니이 가중치 적용과 sorted함수가 포인트겠네요. 문제평소 맛살을 즐겨 먹는 혜선은 맛살을 구입하러 2-마트에 갔다. 식품코너에서 맛살을 고르면서 혜선은 고민이 되기 시작했다. 여러 업체에서 나온 맛살들이 들어있는 개수도 다르고 가격도 다르기 때문에 어떤 것을 사야 싼 가격에 많이 먹을 수 있을지 생각해야 했기 때문이다. 혜선은 현명하게도 각 맛살에 써진 중량(g)과 가격(원)을 ..

PS 튜토리얼 2부 1편

안녕하세요. 오늘은 튜토리얼 2부(1)입니다.제가 곰곰히 생각을 해봤는데요.일단 튜토리얼은 크게 3부분으로 나누려고 합니다. 첫번째는 언어와 관련된 부분두번째는 problem solving의 문제들이 어떻게 구성되고어떤 결과들이 나오는지에 대해서이고마지막은 우리가 초반에 어떤 문제들을 풀어나가야 하는가에 대한 부분으로나눌까하네요. 막상 모두 알고나면 정말 아무것도 아닌데아무도 알려주지 않고 알아내려해도 힘겹게힘겹게 찾아야하는 것들이에요. 저만 그런건지는 모르겠는데아무튼 많은 분들이 힘들어 하시는 것 같았으니이렇게 글을 적어놓더라도 쓸모가 없진 않겠죠??^^ 일단은 오늘은 프로그래밍 언어에 관련해서 적어보겠습니다. 처음 프로그래밍을 시작하시는 분들은 어떤 언어를 선택하느냐도되게 갈팡질팡하시고 또 막상 선택..

백준 > Python3 > 1673번 : 치킨 쿠폰

이번 포스팅은 1673번의 치킨 쿠폰이라는 문제입니다. 사용언어는 파이썬입니다. 문제 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다. 강민이가 지금 갖고 있는 치킨 쿠폰으로 치킨을 최대 몇 마리나 먹을 수 있는지 구하여라. 단, 치킨을 주문하기 위해서는 반드시 치킨 쿠폰을 갖고 있어야 한다. 입력/출력/제한 더보기 입력 여러 줄에 걸쳐서 자연수 n과 k가 주어진다. 출력 각 입력마다 한 줄에 정답을 출력한다. 제한 1 < k ≤ n ≤ 1,000,000,000 예제입력1 예제출력1 4 3 10 3 100 5 5 14 124 풀이 쿠폰으로 치킨을 먹..