전체 글195 ['22.01.19 - '22.01.22] 광주 드디어 제2의 고향이라 할 수 있는 광주에 왔다. 01.19 (수) 저녁 형이랑 맛있는 거 먹기로 해서 제줏간을 갈까 하다 여기 왔다. 확실히 비싸지만 맛있다. 팔각도 첨단점 : 네이버 방문자리뷰 127 · 블로그리뷰 29 m.place.naver.com 01.19 (수) 2차 조금 가벼운 곳을 가고 싶어 할맥을 갔다. 싼데 생각보다는 비싼 느낌. 역전할머니맥주 광주첨단점 : 네이버 방문자리뷰 277 · 블로그리뷰 33 m.place.naver.com 01.19 (수) 3차 술에 취해 안주와 술을 사 들고 돌아갔다. 좀 많이 마셨다. 다음날 한참을 골골댔다. 롯데마트 첨단점 : 네이버 방문자리뷰 17,496 · 블로그리뷰 165 m.place.naver.com 01.20 (목) 저녁 어딘지 모르는 .. 2022. 1. 23. 그리디 & 완전 탐색 & DP 그리디 마주하는 모든 문제들이 그리디로 풀리는 문제인지 일일이 증명할 수 없으므로 직관 + 판수로 감각을 익혀야겠다. 문제를 푸는 방법이 바로 떠오르지 않을 때 한 번쯤은 혹시 그리디로 풀리나? 하고 의심하는 것도 좋은 방법일 듯. 완전 탐색 개인적으로 문제를 접근함에 있어 가장 우선돼야 하는 방법이라고 생각한다. 완전 탐색으로부터 시작하여 규칙을 찾아내든, dp를 이용하여 연산 횟수를 효과적으로 줄이던지 문제를 이해하기 가장 좋은 접근 방법이다. DP 까다로운 문제가 있었다. state를 나타내기에 필수적으로 필요한 정보들을 잘 생각해봐야겠다. + 같은 상태를 나타내더라도 어떤 정보를 사용하는가에 따라 메모리 크기 차이가 날 수 있다. 잘 고려해주자. P (Polynomial) All decision .. 2022. 1. 21. ['22.01.18 - '22.01.19] 서울 여행 일정이 이리저리 꼬였다. 원래 저번 주 서울로의 가족 여행이 계획되었었다. 마침 서울에 가는 김에 친구와 만나면 좋겠다는 생각이 들어 가족 여행 일자와 연이어 약속을 잡았다. 하지만 엄마의 사정으로 한 주 미뤄졌다. 친구에게 약속을 한 주 미루면 좋겠다고 이야기했다. 그렇게 일단락 되는 것처럼 보였지만, 이번에는 누나의 사정으로 인해 가족 여행은 한참 미뤄져 3월로 날짜가 잡혔다. 또 친구와의 약속을 미루는 것은 너무 미안해서 그냥 가기로 하였다. 부랴부랴 서울에서 다른 약속을 잡고 교통편과 숙소를 예약하였다. 점심 스페셜정식 + 바질토마토를 먹었다. 이치젠 정식이 가장 가성비 있어 보였으나 스페셜으로 시켰다.. 맛있는것도 맛있는거지만 튀김인데도 불구하고 느끼하지 않고 정말 깔끔했다. 모두 맛있었지만 역.. 2022. 1. 19. List & Memory Pool List로 stack, queue(, priority queue)를 구현할 수 있다. Memory pool (PS에 도움이 되는 technique) 예를 들어 Apple이라는 struct의 instance가 최대 100개까지만 필요하다면 (문제에 명시되어 있다면), 필요할 때마다 메모리를 할당했다 지우는 것보다 미리 할당해놓고 계속해서 재사용하자는 것이 memory pool의 핵심. struct Apple { int age; } apple[100]; int apple_idx; void init() { apple_idx = 0; } Apple* make_apple(int age) { apple[apple_idx].age = age; return &apple[apple_idx++]; } int main() .. 2022. 1. 19. 이전 1 ··· 39 40 41 42 43 44 45 ··· 49 다음
