Techbrad

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 문제 접근 방법 다음 주유소 기름 가격이 지금 주유소 보다 비싸면 미리 넣는다. -> 더 싼 주유소를 찾을 때까지 반목문을 돌린다. 이 공식만 사용하면 쉽게 문제를 해결 할 수 있다. 제출코드 city = int(input()) distance_lst = list(map(int, input().split())) gas_price_lst = list(map(int, input().sp..

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를 다시 세팅해줘야 하는데 유의하면 어렵지 않았다.

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 ..