반응형

Algorithm/백준 212

[백준 알고리즘] 3213번: 피자 (Python)

https://www.acmicpc.net/problem/3213 3213번: 피자 첫째 줄에 친구의 수 N이 주어진다. (1 ≤ N ≤ 10,000) 다음 N개 줄에는 각 친구가 먹을 수 있는 피자의 양이 주어진다. 이 값은 항상 분수이며, 1/4, 1/2, 3/4중 하나이다. www.acmicpc.net 소스코드 코드가 길어 깃헙 소스코드 링크를 올립니다 ! https://github.com/busangangster/Algorithm/blob/main/baekjoon/Python/%EA%B7%B8%EB%A6%AC%EB%94%94/3213.py 풀이 ★ 첨에 쉬운 문제라고 생각해서 푸는데, 문제가 계속 안풀려 구글링 해봤더니 번역이 조금 헷갈리게 되어 있었습니다 ! 문제의 마지막 문단에 "모든 친구들이..

Algorithm/백준 2023.08.08

[백준 알고리즘] 1246번: 온라인 판매 (Python)

https://www.acmicpc.net/problem/1246 1246번: 온라인 판매 첫째 줄에 정수 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 1,000)이 입력된다. 둘째 줄부터 M+1번째 줄까지 i+1번째 줄에는 Pi(1 ≤ Pi ≤ 1,000,000)가 입력된다. www.acmicpc.net 소스코드 풀이 ★ 문제를 읽으면서 주의해야 할 부분은 경례가 가지고 있는 달걀의 수(n)과 잠재 고객의 수(m)입니다 ! ★ n이 항상 m보다 크다는 조건이 없고, 달걀 총 수량을 초과하여 판매할 수 없기 때문에 n과 m중 더 작은 값만큼만 반복문을 돌면 됩니다 ! ★ 내림차순 정렬을 한 이유는 책정한 가격보다 구매자의 구매 의사 가격이 크거나 같을 경우 무조건 달걀을 판매할 수 있기 때문에, 책..

Algorithm/백준 2023.08.08

[백준 알고리즘] 20937번: 떡국 (Python)

https://www.acmicpc.net/problem/20937 20937번: 떡국 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net 소스코드 풀이 ★ 조금 생각을 해보면 떡국 그릇 크기가 서로 같은 것들끼리는 하나의 탑에 포함시킬 수 없는 것을 알 수 있습니다 ! ★ 그렇기에 그릇의 크기를 딕셔너리의 key로 잡고, 그 개수를 value로 설정하여, value값들 중 max값을 출력해주면 그 값이 탑의 최소 수가 됩니다 :)

Algorithm/백준 2023.08.07

[백준 알고리즘] 20413번: MVP 다이아몬드 (Easy) (Python)

https://www.acmicpc.net/problem/20413 20413번: MVP 다이아몬드 (Easy) 입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다. www.acmicpc.net 소스코드 풀이 ★ 코드가 단순하지만 조금 긴 경향이 있는데, 제가 사용한 방식은 money라는 리스트 안에 매달 최대 과금액을 추가해준 뒤, 그 합을 구해주는 것입니다 ! ★ 이 때 주의해야 할 부분은 해당 월의 등급이 이전 월의 등급과 같은 경우입니다 ! ex) 'BBSSS' ★ 만약 등급이 "BB"로 주어졌고, 기준액이 30, 60, 90, 150으로 주어진 경우, 처음 money에 들어가는 금액은 29입니다 ! 하지만 그 다음에 들어가는 금액은 0인데, 이유는 등급이 똑같기 때문에 ..

Algorithm/백준 2023.08.07
반응형