728x90 Tests115 [BOJ] 백준 17298번 오큰수 파이썬 문제 > 백준 17289번 : 오큰수 출처 : 백준 17298번 오큰수 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ▶ 나의 풀이 in Python3 N = int(input()) numbers = list(map(int, input().split())) stack = [];answer =[-1] * N # solution for i in range(N): while stack and numbers[stack[-1]] < numbers[i]: answer[stack.pop()] = numbers[i] stack.appen.. 2021. 5. 26. [BOJ] 백준 11047번 동전 0 문제 > 백준 11047번 동전0 출처 : 백준 11047번 동전0 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net ▶ 나의 풀이 in Python3 ## 문제풀이 # n = int(input()) ; k = int(input()) n, k = map(int, input().split()) m = [] num = 0 for i in range(n): m.append(int(input())) m.sort(reverse = True) # print(m.. 2021. 5. 25. [BOJ] 백준 1110번 더하기 사이클 파이썬 문제 백준 1110번 더하기 사이클 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = 12이다. 새로운 수는 42이다. 4+2 = 6이다. 새로운 수는 26이다. 위의 예는 4번만에 원래 수로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다. N이 주어졌을 때, N의 사이클의 길이를 구하는.. 2021. 5. 10. [BOJ] 백준 그룹 단어 체커 1316번 파이썬 문제 백준 1316번 그룹 단어 체커 출처 : 백준 1316번 그룹 단어 체커 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 나의 풀이 in Python3 N = int(input()) word = [] num = 0 for i in range(N): word.append(input().lower()) for i in word: # 해당 단어를 알파벳으로 리스트화하고 이 알파벳이 뒤에 반복되는지 여부 확인 if list(i) == sorted(i, key = i.find): .. 2021. 5. 9. [Programmers] 프로그래머스 파이썬 > 2020 카카오 코딩테스트 괄호 변환 문제. 프로그래머스 2020 카카오 코딩테스트 괄호 변환 문제 설명 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 프로그램을 다음과 같이 개발하려고 합니다. 용어의 정의 '(' 와 ')' 로만 이루어진 문자열이 있을 경우, '(' 의 개수와 ')' 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 부.. 2021. 5. 8. [BOJ] 백준 2293번 동적계획법 동전 1 백준 2293번. 동전1 출처 : 백준 2293번 동전 1 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 in Python # 백준 2293번 동전 1 n, k = map(int, input().split()) coins = list(int(input()) for _ in range(n)) dp = [1] + [0] * k for c in coins: for i in range(c, k+1): if i >= c: dp[i] += dp[i-c] print(dp[k]) 해당 문제는 저번에 포스팅했던 프.. 2021. 4. 25. 이전 1 2 3 4 5 6 ··· 20 다음 728x90
