Programming [Python] (411) 썸네일형 리스트형 #232 백준 파이썬 [1094] 막대기 https://www.acmicpc.net/problem/1094 Solution X를 이진수로 변환하였을 때, 1의 개수를 출력하는 문제다. Python Code print(bin(int(input()))[2:].count('1')) #231 백준 파이썬 [10833] 사과 https://www.acmicpc.net/problem/10833 Python Code N = int(input()) answer = 0 for _ in range(N): A, B = map(int, input().split()) answer += B % A print(answer) #230 백준 파이썬 [2743] 단어 길이 재기 https://www.acmicpc.net/problem/2743 Python Code print(len(input())) #229 백준 파이썬 [10810] 공 넣기 https://www.acmicpc.net/problem/10810 Python Code N, M = map(int, input().split()) basket = [0] * (N+1) for _ in range(M): i, j, k = map(int, input().split()) for n in range(i, j+1): basket[n] = k for i in range(1, N+1): print(basket[i], end = ' ') #228 백준 파이썬 [11052] 카드 구매하기 https://www.acmicpc.net/problem/11052 Solution 다이나믹 프로그래밍을 통해 풀이할 수 있다. N의 수를 채우는 방법을 1부터 풀이한다. 다음과 같은 알고리즘을 거친다. dp[1] = 1을 만드는 방법은 1번 카드 1개를 쓰는 방법뿐이다. dp[2] = 2를 만드는 방법은 2번 카드 1개, 혹은 1번 카드 2개를 쓰는 것 중 큰 수 이다. dp[3] = 3을 만드는 방법은 3번 카드 1개, 혹은 1과 dp[2]를 쓰는 것 중 큰 수이다. 여기서 1,1,1로 3을 만드는 경우, 1,2로 3을 만드는 경우는 dp[2]에서 처리가 끝난 것이다. ... dp[n] = n을 만드는 방법은 n번 카드 1개, 혹은 1과 dp[n-1], 혹은 dp[2]와 dp[n-2], ..dp[i].. #227 백준 파이썬 [10807] 개수 세기 https://www.acmicpc.net/problem/10807 Python Code N = int(input()) N_list = list(map(int, input().split())) v = int(input()) print(N_list.count(v)) #226 백준 파이썬 [2720] 세탁소 사장 동혁 https://www.acmicpc.net/problem/2720 Python Code T = int(input()) for _ in range(T): money = int(input()) coin = {25: 0, 10: 0, 5: 0, 1: 0} while money: for num in [25, 10, 5, 1]: while money >= num: money -= num coin[num] += 1 print(coin[25], coin[10], coin[5], coin[1]) #225 백준 파이썬 [1453] 피시방 알바 https://www.acmicpc.net/problem/1453 Python Code N = int(input()) PC_Georgia = list(map(int, input().split())) PC_checkmate = [0] * 101 #PC방 자리 PC_refused = 0 #거절당한 사람 for i in PC_Georgia: if PC_checkmate[i] != 0: PC_refused += 1 else: PC_checkmate[i] += 1 print(PC_refused) 이전 1 ··· 20 21 22 23 24 25 26 ··· 52 다음
