공부 기록장

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 요약한 자리 수가 적힌 종이 조각종이 조각을 붙여 소수 몇 개 만들 수 있는지? 코드 설명from itertools import permutationsdef solution(numbers): num = [] for n in numbers: num.append(n) l = len(num) count = 0 check = set()..

https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 요약숫자 N만 사용 + 사칙 연산 사용 → number 만들기경우가 여러 개인 경우, N을 최소로 사용하는 횟수사용 횟수가 8보다 크면 -1 출력 코드 설명 기본적으로 특정 숫자 x를 N번 사용하는 '횟수'를 구해야 하기 때문에횟수에 집중해서 생각해본다면, x를 N번 사용해서 만들 수 있는 숫자는 x..x (x를 n번)x를 1번   (+ - * /)   x를 (n-1)번x를 2번   (+ - *..

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 요약2개의 단어 begin, target과 단어 집합 words가 주어진다.한 번에 한 개의 알파벳만 바꿀 수 있고, words에 있는 단어로만 변환 가능하다. '최소' 몇 단계의 과정을 거쳐서 begin을 target으로 바꿀 수 있는지,최소 변환 횟수를 출력하기 변환할 수 없는 경우에는 0 반환  코드 설명 「1」우선, bfs 활용한 풀이법이다. def solution(begin, targe..

https://www.acmicpc.net/problem/5557 코드import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))# i번째 숫자까지 저장했을 때, 그 결과가 j일 경우, 가능한 경우의 수 저장하는 DP 테이블dp = [[0] * 21 for _ in range(n-1)]# 첫 번째 수는 무조건 선택해야 함으로, 첫 번째 수(arr[0])로 결과가 만들어 질 수 있는 경우의 수 1로 초기화dp[0][arr[0]] = 1for i in range(1, n-1): for j in range(21): # i-1 번째 수까지 왔을 때 j라는 값을 만들 수 있는 경우의 수가 존재한다..