일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- jest
- nestjs
- Queue
- cookie
- typeORM
- GIT
- react
- nodejs
- Express
- OCR
- game
- 자료구조
- dfs
- MongoDB
- 공룡게임
- Python
- 정렬
- JavaScript
- flask
- MySQL
- 게임
- Bull
- class
- mongoose
- TypeScript
- Sequelize
- Nest.js
- Dinosaur
- AWS
- Today
- Total
목록재귀 (5)
포시코딩
문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(numbers, target): # 출력: target이 되는 방법의 수 # 조건: # 2
문제 [자식폴더, 부모폴더]의 폴더구조에 대한 리스트 folders, [파일이름, 파일크기, 속한폴더이름]의 파일 속성에 대한 리스트 files, 확인할 폴더 목록을 담은 리스트 selected, 확인하지 않을 파일 목록을 담은 리스트 excepted 이렇게 네 개의 파라미터가 주어질 때, 확인할 파일들에 대해 [확인해야 할 파일의 크기(단위 제외), 파일 개수] 의 형태로 반환하시오. 단, 파일 크기는 B 단위로 변환되어야 합니다. 예시 1) folders = [['animal', 'root'], ['fruit', 'root']] files = [['cat', '1B', 'animal'], ['dog', '2B', 'animal'], ['apple', '4B', 'fruit']] selected = [..
재귀를 활용한 문제들 팰린드롬(Palindrome) 앞뒤 구성이 같은 문자열 ex) 기러기, 토마토, 우영우 재귀 함수를 통해 간단히 구현할 수 있다. 코드 def palindrome(str): if len(str)
문제 https://school.programmers.co.kr/learn/courses/30/lessons/132267 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 1 def solution(a, b, n): def fn(n, coke): if n < a: return coke output = n//a*b coke += output return fn(output + n%a, coke) return fn(n, 0) 다른 건 다 정답이고 테스트 12에서만 런타임 에러가 뜨는 걸 보니 시간초과인듯 한데 도무지 알 수 없어서 질문 탭에서 힌트를 참고한 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120922 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 A def solution(M, N): return M*N-1 예시들과 몇가지 따로 만든 예시들로부터 귀납 추론을 통해 N*M-1이면 답을 얻을 수 있는 결과가 나왔지만 이건 아닌 것 같아 다른 방법을 찾아보았다. 내 풀이 B def solution(M, N): M, N = min(M, N), max(M, N) if M == 1: return N-1 return 1+solution..