목록전체 글 (58)

정리용

[백준 11659] 파이썬 - 구간합 구하기 4

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 1. 코드설명 import sys input = sys.stdin.readline n,m = map(int,input().split()) arr = list(map(int,input().split())) # 첫번째 수부터 n 번째 수까지 합을 list 행태로 저장 # arr = [5, 4, 3, 2, 1] # sum_arr = [0, 5, 9, 12, 14, 15] sum_..
알고리즘/백준 2022. 1. 10. 17:19
[백준 11047] 파이썬 - 동전 0 (산술 연산자)

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 1. 코드설명 n,k = map(int,input().split()) coin =[int(input()) for _ in range(n)] cnt = 0 for i in range(n-1,-1,-1) : if k >= coin[i] : cnt += k//coin[i] k = k%coin[i] print(cnt) 2. 주의사항 기본적인..
알고리즘/백준 2022. 1. 6. 10:53
[백준 9095] 파이썬 - 1,2,3 더하기

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 코드설명 f = int(input()) dp= [1, 2, 4] for i in range(3, 10) : dp.append(dp[i-1] + dp[i-2] + dp[i-3]) for i in range(f) : n = int(input()) print(dp[n-1]) 2. 주의사항 dp의 기본적인 유형
알고리즘/백준 2022. 1. 3. 23:00
[백준 7662] 파이썬 - 이중순위

1.코드설명 2. 주의사항
알고리즘/백준 2022. 1. 1. 21:24
[백준 5525] 파이썬 - ioioi

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 1. 코드설명 # 50점 n = int(input()) m = int(input()) s = input() i = 0 count = 0 pn = 'IO'*n + 'I' while i
알고리즘/백준 2021. 12. 30. 17:36
[백준 1992] 파이썬 - 쿼드트리

1. 코드설명 2,. 주의사항
알고리즘/백준 2021. 12. 27. 23:15
[백준 1780] 파이썬 - 종이의 개수

1. 코드 설명 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] minus = 0 plus = 0 zero = 0 def cut (x, y, n) : global minus, plus, zero for i in range(x, x+n): for j in range( y, y+n): if arr[x][y] != arr[i][j]: # 9 등분으로 나누고 시작점마다 함수 실행 for w in range (3) : for e in range (3) : cut(x + n // 3 * w, y+ n // 3 * e, n // 3) return if arr[x][y] == 1 : plus += 1 elif arr[x][y] == ..
알고리즘/백준 2021. 12. 24. 17:40
[백준

import sys input = sys.stdin.readline n, m = map(int, input().split()) no_listen_arr = set(input().strip() for _ in range(n)) no_see_arr = set(input().strip() for _ in range(m)) answer = no_listen_arr&no_see_arr print(len(answer)) [print(i) for i in sorted(list(answer))]
알고리즘 2021. 12. 23. 22:50
Prev 1 2 3 4 5 6 7 8 Next