메밀이네

주일에 예배 마치고 점심으로 양덕 뜨돈에 방문했습니다.(뜨거운 돈가스) 어렸을 적 돈가스는 외식할때나 먹을법한 음식이었지만 지금은 그런거 없습니다. 일요일이고 주변에 아파트가 있어서 그런가 자녀를 데리고 온 부모님들이 많았습니다. 등심돈가스와 떡볶이 뭐시기 돈가스를 먹었는데 등심돈가스가 더 맛있습니다. 뭔가 떡볶이돈가스는 그냥 떡볶이에 돈가스 담가먹는 맛입니다. 개인적으로는 바삭바삭한 돈가스를 선호하는데 국물에 절여진 돈가스는 좀 눅눅한 느낌이 납니다. 샐러드도 맛있고, 그냥 돈가스는 진짜 맛있습니다. 괜히 유명한게 아닙니다.

갑자기 곱창이 먹고싶었습니다. 이유는 모르겠습니다... 그냥 곱창이 먹고싶었습니다. 사실 구워먹는 곱창을 먹고싶었습니다만... 한양곱창전골이 포항 최고의 곱창집이라고 명성이 자자해서 한번 가봤습니다. (사실 작년인가 겨울에 갔다가 웨이팅에 지쳐 돌아간 기억이 있습니다.) 여느 곱창이 그렇듯이 가격이 만만하진 않습니다. 인당 만원 조금 더 냈던것 같습니다. 먹기 직전까지 가게에서 직접 관리해주십니다. 끓기 전엔 하얀색이더니 끓고 나니 뻘개집니다. 밥을 시키고서야 볶음밥이 있는줄 알았습니다. 반찬 가짓수가 많지는 않지만 적당하고 맛있습니다. 메인 요리인 곱창전골은 자극적인 색깔과 달리 맛은 자극적이지 않습니다. 뭐 이상한게 잔뜩 들어간것 같은데 맛있습니다. 곱창씹는 재미가 있습니다. 밥은 3/4정도 채워주는..

와인 마시기 문제입니다. 와인을 연속으로 세잔 마실수 없다는 부분만 캐치하면 쉽게 풀 수 있습니다. 고려해야 하는 경우의 수는 현재의 와인을 합쳐서 두번 연속 와인을 마시기, 이전의 와인을 마시지 않고 현재의 와인 마시기, 현재의 와인을 마시지 않기 세가지입니다. 코드 또한 간단합니다. 123456789101112131415161718192021222324252627282930#include int max(int a, int b) { return a > b ? a : b;} int main() { int n; scanf("%d", &n); int *wines = new int[10001](); wines[0] = 0; for (int i = 1; i

DP는 DP인데 문제를 이해하는데 좀 오래걸렸습니다. 간단하게는 모든 코인에 대해 메모제이션을 하면 되지만 메모리제한이 엄격해 다른 방법을 찾아야 합니다. 두번 중첩된 for문을 설명해보자면 1. i가 0부터 n까지 반복문을 실행합니다. 바깥쪽 반복문은 i번째 코인이 사용되는 경우의 수를 구하겠다는 것을 의미합니다. 2. 안쪽에 있는 중첩된 반복문은 i번째 coin의 값부터 시작합니다. 첫번째 반복문을 통해선 무조건 1이 더해집니다(코인값 j와 같은 가치의 코인을 사용하는 경우). 이후 코인값 j에서 i번째 코인의 값을 뺐을때의 값을 구할 수 있는 경우의 수를 더해줍니다. 이 반복문을 통해 coins[i]가 j값을 만들기 위해 사용된 모든 경우의 수를 구할 수 있습니다. 123456789101112131..

동적 계획법 단계의 문제를 열심히 풀고 있습니다. 계단 수란 다음 자릿수가 1의 차이를 가지고 이어지는 수입니다 예를들면 3456, 210 등이 있겠습니다. 다이나믹 프로그래밍으로 풀었습니다. 자릿수 N으로 4가 주어졌을 경우 첫번째 숫자의 다음 자리 수는 첫번째 숫자에서 1을 더하거나, 1을 뺀 수가 와야 합니다. 첫번째 숫자가 3일 경우, 다음 자리에 올 수 있는 계단 수는 2와 4인것입니다. 메모제이션 된 2와 4의 값을 더하면 쉽게 현재의 계단 수 개수를 구할 수 있습니다. 0과 9의 경우 다음 자리에 올수있는 숫자가 1과 8로 한정적입니다. 이 경우만 케이스를 분류해서 따로 계산합니다. 1234567891011121314151617181920212223242526272829303132333435..

꽤나 오랫동안 헤메였는데 선행 노드에 대해 이해하고 쉽게 풀 수 있었습니다. DFS에서 방문한 노드를 체크해 큐에서 순서대로 노드를 탐방한다면 위상 정렬은 다음 노드의 선행자가 없을경우만 큐에 푸쉬합니다. 선행자에 대해 확실히 짚고 넘어갔다면 금방 풀었을 것 같습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include #include int* buildingTime;int** buildings;int* pre; int max(int a, int b) { return a > b ? a : b;} i..

저번에 여기서 네트워크 관련 내용을 포스팅한적이 있었습니다. 책은 다읽고 기한 내에 도서관에 반납했습니다. 배민 개발자분의 추천대로 일본 서적이 설명이 좀 친절하고 이해하기 쉬운 느낌이 있었네요(플라시보 효과일수도...) OS, 컴퓨터 내부 구조, 네트워크에 관해 간략히 설명해 줍니다. 진짜 간략히라 깊게 배우려면 다른책도 읽어야 할 것 같습니다. 오라클 데이터베이스와 장치 구조에 관해서는 좀 상세히 설명하는것 같습니다. 사실 제가 그쪽에 문외한이라 어렵게 느껴지는것일수도 있습니다. 하루이틀 날잡고 정독하면 인프라 구조의 전반적인 이해에 도움이 될 것 같습니다. ㅎㅎ