전체 글111 2749 피보나치 수 3 & 11401 이항 계수 3 안녕하세요..거의 3월이 끝나가는 시점에서 다시 글을 작성하네요. 허허 문제집 이름이 단기간 성장인데 부끄럽네요. :0 오늘은 피보나치 수 3 과 이항계수 3을 풀어봤습니다. https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [11401번: .. 2023. 3. 30. 3917 백조의 호수 2번째 포스팅입니다. 첫번째 게시물을 쓰는데 2주는 넘게 걸렸습니다. 이대로 가다가는 80살까지 단기간 성장 문제집을 풀게 될것 같아서..이번에는 하루만에 다쓰기를 목표로 해보겠습니다. 응원해주세요. 문제 제목이 아름다워서 도전해보았습니다. https://www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 문제가 로맨틱합니다. 만나지 못하는 백조들이 얼음이 녹아 만나는 시간을 구해야합니다. 제가 검색해봤는데 백조는 새들 중 가장 높고.. 2023. 2. 21. 12865 평범한 배낭 드디어 블로그를 만들고 첫 글을 작성하네요. 23년에는 부지런하게 살겠다고 마음을 먹었지만, 23년 2월부터는 부지런히 살아야겠다로 다시 마음을 먹어야겠습니다. 화이팅.. 백준 12865 - 평범한 배낭 https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 알고리즘 수업에서 다이나믹 프로그래밍 강의를 듣고 자신감 있게 도전한 문제였는데 시간초과에 늪에 빠져서 결국 검색의 힘을 빌려서 .. 2023. 1. 9. 이전 1 ··· 16 17 18 19 다음
