🌱 → 🌳

https://www.acmicpc.net/problem/1469 1469번: 숌 사이 수열 첫째 줄에 X의 크기 N이 주어진다. 둘째 줄에 X에 들어가는 수가 빈칸을 사이에 두고 주어진다. X의 크기는 8보다 작거나 같은 자연수이다. X의 원소는 0보다 크거나 같고 16보다 작거나 같은 정수 www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 백트래킹 골드 5 1h o x 설계 방법 백트래킹 알고리즘 각 단계에서 가능한 모든 숫자를 시도하고, 그 선택이 유효한지 확인함 만약 선택이 유효하지 않으면 다음 숫자로 넘어가고, 유효하면 재귀적으로 다음 단계를 탐색함 back 함수는 현재 위치(pos)와 각 숫자의 이전 위치(prev)를 인자로 받음 pos가 2 * ..

https://www.acmicpc.net/problem/17392 17392번: 우울한 방학 1일, 5일, 8일에 약속을 순서대로 배치하면, 4일과 10일에 각각 1만큼의 우울함을 느끼게 되어, 총 2만큼의 우울함을 느끼게 된다. 이보다 덜 우울함을 느끼게 만드는 방법은 존재하지 않는다. www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 그리디 실버1 1h o 설계 방법 sum : 0까지는 우울하지 않으니까 arr의 모든 값에 1을 더해줌 left : m - sum # 우울한 날 n+1 : 우울한 날이 들어갈 수 있는 칸 예시(3 10 2 2 1)의 경우에는 들어갈 수 있는 칸이 4개인데 우울한 날이 2이므로 1의 제곱 * 2 이 우울의 총합이 된다 만약 들어갈 수 있는 칸..

https://www.acmicpc.net/problem/2404 2404번: 단위 분수로 분할 첫째 줄에 양의 정수 p, q, a, n이 입력된다. (1 ≤ p, q ≤ 800, 1 ≤ a ≤ 12000, 1 ≤ n ≤ 7) www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 백트래킹 실버1 1.2h o 설계 방법 백트래킹 구해야 하는 타깃 분수에서 모든 경우의 수를 빼가면서 풀이함 코드 시간초과 .. from fractions import Fraction import sys input = sys.stdin.readline p, q, a, n = map(int, input().split()) target = Fraction(p, q) def backtrack(remaining..

https://www.acmicpc.net/problem/25421 25421번: 조건에 맞는 정수의 개수 2개의 자릿수를 갖고 첫 번째 자리의 숫자와 두 번째 자리의 숫자의 차이가 2보다 작거나 같은 양의 정수 11, 12, 13, 21, 22, 23, 24, 31, 32, ... , 97, 98, 99가 A에 해당된다. 따라서 정답은 39이다. www.acmicpc.net 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 DP 실버1 1h O 설계 방법 dp로 접근 dp[n][i] = dp[n-1][i-2] + dp[n-1][i-1] + dp[n-1][i] + dp[n-1][i+1] + dp[n-1][i+2] dp값에 가능한 경우의 수 더해감 n번째 자리 자연수 = 이전 번째 자리 자연수보다 2이상 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정보 문제 유형 난이도 걸린 시간 해결 유무 스스로 구현 성공 해싱 level2 45m O X 설계 방법 1. dictionary에 “옷의 분류 : 종류 갯수” 이렇게 넣어주고 2. (종류+1) 전부 곱한 후 -1 해주면 됨 (종류 + 1) 곱하고 1 빼면 되는 이유: ex. (a + 1)(b + 1)(c + 1) - 1 = (a + b + c) + (ab + bc + ca) + abc 코드..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import product def solution(word): ls = [] for i in range(1, 6): for j in list(product('AEIOU', repeat=i)): ls.append(''.join(j)) ls.sort() return ls.index(word) + 1

코드 시간초과 코드 from itertools import combinations def solution(number, k): answer = '' arr = list(combinations(number, len(number)-k)) for i in max(arr): answer += i return answer combination 자체가 무리인 듯 하다 정답 풀이 1 def solution(number, k): stack = [number[0]] for num in number[1:]: while len(stack) > 0 and stack[-1] 0: k -= 1 stack.pop() stack.append(num) if k != 0: stack = stack[:-k] re..

코드 내 풀이 def solution(my_string): answer = 0 for i in my_string: if 49