[레시피 변경점] 사골 육수팩은 인터넷에서 여러 개 싸게 팔기 때문에 한번에 잔뜩 사놓자. 물에 빠진 배추와 표고 버섯은 좋아하지 않아서 넣지 않았다. 저번 요리와 같이 숙주 대신 콩나물을 사용했다. 고명으로 사용할 돼지고기는 집에 남은 수육을 사용했다. [난이도] 계란이 냉장고에 있다면 삶을 때 깨지지 않도록 미리 빼놓자. 삶은 계란이 들어가는 레시피는 따로 계란을 삶아야 해서 귀찮기는 하다. [맛 평가] 기본 사골 육수가 베이스인데 된장, 고추장, 다진 마늘이 들어가기 때문에 국물 맛이 정말 좋다. 우동면을 먹고, 양이 부족하다 싶으면 밥을 말아 먹어도 맛있다! https://www.youtube.com/watch?v=9zcB9jFCrGs&t=3s

[레시피 변경점] 숙주 -> 콩나물을 사용하였다. 숙주도 좋아하지만 집에 남아있는 재료를 사용했다. 양배추는 크게 썰어서 맛이 안 밴 맛을 싫어해서 최대한 잘게 썰었다. 솔직히 가쓰오부시는 한번 쓰더라도 이후 활용도가 떨어진다고 생각해서 사지 않았다. [난이도] 꽤나 쉽다. 원 팬으로도 가능하니 부담없이 도전 가능할 것 같다. [맛 평가] 야키 우동을 많이 먹어보지는 않았지만, 계란 스크램블이 부드러워서 의외로 잘 어울렸고, 콩나물은 사각거리니 좋았고, 소스와 잘 어울러진 양파, 양배추, 우동면도 맛있었다. https://www.youtube.com/watch?v=e_bpcOBuqx4

[레시피 변경점] 아쉽게도 부추는 이때 없어서 올리지 못했다. 햄은 리챔 라이트를 사용했다. 그 외 레시피 변경점은 없음! [난이도] 팬 하나에서도 할 수 있는 쉬운 요리! [맛 평가] 양배추는 별로 좋아하는 재료가 아니지만 잘 볶아주고 진한 양념이 더해지니 꽤나 맛있었다. 일반 간짬뽕보다 건더기가 몹시 풍부하고, 맛도 진하니 맛있었다.

[레시피 변경점] 레시피를 빼다 박은 듯이 그대로, 자취 요리에 필수 재료들만 들어간다고 생각한다! [난이도] 밥만 준비하면, 한 팬에서 뚝딱하고 카레를 만들 수 있다. 쉽다! [맛 평가] 김치? 카레? 처음에는 이게 어울릴까 생각했는데 생각보다 꽤나 맛있어서 놀랐다. 역시 카레가 매우 강해서 카레에 김치 맛은 나지 않고 오히려 감칠 맛과 꾸덕함이 상승했다. 그리고 김치만 먹으니 겉에 묻은 카레와 신기하게도 조화롭게 잘 어울러졌다. https://www.youtube.com/watch?v=T9n9kL58VBk&t=15s

[레시피 변경점] 치킨스톡이 없어서 -> 다시다 소고기맛을 사용했다. 삼겹살 -> 두꺼운 베이컨을 사용했다. 그 외 변경점 없음! [난이도] 면을 삶고 양파, 고기 볶다가 면이랑 한번 더 볶으면 파스타 끝! 라면과 다를 것 없이 간단하고 쉽다. [맛 평가] 한국식 파스타의 정점이라고 볼 수 있다. 기름에 볶은 고기와 양파가 너무 맛있고, 대파와 청양고추가 느끼함을 잡아준다. 내가 한끼한끼 마다 단백질이 꼭 필요한 사람이라면 안성맞춤이다. 맛있었다!

간단하게 nCk -> n!/k!(n-k)! 같은 방식으로 문제를 풀 수 없다. 문제의 N과 K가 매우 크기 때문에 기존의 팩토리얼 알고리즘은 시간/공간 복잡도를 초과한다. 하지만 문제에서는 nCk 값을 1,000,000,007로 나누라고 했으므로 나머지를 구하는 소수(P)가 주어졌다. 그러면 페르마의 소정리를 적용할 수 있다. 자세한 것은 생략하지만, 조합 공식을 곱셈 형태로 변형할 수 있다. ∴ nCk​ % P = n! x ((n−k)!k!)^P−2 % P 여기서도 n, k, n-k의 팩토리얼을 그대로 구할 수 없기 때문에, 나머지 연산을 적용한 팩토리얼을 구하기 위해서 나머지 연산의 분배법칙 중 곱셈에 대한 분배법칙을 사용하면 된다! (A x B) % P = ((A % P) x (B % P)) % P..

이 문제의 분류는 "분할 정복을 이용한 거듭제곱" 이다. 즉, 어떤 수를 매우 큰 횟수로 거듭제곱 한다면, 시간복잡도를 줄이는 방법을 묻는 문제인 것이다. 예를 들어, 2를 32번 제곱한다는 것은 -> (2^16)^2, 즉 2의 16승을 한 번 제곱한 값과 같다. 그러면 32번의 연산에서 -> 17번의 연산으로 감소한다! 더 나아가서 ((2^8)^2)^2) 는 10번의 연산만 요구한다. (((2^4)^2)^2)^2)는 단 7번의 연산만 요구한다! def reduce_pow(a, b, c): if (b == 1): return a % c X = reduce_pow(a, b//2, c) if (b % 2 == 0): # 짝수라면 return X * X % c else: # 홀수라면 return a * X *..

[레시피 변경점] 저번에 사용한 리챔 절반을 이 요리에 사용했다. 진라면 순한맛 대신 진라면 매운맛을 사용했다. [난이도] 라면은 라면답게 쉬워야 한다. 이번에도 그 법칙에서 벗어나지 않았다! [맛 평가] 으깬 햄, 대파를 기름에 볶아 라면 국물의 감칠맛이 더 살아났으며, 김치와 콩나물이 시원하고 칼칼한 느낌을 준다. 해장으로도 좋고, 식사를 해도 어울릴 요리인 것 같다. 맛있었다!