꼬비.com

Brute + Force = 무식한 + 힘 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과 만을 가져오는 알고리즘. 완전 탐색 알고리즘이라고도 불린다. 문제 해결 방법 1. 주어진 무제를 선형 구조로 구조화한다. 2. 구조화된 문제 공간을 적절한 방법으로 해를 구성할 때까지 탐색한다. 3. 구성된 해를 정리한다.

회사에서 개발을 하던 도중 한 테이블의 특정 컬럼이 잘못되었다는 것을 발견했었다. 해당 컬럼이 잘못 들어간 것을 확인하고 나서 바로잡기 위해서 migration 스크립트를 만들어서 별도의 프로세스로 돌렸는데 DEAD_LOCK이 발생하면서 트랜잭션이 깨지는 문제가 발생하였다. 프로세스 A : 초단위로 a, b, c 테이블에 insert or update 하는 역할 + temp table 을 create 하고 데이터를 insert 했다가 d 테이블에 insert 하는 역할 프로세스 B : a 테이블을 처음부터 N개씩 읽고 필요한 데이터를 b에 insert or update 하는 역할 -> b 테이블에서 잘못 들어간 특정 컬럼을 바로잡기 위해서 프로세스 B를 돌리다가 DEAD_LOCK이 발생하면서 프로세스 A..

보홀에 3박 4일동안 머물면서 갔던 곳들인데 공유하면 도움이 되겠다고 생각이 되어 간단하게 써봤어요. 환전소 헤난리조트 근처에 있는 환전소인데 인기가 많아요. 사람 없을때 가야지 안그러면 좀 오래 기다려야 한다는 단점이... 🥲 환전소 직원 말로는 되도록 100달러 단위(큰 단위)로 해야 많이 쳐준다고 들었어요. 식당 1. 빠우 (Barwoo) 헤난 리조트에서 걸어갈 만한 거리에 있고 한국인 사장님이 운영하시는 걸로 알고 있어요. 보홀 맛집으로 굉장히 유명하고 가면 한국인 손님이 대부분일 정도로 인증된 맛집이에요. 필리핀 음식이 입맛에 안맞고 실망했다 하시는 분들 여기 꼭 가보세요... 괜히 한국인이 많이 오는게 아니에요정말 👍🏻 2명이서 Korean BBQ Platter (800 페소) , Seafoo..

1. 환전 - 환전은 미리 해두는게 저렴하고 편해요. 당일날 공항 환전소에서 하면 비싸고 새벽시간을 제외하고는 사람이 붐벼요. - 원화에서 바로 페소로 환전하는 것 보다는 원화 -> 달러 로 환전한 다음 현지에 가서 달러 -> 페소로 환전하는 게 환전을 더 싸게 할 수 있어요. - 우리은행을 사용하시는 경우, 어플에 있는 환전 주머니를 사용하면 좋아요. 인천공항에 우리은행 환전소가 24시간 운영하고 있는데 이때 환전 주머니를 사용하면 공항 환전소를 이용하는 것 보다 저렴하게 할 수 있어요. https://blog.naver.com/haedud128/222941792861 싱가포르 달러 환전 우리은행 환전주머니 인천공항 1터미널 수령 후기 + 날씨 싱가포르 달러 환전 우리은행 환전주머니 인천공한 1터미널 ..

2023 01 Bohol 🇵🇭 보홀 호핑투어하는 날! 이리저리 호핑투어 업체를 알아보던 중 후기가 가장 좋아보이는 "몽키호핑" 으로 선택했습니다! (관련 경비는 아래쪽에 있어요.) 제가 생각한 몽키호핑 장점은 1. 케어해주시는 직원분들이 많음. 2. 필요한 경비가 저렴한 편 (물론 현지에서 구하면 아주 싸요.) 3. 한국인 가이드 분 계심 4. 직원분들이 사진 많이 찍어주심 (내가 못찍는 사진들 대신 찍어주심) 07:30 픽업 7시에 일어나서 부랴부랴 준비해서 나왔습니다ㅠ 저와 여자친구를 포함해서 총 20명의 관광객분들이 계셨고, 한국인 가이드(알빈) 한분과 10명쯤 되는 현지 가이드님 분들이 일정을 함께 해주셨습니다! 07:40 선착장 도착 🚤 선착장에서 배가 있는 곳까지 걸어가는 일정이 있었는데 이게..

필리핀 입국시 필수 서류 (eTravel) 작성 방법에 대한 게시물입니다. 글을 작성할 당시에 eTravel이라고 불리며 있으며, 이전에는 oneHealthpass 라고 불리기도 했고, eARRIVAL CARD 라고 불리기도 했습니다. (모두 동일합니다.) 우선 링크는 https://etravel.gov.ph/ 입니다. (2023/01/03 기준 작성이라 추후 달라질 수 도 있습니다.) eTravel Philippine One-Stop Electronic Travel Declaration System etravel.gov.ph eTravel 작성에 필요한 준비물은 여권(여권번호를 입력하기 위함) 과 코로나19 백신 접종 내역(백신 맞는 날짜와 백신 종류를 입력하기 위함입니다.) 입니다. * eTravel..

최근에 2022.10.30 - [알고리즘/문제풀이] - 백준 문제풀이할 목록 에 있는 문제를 풀고 있는데 중요도가 높다고 생각되는 dp 문제를 풀면서 만났던 유형들을 정리해보았다. (아직 많은 문제를 풀어본 것이 아니라서 모든 dp 문제 풀이 유형을 정리한건 아니다.) 1. 단순한 점화식 사용 dp[i] = dp[i - 1] + dp[i - 2]; dp[i] = dp[i - 1] + n * dp[i - 2]; [1로 만들기](https://www.acmicpc.net/problem/1463) [2×n 타일링](https://www.acmicpc.net/problem/11726) [2×n 타일링 2](https://www.acmicpc.net/problem/11727) [1, 2, 3 더하기](https:..

1. 개요 동적 계획법 ( Dynamic Programming, 줄여서 DP ) 은 프로그래밍 대회에서 출제되지 않으면 이상할 정도로 높은 출제빈도를 보이고 있을 만큼 중요한 알고리즘 설계 기법입니다. 동적 계획법은 주어진 문제를 여러 개의 하위문제들로 나누어 먼저 처리한 후 그 답들을 이용해 문제를 처리하는 방법을 뜻합니다. 하위문제들을 수행할 시에는 같은 문제를 여러 번 처리하는 경우가 발생하는데 이 때, 한번 수행한 문제들의 답을 저장해 놓으면 그 다음부터는 답을 바로 알아낼 수 있어 속도가 비약적으로 빨라지게 할 수 있습니다. 2. DP 기본 예제 – 피보나치 수열 피보나치 수열은 F[0] = 0, F[1] = 1, F[i] = F[i-1] + F[i-2] ( i > 1 ) 을 만족하는 수열인데 ..

어제 블로그 글을 쓰는 도중에 이미지를 붙여 넣었을 때 다음과 같은 버그가 발생했다. (식겁했다 진짜) 저 상태가 되면 저장도 못하고 화면이 멈춰 버린다... 처음엔 새로고침을 해서 기존에 작성하던 글을 날리고 다시 작성하는 식으로 시간을 허비했는데 파훼법이 있어 공유하고자 한다. 작성한 글이 얼마 없다면 그냥 새로고침 후 새로 작성하면 되지만 이미 내용에 공을 많이 들여놓은 경우에는 새로고침을 할 수 없으니 다음과 같은 방법으로 상황을 해결하길 바란다. 3줄 요약 (사진을 업로드하는 방법이 아니라 작성하던 게시물을 저장할 수 있게 안 눌리던 버튼을 활성화하는 방법이다.) 1. F12 로 개발자 도구 켜기 (맥북은 Fn + F12) 2. Elements 탭에서 "mce-modal-block"와 "mce-..

Dynamic Programming 이란? 복잡한 문제를 더 간단한 하위 문제의 모음으로 쪼개서 각 하위 문제들을 풀어서 그 답을 저장하는 방식으로 문제를 푸는 것 대부분의 문제에 적용할 수 있는 것은 아니지만 사용할 수 있는 경우에는 코드의 속도를 많이 향상시켜준다. => 최적의 해답을 찾아내는 것 Dynamic Programming 을 사용하기 위한 전제 조건 1. 최적 부분 구조가 존재하는가 2. 반복되는 하위 문제가 있는가 반복되는 하위 문제란? 한 문제를 더 작은 문제들로 나눌 수 있고, 그 조각들 중 일부가 재활용 가능하다는 말. ex) Fibonacci Sequence // Big O : O(2^n) function fib(n) { if (n B -> C -> D 가 아닐 수 있다는 것. D..