목록재귀 (10)

몸과 마음이 건전한 SW 개발자

백준 GOLD 5 [11729번] 하노이 탑 이동 순서 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/11729정답 코드n = int(input())dp = [0] * 21dp[1] = 1for i in range(2, 21): dp[i] = dp[i-1] * 2 + 1print(dp[n])def hanoi(number, start, end, assist): if number == 1: print(start, end) return else: hanoi(number-1, start, assist, end) print(start, end) hanoi(number-1, assist, end, start)hanoi(n, 1, 3, 2)풀이 방법파라미터에 숫자, 시작 지..
알고리즘/다시 풀어 보기 2025. 2. 14. 16:32
백준 GOLD 5 [12919번] A와 B 2 {언어 : Python} [반례 포함]

문제 링크https://www.acmicpc.net/problem/12919정답 코드s = input()t = input()lenS = len(s)lenT = len(t)answer = 0def isIncluded(arr): normarlString = "".join(arr) reversString = "".join(arr[::-1]) return normarlString in t or reversString in tdef dfs(length, arr): global answer if answer: return if length == lenT: string = "".join(arr) if string == t: an..
알고리즘 2025. 2. 7. 16:36
프로그래머스 [Lv. 2] 괄호 변환 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(p) { const isValid = (string) => { const stack = []; for (let idx = 0; idx { const stack = []; for (let idx = 0; idx { if (string.length === 0) { return ""; } ..
알고리즘/풀었지만 다시 보기 2024. 11. 18. 13:22
프로그래머스 [Lv. 3] 사라지는 발판 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(board, aloc, bloc): n, m = len(board), len(board[0]) ar, ac = aloc br, bc = bloc dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 풀이 방법 초기 세팅:board는 발판 배열이고, aloc과 bloc은 각각 플레이..
알고리즘/다시 풀어 보기 2024. 11. 6. 14:02
프로그래머스 [Lv. 3] 외벽 점검 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(n, weak, dist) { const lenD = dist.length; const lenW = weak.length; let answer = lenD + 1; // 최악의 경우 lenD 이상의 값으로 초기화 // 모든 친구의 순열 생성 function generatePermutations(arr) { ..
알고리즘/다시 풀어 보기 2024. 7. 25. 22:22
프로그래머스 [Lv. 0] 콜라츠 수열 만들기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181919 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(n) { const answer = []; const recursion = (v) => { answer.push(v) if (v == 1) { return } if (v % 2) { recursion(3 * v + 1) } else { recursion(v / 2) } } recursion(n); return answer; } 풀이 방법 재귀..
개발 언어 입문/자바스크립트 2024. 3. 5. 16:33
이전 Prev 1 2 Next 다음