티스토리

To Be Developer

검색하기

블로그 홈

To Be Developer

yoonhoohwang.tistory.com/m

GitHub: https://github.com/yoonhoohwang Kakao: yoonhu1431

구독자: 0

방명록 방문하기

주요 글 목록

[BackJoon] 1049. 기타줄 (Python) 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.. 공감수 0 댓글수 0 2019. 6. 3.
[Programmers] 정수 삼각형 (Python, Dynamic programmi) https://programmers.co.kr/learn/courses/30/lessons/43105 알고리즘 연습 - 정수 삼각형 | 프로그래머스 실행 결과가 여기에 표시됩니다. programmers.co.kr [Python 풀이] def solution(triangle): answer = 0 triSize = len(triangle) # 삼각형 배열의 사이즈 dp = [[0 for j in range(i+1)] for i in range(triSize)] # 각 경로의 최대 값을 저장해놓을 배열 dp[0][0] = triangle[0][0] # 높이가 1 일 때는 경우의 수가 1개뿐 if triSize == 1: # 높이가ㅏ 1 일 때는 계산을 마쳤으므로 바로 return return dp[0][0].. 공감수 0 댓글수 0 2019. 5. 13.
[LeetCode] 746. Min Cost Climbing (Python) https://leetcode.com/problems/min-cost-climbing-stairs/ Min Cost Climbing Stairs - LeetCode 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 class Solution(object): def minCostClimbingStairs(self, cost): size = len(cost) # cost size dp = [cost[0] if i==0 else cost[1] if i==1 else 0 for i in .. 공감수 0 댓글수 0 2019. 4. 30.
[LeetCode] 27. Remove Element(Python, GoLang) [Python 풀이] class Solution(object): def removeElement(self, nums, val): ln = len(nums) # nums 의 길이 pivot = 0 # pivot index self.removeNums(nums, pivot, val, ln) return ln def removeNums(self, nums, pivot, val, ln): while ln > pivot: # pivot이 nums의 길이보다 작을 때 if nums[pivot]==val: # nums의 pivot 번째 element가 val과 같을 때 del nums[pivot] # pivot 번째 제거 ln-=1 # nums의 길이 1 감소 continue # 반복문 건너뜀 pivot+=1 # 그.. 공감수 0 댓글수 0 2019. 4. 29.
[BackJoon] 1912번 : 연속합 (Python) 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 번째 배열까지 최대로 나올.. 공감수 0 댓글수 0 2019. 4. 25.
[BackJoon] 1932번 : 정수 삼각형 (Python) `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 = [].. 공감수 0 댓글수 0 2019. 4. 24.
[BackJoon] 2193번 : 이친수 (Python) https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않는다. 이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다. 예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되 www.acmicpc.net import sys # N 자리 이(친수) 구하기 N = int(sys.stdin.readline()) arr = [0 for i in r.. 공감수 0 댓글수 0 2019. 4. 23.
[LeetCode] 219. Contains Duplicate II (Python) https://leetcode.com/problems/contains-duplicate-ii/ [Python 풀이] class Solution(object): def containsNearbyDuplicate(self, nums, k): """ :type nums: List[int] :type k: int :rtype: bool """ # nums가 중복이 없다면 return False if len(set(nums)) == len(nums): return False # nums 의 크기 size = len(nums) # nums 를 index와 value 를 하나하나 꺼내서 비교해본다. for i, v in enumerate(nums): # 여기서 out of range exception이 발생할 수 있.. 공감수 0 댓글수 0 2019. 4. 22.
[LeetCode] 504. Relative Ranks (Python) https://leetcode.com/problems/relative-ranks/[Python 풀이] 불러오는 중입니다... class Solution(object): def findRelativeRanks(self, nums): """ :type nums: List[int] :rtype: List[str] """ # 초기 nums의 인덱스를 저장할 딕셔너리 dic = {} # nums의 크기 size = len(nums) # nums의 크기만큼 비어있는 list 생성 - 결과를 저장 res = [None]*size # size 만큼 반복을 하여 dic변수에 저장 for i in range(size): dic[nums[i]] = i # nums를 오름차순으로 정렬 # nums를 내림차순으로 정렬하지 않는.. 공감수 0 댓글수 0 2019. 4. 21.
[BackJoon : 백준] 1003번 : 피보나치 함수 (Python) 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): # 피보나치를 계.. 공감수 0 댓글수 0 2019. 4. 20.
[BackJoon] 15953번 : 상금 헌터 (Python) 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,.. 공감수 0 댓글수 0 2019. 4. 17.
[LeetCode] 20. Valid Parentheses (Python) 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.. 공감수 0 댓글수 0 2019. 4. 17.
[BackJoon : 백준] 10825번 : 국영수 (Python) https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 이름은 알파벳 대소문자로 이루어진 문자열이고, 길이는 10자리를 넘지 않는다. www.acmicpc.net [Python 풀이] """ *** 문제 설명 *** input Data로 첫 번째 줄에는 학생들의 수를 받는 Integer를 받는다 학생 수 만큼 줄을 입력을 받는데 ' ' 빈 칸으로 데이터를 나눠서 학생의 정보를 등록을 하는데 첫 번째는 학생이름, 그 다음은 국어.. 공감수 0 댓글수 0 2019. 4. 17.
[BackJoon : 백준] 1037번 : 약수 (Python) 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, .. 공감수 0 댓글수 0 2019. 4. 16.
[BackJoon : 백준] 2579번 : 계단오르기 (Python) https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째, 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단 www.acmicpc.net [Python 풀이] stScore = [] # 계단의 수 stairs = int(input()) # 최대 300개의 계단이 존재 mxScore = [No.. 공감수 0 댓글수 0 2019. 4. 14.
[BackJoon] 9095번 : 1, 2, 3 더하기 (GoLang) 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 까지라고 제.. 공감수 0 댓글수 0 2019. 4. 13.
[BackJoon] 1463번 : 1로 만들기 (GoLang) 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.. 공감수 1 댓글수 0 2019. 4. 12.
[LeetCode] 62. Unique Paths (GoLang, Python) 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.. 공감수 0 댓글수 0 2019. 4. 12.
[LeetCode] Climbing Stairs (GoLang, Python) 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.. 공감수 0 댓글수 0 2019. 4. 11.
[LeetCode] 965. Univalued Binary Tree (Python) https://leetcode.com/problems/univalued-binary-tree/ class Solution(object): def isUnivalTree(self, root): """ :type root: TreeNode :rtype: bool """ # TreeNode 가 존재하지 않을 때 True if not root: return True # root의 left 가 존재하고 root의 val 과 root의 left의 val 값이 다르면 # return False if root.left and root.val != root.left.val: return False # root의 right 가 존재하고 root의 val과 root의 right의 val 값이 다르면 # return Fals.. 공감수 0 댓글수 0 2019. 4. 8.
[LeetCode] 509. Fibonacci Number (GoLang, Python) https://leetcode.com/problems/fibonacci-number/ Fibonacci Number - LeetCode 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" func main() { fmt.Println(fib(10)) } // 길이가 31 인 int list 변수 var list [31]int func fib(N int) int { // N이 0 이면 0 if N == 0 { list.. 공감수 0 댓글수 0 2019. 4. 7.
[LeetCode] Monotonic Array (Python) https://leetcode.com/problems/monotonic-array/ class Solution(object): def isMonotonic(self, A): """ :type A: List[int] :rtype: bool """ # A의 길이 ln = len(A) # A의 길이가 1이면 무조건 True if ln == 1: return True # Decrease면 False, increase 면 True inDe = None # 1~ln-1 까지 반복 for i in range(1, ln): # 처음 inDe 가 비어있는 것은 A[i-1] 과 A[i]는 같다는 것을 뜻함 if inDe == None and A[i-1] != A[i]: # Decrease if A[i-1] > A[i]: .. 공감수 0 댓글수 0 2019. 4. 5.
[LeetCode] Find the Difference (Python) https://leetcode.com/problems/find-the-difference class Solution(object): def findTheDifference(self, s, t): # s의 알파벳을 key, 알파벳 수를 value 로 가지는 딕셔너리 dicS = {} # t의 알파벳을 key, 알파벳 수를 value 로 가지는 딕셔너리 dicT = {} # 시간 복잡도 O(N) # 공간 복잡도 O(N) for i in s: # 문자하나 카운트하여 dicS 에 대입 self.dicCount(dicS, i) # 시간 복잡도 O(M) for i in t: # 문자하나 카운트하여 dicT 에 대입 self.dicCount(dicT, i) # 시간 복잡도 O(M) for key, val in dic.. 공감수 0 댓글수 0 2019. 4. 3.
[LeetCode] 643. Maximum Average SubArray I (GoLang, Python) https://leetcode.com/problems/maximum-average-subarray-i/ 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 [Go 풀이] package main import "fmt" func main() { var nums = []int{4, 2, 1, 3, 3} fmt.Println(findMaxAverage(nums, 2)) } func findMaxAverage(nums []int, k int) float64 { // num.. 공감수 0 댓글수 0 2019. 4. 2.
[LeetCode] 724. Find Pivot Index (GoLang, Python) https://leetcode.com/problems/find-pivot-index/ 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" func main() { a := []int{1, 7, 3, 6, 5, 6} fmt.Println(pivotIndex(a)) } func pivotIndex(nums []int) int { // nums의 길이 var numsLen int = len(nums) .. 공감수 0 댓글수 0 2019. 4. 1.
[LeetCode] 459. Repeated SubString Pattern (JAVA) https://leetcode.com/problems/repeated-substring-pattern/ LeetCode - The World's Leading Online Programming Learning Platform 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 [JAVA 풀이] class Solution { public boolean repeatedSubstringPattern(String s) { // 매개변수 s의 길이 int sLen = s.length(); /.. 공감수 0 댓글수 0 2019. 3. 31.
[LeetCode] 26. Remove Duplicates from Sorted Array [GoLang, Python] https://leetcode.com/problems/remove-duplicates-from-sorted-array/ Remove Duplicates from Sorted Array - LeetCode 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" func main() { nums := []int{1, 1, 2} removeDuplicates(nums) } func removeDuplicates(nums [].. 공감수 0 댓글수 0 2019. 3. 31.
[LeetCode] 66. Plus One (GoLang, Python) https://leetcode.com/problems/plus-one 불러오는 중입니다... [GoLang 풀이] package main import "fmt" func main() { a := []int{9, 9, 9} fmt.Println(plusOne(a)) } func plusOne(digits []int) []int { // 캐리 변수 var carry int = 1 // digits의 길이 var ln int = len(digits) // 결과값 Slice 변수 var result []int // digits를 마지막 인덱스부터 0번까지 반복 for i := ln - 1; i >= 0; i-- { // carry와 digits[i]를 더함 dig := digits[i] + carry // di.. 공감수 0 댓글수 0 2019. 3. 31.
[Codility] Max Counter (Python) https://app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility app.codility.com def solution(N, A): # N 개의 원소를 가지고 있는 list 생성 li = [0] * N # N+1 이 나왔을 때의 max 값 mx = 0 # 현재의 max 값 preMx = 0 # A의 원소를 하나하나 반복 for i in A: # 원소가 N+1 이면 현재 최대 값을 # mx 변수에 대입하여 N+1 이 실행됬는지 확인 if i == N+1: mx = preMx # 1 공감수 0 댓글수 0 2019. 3. 30.
[Codility] Frog River One (Python) https://app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility app.codility.com def solution(X, A): # 비어있는 딕셔너리 변수 dic = {} # A의 길이 ln = len(A) # 0 ~ ln 까지 반복 for i in range(ln): # dicCount 함수 호출 dicCount(dic, A[i]) # 딕셔너리 길이가 X 이면 인덱스 리턴 if len(dic) == X: return i # 원소가 나왔는지 안나왔는지 검증해주는 코드 def dicCount(dic, key): try: pass except: # 원소가 .. 공감수 0 댓글수 0 2019. 3. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.