TiL
-
[Python] 백준 - 1904 01타일__Python/__Algorithm 2021. 12. 21. 18:33
더보기 # 백준 Silver3 # 1904 01타일 [문제] 링크 : https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net [문제 풀이] 동적계획법 - 규칙 : 점화식이 피보나치 수열 [구현 코드] import sys N = int(sys.stdin.readline()) tile = [0]*(N+1) for i in range(N+1): if i
-
[Python] 백준 - 9184 신나는 함수 실행__Python/__Algorithm 2021. 12. 21. 12:43
더보기 # 백준 Silver2 # 9184 신나는 함수 실행 [문제] 링크 : https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net [문제 풀이] 동적계획법 메모이제이션 - 재귀를 사용할 경우, 동일한 계산의 반복으로 시간 효율이 떨어진다. - 계산한 결과를 메모리에 저장해두어 중복 계산을 방지할 수 있다. [구현 코드] import sys MAX = 21 res = [[[0]*MAX for _ in range(MAX)] for _ in range(MA..
-
[Python] 백준 - 1003 피보나치 함수__Python/__Algorithm 2021. 12. 21. 12:37
더보기 # 백준 Silver3 # 1003 피보나치 함수 [문제] 링크 : https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net [문제 풀이] 동적계획법 메모이제이션 - 재귀를 사용할 경우, 동일한 계산의 반복으로 시간 효율이 떨어진다. - 계산한 결과를 메모리에 저장해두어 중복 계산을 방지할 수 있다. [구현 코드] import sys N = int(sys.stdin.readline()) cases = list(int(sys.stdin.readline()) for _ in range(N)) fibo = [[1,0],[0,1]]+[[0,0] fo..
-
[Python] 백준 - 11047 동전 0__Python/__Algorithm 2021. 12. 20. 20:04
더보기 # 백준 Silver2 # 11047 동전 0 [문제] 링크 : https://www.acmicpc.net/problem/11047 [문제 풀이] 그리디 [구현 코드] import sys N,K = map(int,sys.stdin.readline().split()) coins = [int(sys.stdin.readline()) for _ in range(N)] ans = 0 coins.sort(reverse=True) for i in range(len(coins)): if coins[i]
-
[Python] 백준 - 1874 스택 수열__Python/__Algorithm 2021. 12. 20. 19:59
더보기 # 백준 Silver3 # 1874 스택 수열 [문제] 링크 : https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [문제 풀이] 스택 [구현 코드] import sys N = int(sys.stdin.readline()) target = list(int(sys.stdin.readline()) for _ in range(N)) s = [] ans = '' fo..
-
[python] 백준 - 1654 랜선자르기__Python/__Algorithm 2021. 12. 20. 19:50
더보기 # 백준 Silver3 # 1654 랜선자르기 [문제] 링크 : https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [문제 풀이] 이분탐색 [구현 코드] import sys K,N = map(int,sys.stdin.readline().split()) arr = [int(sys.stdin.readline()) for _ in range (K)] s = 1 e = sum(arr)//N while s= N: s = ..
-
[JavaScript] 자바스크립트 반영 안될 때카테고리 없음 2021. 12. 20. 19:23
1. href 확인 sample // 클릭이벤트 생성 document.querySelectorAll("#from-currency-list a").forEach((menu)=>menu.addEventListener("click",function(){ document.getElementById("from-button").textContent=this.textContent; fromCurrency = this.textContent; }) ); - 드롭다운 메뉴에서 각 버튼 클릭 시 메시지가 바뀌도록 했으나 반영이 안됨. - 확인해보니, html 내 해당 a 태그의 href 가 "" 로 비어있었음을 확인함. - href = "#" 로 변경 후 정상 작동. - #의 의미는? >> 스크롤을 상단으로 위치하는 것이라..
-
[금융경제] 파생상품 - 선물(Futures)__Data Analysis/교육 2021. 5. 29. 03:20
! 선물이란? - 파생상품의 한 종류 - 미래의 일정한 시기에(만기일) 인도인수할 것을 약속하며, 현재 시점의 가격으로 거래하는 것 ! 이론가란? 선물의 이론적인 가격 이론가 = 지수가격 * exp[(이자율-배당률)*잔존일수/250(영업일)] 선물 상품의 이론가를 산출할 수 있다. !! 수업 중 만든 api에서 '오늘'의 값을 하루씩 변경해주며 날짜가 지날때마다 잔존일수가 -1이 되어야하는데, 반영이 되지 않아서 시작일의 잔존일수가 다음날짜 계산시에 그대로 들어갔다. [해결] 인덱스 값을 '오늘'의 날짜로 즉각 반영되도록 반복문을 돌렸다. [문제] 휴일이 없는 날을 골라 sample data로 만들었다. 그러나 실제 데이터를 계산할 때, busday_count가 우리나라 공휴일을 제대로 반영하지 않을 것..
