본문 바로가기

boj2319)사수아탕 더보기
맛집탐방 북촌손만두 SCPC 2018을 마치고 수원으로 돌아오는 길, 허기가 진 배를 달래기위해 식당을 찾아다녔습니다. ㄹㅇ녹아버릴것 같아서 시원한걸 먹지않으면 안되었습니다. 양재역에 도착해서 맛집을 찾던 중 북촌손만두로 발걸음을 옮겼습니다,, 1층은 만두찌는 곳, 2층은 테이블이 있었습니다. 1층은 너무 더워서,, 숨을 쉴 수없었지만 2층은 시원하고 좋았습니다~ 바로 ~! 모듬만두 하나와 떡갈비냉면 4개를 시켰습니다! 이것은 냉면입니다. 면발이 쫄깃쫄깃하였고, 둥둥 떠다니는 얼음이 정말 좋았습니다. 떡갈비와의 조화도 나쁘지 않았습니다. 다음은 맨두입니다. 육즙이 나오는 만두는 정말 오랜만에 먹었습니다. 육즙을 가두는 법을 아시는 것 같습니다. 튀김만두는 바삭하기까지 했습니다. SCPC 는 망했지만 밥은 1등으로 잘먹은 것.. 더보기
이항계수를 빠르게 구하는 알고리즘 안녕하세요? ryul입니다. 오늘은 이항계수를 빠르게 구하는 알고리즘에 대해서 공부해보겠습니다. 알고나면 매우 쉽습니다. 먼저 이항계수란? 고등학교 때 배웠던 조합이랑 같은 거라고 생각하시면 됩니다. N개의 공 에서 K개의 공을 뽑는 경우의수 를 의미하죠~ 기호로는 어떻게 표시할까요? nCk 이렇게~ 자! 먼저 가장 나이브한 방법으로 nCk 를 구한다면? Phase 1 나이브 nCk = n! / (k!(n-k)!) 을 직접 계산으로 구하게 됩니다. 이 때 n이 커지게되면 nCk의 값은 분명 기하급수적으로 커지게 되므로 n이 클 경우 분명 문제에서 값을 p로 나눈 나머지를 구하라는 요구를 할 것입니다. 따라서 nCk mod p 의 값을 구해야 하는 것인데, 단순히 (분모 mod p) / (분자 mod p).. 더보기