일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- golang
- Observer Pattern
- github
- 백준
- k8s
- 그리디
- kubernetes
- Dynamic Programming
- Singleton Pattern
- docker
- Top-down
- 파이썬
- GKE
- LeetCode
- Codility
- mobaXTerm
- Backjoon
- go
- Python
- cpu scheduling
- GCP
- easy
- java
- BubbleSort
- 피보나치
- 알고리즘
- KAKAO
- Programmers
- Kotlin
- Today
- Total
목록백준 (10)
To Be Developer
https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주어진다. 가격은 0보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net N, M = list(map(int, input().split())) m1 = 100000 m2 = 100000 res = None for i in range(M): res = list(map(int, input().split())) m1 = min(m1, res[0]) # 패키지 최소값 m2 = min(m2, res[1..
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net [Python 풀이] # input 처리 N = int(input()) arr = list(map(int, input().split(" "))) # 최대 10만 까지의 배열을 생성 dp = [None for i in range(100000)] # arr의 합을 저장할 변수 sumData = 0 # dp[0] 은 무조건 arr[0] dp[0] = arr[0] # sumData 에 i 번째 배열까지 최대로 나올..
`https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 www.acmicpc.net [Python 풀이] # 층의 수 N = int(input()) # 경로마다 가질 수 있는 최대의 값을 저장하는 변수 arr = []..
https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net # BackJoon 1003 번 : 피보나치 함수 # 문제에서 제시한 테스트 케이스의 갯수 n = int (input ()) # 테스트 케이스의 값 arr = [int(input()) for x in range(n)] # 테스트 케이스들 중 최대 값 mx = max(arr) # 한 번 구한 피보나치의 값은 계속 사용되므로 한 번 계산한 것은 # 또 다시 계산하지 않도록 저장할 피보나치 배열 fibArr = [None] * (mx+1) # 피보나치 함수 def fib(num): # 피보나치를 계..
https://www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다. www.acmicpc.net [Python 풀이] class KakaoCode(object): # 경우의 수에 따른 상금을 저장해 놓은 stack 변수 stack = [] def __init__(self): # 대회 1의 상금 정보와 인원 수 self.test1 = [ {'rank' : 1, 'prize': 500,..
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다. www.acmicpc.net [Python 풀이] """ *** 문제 설명 *** input Data로 첫 번째 줄에는 학생들의 수를 받는 Integer를 받는다 학생 수 만큼 줄을 입력을 받는데 ' ' 빈 칸으로 데이터를 나눠서 학생의 정보를 등록을 하는데 첫 번째는 학생이름, 그 다음은 국어..