백준BOJ/Python : 2609번 최대 공약수와 최소 공배수2023년 7월 14일1분유클리드 호제법을 활용해 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 문제
피보나치 수열2022년 1월 25일0분1. 피보나치 수열피보나치 수열의 점화식은 아래와 같이 구할 수 있다. 2. 32bit 시스템에서 피보나치 수열은 최대 몇까지 구할 수 있을까?우선 32bit 시스템에서 정수는 2^32까지 표시할 수 있다. 피보나치 수열의 황금비가 1.6이라고 가정했을때, 아래와 같은 수식이 구해진다. 그럼 이를 이용해서 n을 구해보자 그런데, 1.6^44을 해보면 957,809,713가 나온다. n을 잘못 구한 걸까? …
1339번 - 단어 수학2021년 12월 15일6분1. 단어 수학 난이도 골드 4 시간 제한 2초 메모리 제한 256MB 출처 1339번: 단어 수학 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) n = int(input()) arrays = [] max_len = 0 for _ in range(n): temp = input() arrays.append(temp) …
14225번 - 부분수열의 합2021년 12월 10일5분1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …
16943번 - 숫자 재배치2021년 12월 8일2분1. 숫자 재배치 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 16943번: 숫자 재배치 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) from itertools import permutations def check_len(A_len, B_len): if A_len > B_len: return False return True def solution(A, …
[백준] 4673번 - 셀프 넘버2021년 9월 14일1분1. 셀프 넘버 난이도 실버 5 시간 제한 1초 메모리 제한 256 MB 출처 4673번: 셀프 넘버 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 def d(n): s_n = str(n) result = n for i in s_n: result += int(i) return result set_n = set() list_n …
[백준] 1312번 - 소수2021년 9월 12일1분1. 소수 난이도 실버 5 시간 제한 2초 메모리 제한 128 MB 출처 1312번: 소수 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a, b, n = list(map(int, input().split())) a = a % b for i in range(n): a *= 10 answer = a // b …
[백준] 10972번 - 다음 순열2021년 9월 10일1분1. 다음 순열 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 10972번: 다음 순열 (acmicpc.net) A. 문제 위 백준 사이트에 접속하여 문제를 확인해주세요. 위 프로그래머스 사이트에 접속하여 문제를 확인해주세요. B. 내 답안 a. 1차 시도 (실패) 못풀었다... b. 2차 시도 n = int(input()) array = list(map(int, input().split())) …
[Programmers] 위클리 챌린지 - 1주차 - 부족한 금액 계산하기2021년 9월 5일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: …
[4월 우수 리뷰] 친절한 딥러닝 수학2021년 4월 12일2분1. 표지 2. 책 정보 A. 분류 국내도서 IT 모바일 인공지능, 전산수학 B. 책소개 줄거리 고등학교 수학으로 이해하는 인공 신경망 수학 기초는 약하지만 일단 개발부터 하고 보는 그대에게 수학을 어려워하는 마음을 깊이 공감하고 가능한 한 이해하기 쉽게 풀어냈다. 다양한 그림과 수식으로 신경망의 개념과 원리부터 경사하강법, 오차역전파법까지 설명하며 등장인물의 대화 속에서 …
![[4월 우수 리뷰] 친절한 딥러닝 수학](/resources/media/images/title/2021/4/12/mildsalmon/11_Ys2KjrT0.jpg.minify.jpg)