` dp문제
규칙을 구해보면 피보나치 수열이 나오는 것을 알 수 있음.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.
JavaScript 선언 <body> 안에 위치하면 브라우저가 html부터 해석하여 화면에 그리기 때문에 빠르다고 느낄 수 있어서 보통 body안 맨 밑에 삽입하는 경향임.
`html과 연결하기
1 2 3 4 외부 <script language="text/javascript" src="외부 스크립트 파일의 URL"></script> 내부 <script type="text/javascript"></script> 데이터 타입 primitive
` 다이나믹 프로그래밍
N=3 일때
$fibo(3) = fibo(2) + fibo(1) = (fibo(1) + fibo(0)) + fibo(1)$ 이라 할 수 있다.
또한 계속 구해보면
fibo(0)은 1,0,1,1,2,3,5…. fibo(1)은 0,1,1,2,3,5…. 으로 피보나치 함수 형태를 띄는 것을 알 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.
` 이진법을 활용한 방법
01로 이진수를 만들듯이 16과 27을 각각 이진수처럼 생각하여 풀이
1267이 나오는 자리 수 및 개수 저장, 67은 12로 바꿈 $2^{1267개수} < K - 1$ 이면 -1 출력 K/2를 계속 하면서 나머지가 1이면 12를 67로 바꾼다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.
`String을 bfs
문자열이 나왔는지를 체크하기 위해 Set 활용 substiring함수를 이용해 문자열 조작 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 import java.
`
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 import java.
` 구현 문제…? 더 깔끔한 방법이 있을 것 같지만 잘 생각나지 않아 일일이 계산하는 방식을 택함…
for문 3개를 써서 win + lose + draw 가 20일 때 조건 만족 확률과 경우의 수 계산 확률 : $ W^{win} * L^{lose} * D^{draw} $ 경우의 수 : $ 20!