Techbrad

https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M= s and apple e: r_move = apple - e cnt += r_move e = e + r_move s = e - M + 1 # 사과가 바구니 왼쪽에 있으면 elif apple < s: l_move = s - apple cnt += l_move s = s - l_move e = s + M -1 print(cnt) 사과를 바구니에 담고 s, e를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 문제 접근 이 전에 풀어봤던 문제에서 조금 변형이 있다. 주어진 버튼 리스트 [300, 60, 10] 순서에 맞게 T를 나누고 몫을 카운트하면 최소 개수를 풀 수 있다. 하지만 -1을 출력하는 부분에서 예외 조건을 줘야 하는 것 같은데 이 부분은 많이 고민했다. 알고리즘 그리디 알고리즘 코드 T = int(input()) buttons = [300, 60, 10] answer = [] i..

2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 문제 접근 로프의 개수와 들 수 있는 중량이 주어지고 가장 많이 들 수 있는 중량을 구하는 문제. 처음에는 단순히 15, 10 두개의 루프가 있을 때 15로 나누었을 때 1, 0 이면 15를 들 수 있고 10으로 나누었을 때 1, 1로 20을 들 수 있기 때문에 이러한 방식으로 풀려고 했다. 하지만 이러한 방식은 for 루프를 두번 돌리거나 코드가 복잡해 졌다. 결국 풀지 못하고 다른 코드를 참고 해 보았다.... 알고리즘 그리디 알고리즘 코드 k = ..

5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 문제 접근 큰 단위의 거스름돈으로 먼저 최대한 바꿔줄 수 있는 수량을 파악해야했다. 거스름돈 종류는 이미 순차적으로 제공되었다. 알고리즘 그리드 알고리즘 풀이 과정 cnt = 0 price = int(input()) change = 1000 - price money = [500, 100, 50, 10, 5, 1] while change > 0: for m in money: if (change // m) > 0: cnt += 1 change ..