김학진
@mildsalmon
·
흔치않고, 진귀하다.

피보나치 수열

1. 피보나치 수열피보나치 수열의 점화식은 아래와 같이 구할 수 있다. 2. 32bit 시스템에서 피보나치 수열은 최대 몇까지 구할 수 있을까?우선 32bit 시스템에서 정수는 2^32까지 표시할 수 있다. 피보나치 수열의 황금비가 1.6이라고 가정했을때, 아래와 같은 수식이 구해진다. 그럼 이를 이용해서 n을 구해보자 그런데, 1.6^44을 해보면 957,809,713가 나온다. n을 잘못 구한 걸까? …

2022년 01월 25일 · 0 min read

14225번 - 부분수열의 합

1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …

2021년 12월 10일 · 5 min read

[백준] 10972번 - 다음 순열

1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n = int(input()) array = list(map(int, input().split())) …

2021년 09월 10일 · 1 min read

[Programmers] 위클리 챌린지 - 1주차 - 부족한 금액 계산하기

1. 부족한 금액 계산하기 난이도 Level 1 기출 코딩테스트 연습 - 1주차 | 프로그래머스 (programmers.co.kr) A. 문제 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def solution(price, money, count): answer = 0 total = 0 for i in range(1, count+1): total += (i * price) if money >= total: …

2021년 09월 05일 · 1 min read

[4월 우수 리뷰] 친절한 딥러닝 수학

1. 표지 2. 책 정보 A. 분류 국내도서 IT 모바일 인공지능, 전산수학 B. 책소개 줄거리 고등학교 수학으로 이해하는 인공 신경망 수학 기초는 약하지만 일단 개발부터 하고 보는 그대에게 수학을 어려워하는 마음을 깊이 공감하고 가능한 한 이해하기 쉽게 풀어냈다. 다양한 그림과 수식으로 신경망의 개념과 원리부터 경사하강법, 오차역전파법까지 설명하며 등장인물의 대화 속에서 …

2021년 04월 12일 · 2 min read