목록전체 글 (214)
쥐수의 공부노트
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/KN7xW/btsijYX2g8w/RK8dA6TKE1beSDusSUTgeK/img.png)
정답 : 4를 예로 들었을 때, 방법의 수는 총 7가지였다. 1+1+1+1 , 1+2+1, 2+1+1,3+1 => (3을 1,2,3의 합으로 표현한 것) + 1 => Array[3] 1+1+2,2+2 => (2를 1,2,3의 합으로 표현한 것) + 2 => Array[2] 1+3 => (1을 1,2,3의 합으로 표현한 것) + 3 => Array[1] 따라서 Array[4] = Array[1] + Array[2] + Array[3] 이 된다. 대단하다..
바킹독 알고리즘/다이나믹 프로그래밍
2023. 6. 1. 17:27
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/dReQQT/btsijMDpFxx/U3p8TdJUs5w4kKkK3jvBu0/img.png)
이 카테고리는 바킹독(BaaaaaaaarkingDog) 님의 알고리즘 강의를 보며 진행합니다. 정답 : 백준에서 단계별로 풀어보기를 진행하는 도중, 알고리즘을 모르는 경우가 있기에, 문제를 풀면서 익숙하지 않은 알고리즘을 풀어야 하는 경우, 바킹독 님의 강의에 한해 문제를 올리겠다!
바킹독 알고리즘/다이나믹 프로그래밍
2023. 6. 1. 17:07
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/xFupr/btsielM9BHs/cuTQkIdyv2lccRTe7W9kVk/img.png)
정답 : 이항 계수는 배운지 좀 됐어서, 이론을 까먹었다.. 찾아보니 n! / r!(n-r)! 이다!
swift 알고리즘/조합론
2023. 6. 1. 15:08
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bztgJe/btsijOOpWbG/pt0R8aadqtkGhFVFByAjE0/img.png)
정답 : 재귀 함수는 위의 factoral 함수와 같이 return에 자기 자신을 호출하는 것이다!
swift 알고리즘/조합론
2023. 6. 1. 15:02
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/ATDb0/btsijgqLU2O/J5JDKMpWqXi036pkYm3nQk/img.png)
첫번째 풀이 : 두번째 풀이 : 이 문제를 약수가 홀수 개인 제곱수를 구하는 문제였다는 것을 생각하는게 ..
swift 알고리즘/약수,배수와 소수 2
2023. 6. 1. 14:39