일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Dynamic Programming
- LeetCode
- go
- kubernetes
- 알고리즘
- 그리디
- github
- k8s
- KAKAO
- Codility
- Singleton Pattern
- java
- BubbleSort
- cpu scheduling
- Top-down
- Programmers
- Backjoon
- mobaXTerm
- GKE
- 피보나치
- 파이썬
- GCP
- golang
- easy
- 백준
- Kotlin
- Observer Pattern
- Python
- docker
- Today
- Total
목록알고리즘/BackJoon (13)
To Be Developer
https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다. www.acmicpc.net [Python 풀이] """ *** 문제 설명 *** input Data로 첫 번째 줄에는 학생들의 수를 받는 Integer를 받는다 학생 수 만큼 줄을 입력을 받는데 ' ' 빈 칸으로 데이터를 나눠서 학생의 정보를 등록을 하는데 첫 번째는 학생이름, 그 다음은 국어..
https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. www.acmicpc.net # 약수의 개수 count = int(input()) # N의 약수 목록 nums = list(map(int, input().split(' '))) # input Data를 오름차순으로 정렬함 nums.sort() ''' 9의 약수 : [3] 10의 약수 : [5, 2] 16의 약수 : 3, [8, 4, 2] 18의 약수 : [9, 6, 3, 2] 20의 약수 : [10, 5, ..
https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째, 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단 www.acmicpc.net [Python 풀이] stScore = [] # 계단의 수 stairs = int(input()) # 최대 300개의 계단이 존재 mxScore = [No..
https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net [GoLang 풀이] package main import ( "fmt" ) // 문제의 조건에서 정수가 최대 11 까지라고 제..
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net [GoLang | Top-Down 풀이] package main import ( "fmt" "strconv" ) //var arr [10000001]int64 // 속도는 배열이 더 빠르나, map을 사용하여 풀어보겠습니다. // key를 int64 타입 value를 int 로 가지는 map 변수를 선언합니다. var arr map[int64]int = make(map[int64]int) // 메인 함수 부분 func main() { // 키보드 입력을 받을 변수 var inputData string // in..
"""피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.""" # 피보나치 functiondef fibonacci(n): # 피보나치 수열을 저장할 리스트 rst = [0,1] # 문제에서 input data 가 90 이하라고 주어졌기에 # 그 이상 초과되면 90으로 고정시켜준다...