목록Algorithm (156)

몽상실현개발주의

[DP] Memorization 과 Tabulation

[DP] Memorization 과 Tabulation DP : Dynamic Programing 의 방법은 Memorization 과 Tabulation 이 있다. 1. Memoization Memorization - 기억, 암기. 재귀를 이용하여 값을 위에서부터 계산하기 때문에 하향식 접근(top-down approach) 방식. cache에 값을 기록하여 중복 계산을 방지. # fibonacci def fibonacci(n, memo): if n < 3: memo[n] = 1 return memo[n] # n번째 피보나치값이 memo 에 있을경우 if memo[n]: return memo[n] # n 번째 값을 계산하지 않았을 경우, 재귀호출로 계산 후 Memorization memo[n] = fi..
Language/Algorithm 2021. 5. 7. 15:36
[BOJ] 1463 / 1로 만들기 / Python

[BOJ] 1463 / 1로 만들기 / Python www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 풀이 처음 시도는 while 문을 이용한 조건으로 작성 하였다. X = int(input()) cnt = 0 while (1): if X == 1: break if X % 3 == 0: X //= 3 cnt += 1 elif X % 2 == 0: X //= 2 cnt += 1 else: X -= 1 print(cnt) 하지만, 반례인 10 에서 조건에 부합하지 않는 다는것을 생각하였다. 10 -> 9 -> 3 -> 1 이 아닌 10 -> 5 -> 4 -> 2 -> 1 이 나..
Algorithm PS/BOJ 2021. 5. 7. 15:01
[BOJ] 입출력 기본 문제 풀이

알고리즘 문제풀이 (PS) 시작하기 의 포스트를 보고 BOJ 로 알고리즘 공부를 다시 시작하고자 한다. 그 첫번째 시작인 입출력 기본 문제 set 을 풀어 보았다. 알고리즘 문제 풀이의 기본인 입출력을 다루는 문제들이기 때문에, 풀이는 작성하지 않고 문제 목록만 기록 하였다. www.acmicpc.net/problem/문제번호 2557 1000 2558 10950 10951 10952 10953 11021 11022 11718 11719 11720 11721 2741 2742 2739 1924 8393 10818 2438 2439 2440 2441 2442 2445 2522 2446 10991 10992 알고리즘 공부 순서 추천 출처 plzrun.tistory.com/entry/%EC%95%8C%EA%B..
Algorithm PS/BOJ 2021. 5. 6. 17:01
[프로그래머스] 후보키 / Python

문제 주소 https://programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 문제 설명 더보기 후보키 프렌즈대학교 컴퓨터공학과 조교인 제이지는 네오 학과장님의 지시로, 학생들의 인적사항을 정리하는 업무를 담당하게 되었다. 그의 학부 시절 프로그래밍 경험을 되살려, 모든 인적사항을 데이터베이스에 넣기로 하였..
Algorithm PS/프로그래머스 2021. 5. 3. 15:59
Prev 1 ··· 17 18 19 20 Next