Devlog

이분탐색 알고리즘 공부를 어느정도 해봤다면 누구에게나 친숙한 알고리즘 입니다. 정렬된 배열에서 특정 값의 위치(인덱스 값)을 찾는 알고리즘이지요. 이분탐색을 구현하는 코드는 아래와 같습니다. 해당 값이 존재하면 그 값에 대한 인덱스 값을 출력하고, 없으면 -1을 출력합니다. int process_binary_search(vector& arr, int e) { int n = (int)arr.size(); int left = 0, right = n-1, mid; while(left > 1; if(arr[mid] == e) return mid; else if(arr[mid] > e) right = mid - 1; else left = mid + 1; } return -1; } 이분탐색의 알고리즘은 선택된 값(..

작년 여름이 끝나갈 즈음, 나는 이런 글을 썼다. 파이썬 백엔드 개발자 코테, 면접 후기 (2) (2022.07 ~ 2022.08) 파이썬 백엔드 개발자 코테, 면접 후기 (1) (2022.6 ~ 2022.7) 이번에 6월 ~ 7월 초에 7군데를 지원했고 이번에 봐야 할 면접들 전부 다 본 기념으로 후기 한번 적어보려고 한다. 일단 네카라쿠베나 중견 storyofvector7.tistory.com 면접 망하고 술 진탕 먹고 쓴 거라 다음 아침에 지우려고 했는데, 나중에 취업하고 회사일로 힘들 때 위안 삼으려고 그냥 공개로 냅뒀다. 이 글을 쓰고 조상님이 불쌍하게 여겼는지 바로 3주 후에 취업에 성공하고 현재 5개월 째 정규직 개발자로 일을 하고 있다. 취업만 하면 모든 고민이 끝날 거라고 생각했지만, 지..

19568번: 직사각형 당신이 만든 표에 적힌 수를 한 줄에 30개씩, 30줄로 출력하여라. 정확한 형식은 예제 출력을 참고하자. www.acmicpc.net 약팔기 2차원 버전. 티어가 너무 높고, 문제 특성상 리뷰 자체도 바로 무지성 답이 되어서 그냥 힌트만 올림 힌트 아래 세 개의 움짤의 공통점만 찾을 수 있다면 문제의 절반이 풀려 있을 겁니다.

저격당한 풀이 입니다. 1287번: 할 수 있다 곱하기가 연산자 우선순위가 빠르므로 5+(1+2)*3 = 5+3*3 = 5+9 = 14가 된다. 연산자의 우선순위는 다음과 같다. (), */, +- 여기서 *와 /가 연산자 우선순위가 같고, +와 -가 연산자 우선순위가 같다. ()가 www.acmicpc.net 하지만 eval로는 할 수 없다 ㅠㅠ 문제 괄호가 포함되어 있는 사칙연산 계산기를 만드는 교육적인 문제 입니다. 하지만 이 부분을 신경써야 합니다. 길이는 1000자를 넘지 않는다 반대로 생각해보면 숫자가 최대 998자리 까지 될 수 있습니다. Big Integer를 사용해야 합니다. 그러니 Python의 Decimal를 사용하거나, Java의 BigInteger를 사용하는 것을 추천합니다. 여기..

가끔 가다 보면 웹 사이트에서 복사 붙여넣기 버튼을 볼 수 있습니다. 그냥 드래그 하고 Ctrl+C 만 하면 끝나는게 복사인데 굳이 친절하게 복붙 버튼이 떡하니 있습니다. 저는 가끔씩 이런걸 보면서 인간의 게으름의 끝판왕이 아마 이 복붙버튼이 아닐까 하는 생각이 들기도 합니다. 여튼 웹 상에서 복붙 버튼을 만드는 방법은 간단합니다. 태그와 Javascript 코드만 있으면 됩니다. button의 onclick에 해당하는 이벤트 함수를 const copyEvent = () => { // Url 복사 이벤트 navigator.clipboard.writeText("복사하고 싶은 문자열"); } // in html 복붙 이렇게 구현해 주기만 하면 됩니다. 참 간단합니다. 하지만 이게 작동이 안되는 경우가 있습니..

3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 다음 R개의 줄에는 각각 길이 C의 문자열이 하나씩 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net BFS x Union Find 조합의 감탄밖에 안나오는 갓문제 문제 곳곳에 얼음이 붙어 있고 백조 두 마리가 둥등 떠 있습니다. 매일 물 공간과 접족한 모든 얼음이 매일 녹습니다. 이때 며칠이 지나야 백조들이 만날 수 있는 지 구하는 문제 입니다. 풀이 얼음은 매일마다 녹기 때문에, BFS를 돌려서 백조가 서로 만날 수 있는 길(물)이 있는지 확인하고 없으면 빙판 전체를 순회해서 얼음을 녹입니다. 이것을 여러번 돌리면 결국 언제 만나..