목록Study/이코테 (4)
Koo's.Co
[Python] 7576 - 토마토 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 koosco.tistory.com [Python] 2178 - 미로 탐색 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 bfs를 이용해 koosco.tistory.com [Python] 1303 - 전쟁 - 전투 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 ..
[Python] 9440 - 숫자 더하기 9440번: 숫자 더하기 강민이가 초등학교 3학년일 때, 담임선생님이 이런 문제를 냈었다. 숫자 1, 2, 7, 8, 9 를 사용해서 만든 두 숫자를 더했을 때, 나올 수 있는 가장 작은 수는 무엇일까요? 강민이 koosco.tistory.com [Python] 2864 - 5와 6의 차이 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1 koosco.tistory.com [Python] 11501 - 주식 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 koosco.tis..
[Python] 11399 - ATM 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 풀이 인출할 때 걸리는 사람이 먼저 koosco.tistory.com [Python] 2777 - 숫자놀이 2777번: 숫자 놀이 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 양의 정수 N이 주어진다. (1 10: print(-1) flag = True break if flag: continue while idx < len(tmp): if n koosco.tistory.com [Python] 2785..
1. 거스름돈 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. coins = [500, 100, 50, 10] N = int(input()) cnt = 0 for coin in coins: if N == 0: break cnt += N // coin N %= coin print(cnt) 2. 큰 수의 법칙 배열의 크기 N, 숫자가 더해지는 횟수 M, 연속으로 더할 수 있는 횟수 K가 주어질 때 큰 수의 법칙에 따른 결과를 출력 예를 들어 2, 4, 5, 4, 6으로 이루어진 배열을 입력받으면 6.6.6.5.6.6.6.5를 더하여 46을 만들 수 있다. 입력 첫째 줄에 N,..