일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Singleton Pattern
- 그리디
- easy
- go
- Python
- docker
- GCP
- BubbleSort
- GKE
- Observer Pattern
- Kotlin
- k8s
- 피보나치
- Codility
- Dynamic Programming
- Top-down
- KAKAO
- golang
- mobaXTerm
- 백준
- java
- 파이썬
- github
- Backjoon
- Programmers
- kubernetes
- cpu scheduling
- LeetCode
- 알고리즘
- Today
- Total
목록Python (43)
To Be Developer
https://leetcode.com/problems/valid-parentheses/ 불러오는 중입니다... [Python 풀이] class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ # stack 변수 stack = [] # 괄호 정보 딕셔너리 bracket = {'{' : '}', '[' : ']', '(': ')'} # string 을 문자 하나하나 반복한다. for i in s: # i 가 괄호 시작이면 stack 에 추가한다. if i == '{' or i =='[' or i=='(': stack.append(i) # 괄호 끝이면 stack 에서 pop 한다. else: # 딕셔너리 정보에 없으면 retu..
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://leetcode.com/problems/unique-paths/ Loading... Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [GoLang 풀이] package main import "fmt" type position struct { x, y int } // key는 position Struct, value는 int로 가지는 map 변수 var pathMap map[position]int = make(map[position]int) // make(map[po..
https://leetcode.com/problems/climbing-stairs/ Loading... Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [Python 풀이] ''' 문제 설명 - 계단오르기 문제 계단을 오를 때 두 가지 방법이 있는데 첫 번째, 한 칸씩 오른다. 두 번째, 두 칸씩 오른다. if stairs == 1: return 1 # 계단을 한 칸 오르는 법은 한칸 오르는 한가지 방법 뿐 if stairs == 2 : # 계단이 두 칸 일 경우 return 2..