일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- KAKAO
- Python
- 피보나치
- cpu scheduling
- Observer Pattern
- Backjoon
- docker
- github
- java
- kubernetes
- 알고리즘
- Dynamic Programming
- Programmers
- BubbleSort
- Top-down
- 그리디
- mobaXTerm
- easy
- Kotlin
- Singleton Pattern
- 파이썬
- golang
- GCP
- GKE
- 백준
- go
- Codility
- k8s
- LeetCode
- Today
- Total
목록Backjoon (12)
To Be Developer
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으로 고정시켜준다...
# 인풋 데이터를 엔터로 세 번 받아야 하므로 # 컴프리헨션으로 input Data 를 3번 받아 inData 변수에 삽입한다. inData = [int(input()) for i in range(3)] # input으로 받은 3개의 데이터 곱의 정보를 받을 변수 선언 rstNum = 1 # inData 안의 원소를 하나씩 불러와 rstNum 에 곱한다. for i in inData: rstNum = rstNum * i #cntNum 0 부터 9까지 몇번 나왔는지 카운트 할 변수를 만듬 # 0 1 2 3 4 5 6 7 8 9 # [0,0,0,0,0,0,0,0,0,0] cntNum = [0 for i in range(10)] # 곱한값(rstNum)을 문자열로 형변환하여 문자하나하나 검사하여 # cntNu..