hyejun CSlog

10870 피보나치 수 5피보나치 수열은 이전 두 항의 합으로 현재 항을 구하는 점화식을 가진다.문제에서 n의 범위가 0 ≤ n ≤ 20으로 매우 작기 때문에 복잡한 최적화는 필요 없으며, 반복문을 이용한 단순 구현으로 충분하다.기본 정의는 다음과 같다.F(0) = 0F(1) = 1F(n) = F(n−1) + F(n−2) (n ≥ 2)풀이에서는 먼저 n이 0 또는 1인 경우를 예외 처리한다.그 이후에는 두 개의 변수에 각각 F(n−2), F(n−1)을 저장해 두고, 반복문을 통해 다음 피보나치 수를 계산하면서 값을 갱신한다. 만약 n이 0이라면 0을 출력하고, a와 b를 각각 0,1로 초기화해놓고 c=a+b a=b, b=c로 놓고 풀면 된다. 이 방식은 불필요한 재귀 호출을 피할 수 있어 구현이 간단하고..

2501 약수 구하기문제1부터 N까지 순서대로 보면서 나누어떨어지는 수(약수)를 발견할 때마다 카운트K번째 약수가 나오면 바로 출력, 끝까지 못 찾으면 0 풀이 i = 1 → N까지 증가하면서 N % i == 0이면 약수약수 나올 때마다 cnt++cnt == K 되는 순간 그 i가 K번째로 작은 약수이다.return 0; 을 각 조건 아래에 써서 if 조건을 충족하지 못하면 밑의 cout 3460 이진수문제 양의 정수 n이 주어짐. n을 이진수로 표현값이 1인 비트들의 위치를 모두 출력최하위 비트(lsb)의 위치 = 0낮은 위치부터 출력풀이 pos → 현재 비트 위치 (0부터)n % 2 → 최하위 비트 확인n /= 2 → 오른쪽으로 한 비트 이동1의 위치 찾기가 되는 이유는?코드 흐름을 보자int ..

데이터분석 동아리 EPOCH에서 '당신을 위한 3색 추천 알고리즘' 이라는 주제로 사용자 맞춤형 독서 경험을 위해 스테디셀러, 라이징스타, 숨은 책 세 갈래로 책을 추천하는 알고리즘인 “Book Prism” 을 개발하여 최우수상을 수상했습니다.공공도서관데이터셋을 전처리하여 이용 및 분석했고, K-BERT모델을 활용해 책 추천 기능에 접목했습니다.자세한 내용은 '프로젝트>팀프로젝트' 카테고리에 기재해 놓았습니다.