youngseo's TECH blog

binary search, 이분법적으로 딱 ' 이 시간. 이 숫자. 이 갯수 '를 구하고 싶을 때 매우 강력한 툴이다. 하지만 너무 생각할 게 많다.. 그래서 꾸준히 정리를 해보도록 하겠다!!! (자꾸 끼워 맞추면서 풀다가 실전에서 시간 너무 오래 잡지 말자...) [1, 2, 3, 3, 3, 3, 4, 5, 5] 라는 배열이 있다. 우리는 3을 찾고 싶다. 음.. 3 중에서도 가장 최소의 index를 가지는 3을 찾고 싶다면, 이렇게 mid가 가장 왼쪽을 향하게 하도록 극한으로 몰아세운다. (직접 해보면 이해 잘 됨) while lo target: return binary_search(array, target, start, mid) #중간값의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인 elif ar..

비트마스킹을 이용하면 굳이 배열을 쓰지 않아도 되므로 메모리도 절약될 뿐만 아니라 배열의 index로도 쓸 수 있어(0001은 1로, 0010은 2로 쓸 수 있다.) 매우 강력한 툴이다! 주로 있다/없다 의 이분법적 현상을 반영해서 표현할 수 있다. 이것만 알면..!! 된다!! & -> 모두 1일때 1반환 | -> 하나라도 1일때 1 반환 / 모두 0일 때 0반환 ^ -> 대응하는 두 비트가 서로 다를 때 1반환 >> -> 오른쪽으로 비트 옮김 100>>2:1 ★삽입 시! i번째 비트를 i값으로 변경할 때 10101에서 11101 만들고 싶다면 10101 | 1

문제정리 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 사다리 문제. 일단 문제 파악이 쉽지 않아 여러 사다리를 마구 만들어봤다. 생각노트 세로선이 - - 이렇게 똑같은 높이에 그어지면 안된다. 앞에서부터 최대한으로 만족 시키다가 아무리 앞을 바꿔도 뒤에서 더이상 안되는 경우가 생긴다. 위의 경우처럼. 선을 추가하는 경우와 추가하지 않는 경우를 생각해볼 수 있는데, 선을 추가하는 경우 그 칸이 홀수일 때, 선을 추가하지 않는 경우는 그 칸이..

문제정리 https://www.acmicpc.net/problem/2618 2618번: 경찰차 첫째 줄에는 동서방향 도로의 개수를 나타내는 정수 N(5 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 처리해야 하는 사건의 개수를 나타내는 정수 W(1 ≤ W ≤ 1,000)가 주어진다. 셋째 줄부터 (W+2)번째 줄 www.acmicpc.net 생각노트 두 자동차가 가는 길이 있다고 했을 때 어떻게 하면 최소로 갈 수 있을까. 이때 각 자동차를 "무조건 가까운 곳"으로 선택해서 가는 방법은 조금 생각해보면 안 된다는 것을 알 수 있다. 몇 번째 사건을 누가 처리하느냐에 따라 의존성이 계속해서 바뀌기 때문이다. (아무리 경찰차2랑 현재 거리에서는 가깝다고 하더라도 경찰차1이 사건 1,2,3을 처리하다가 더 ..

평소 backend가 잘 구현되었는지 확인할 때, frontend에서 axios / fetch 등으로 데이터를 보내고 front에서 만들어진 데이터를 DB에서 직접 확인해보는 단계를 밟아왔다. 하지만 backend만 맡아서 개발하려고 할 시에는 그런 단계를 밟을 수가 없다. 그래서 postman이나 node js로 데이터를 만들어 검사해보는 과정이 필요하다. 그럼 데이터를 많이 만드는 데 공을 들이느라 시간 낭비 아닐까?? 라는 생각이 들 수 있다. 데이터양에 부담 가질 필요는 없다. 요청이 한 개라면 데이터는 사실 한, 두개? 만 만들어보면 되고, 요청이 여러 개라면(여러 사용자의 댓글이라거나, 댓글에 댓글이 또 달리게 되는 대댓글 등) 데이터는 그래도 세, 네 개 정도만 만들어 테스트해보면 된다. 1..

맨 처음 Git/Github에 대해서 배울 때 너무 혼자 야매로 배웠어서 다양한 용어에 대해 미숙했당... cmd 창에 명령어를 어렵게 치지 않아도 SOURCETREE 를 이용하면 1. git commit / git merge 등을 클릭으로 해결할 수 있다. 2. 내가 지금까지 commit했던 내용들을 가시화해서 밑 그림처럼 친절하게 보여준다. (merge 과정들도 딱 보임) 이런 장점들이 있어서 평소 그냥 이렇게 써왔는데, 이번에 처음으로 협업하면서 PR을 날리다가 + 스터디원들 git 연결을 도와주다가 많이 헤맨 경험을 하고 말았다..😥 결국 해결은 sourcetree를 깔아서 해주긴 했지만.. 그래도 한 번 정리를 해놓으면 좋을 것 같다!!! 일단 나는 항상 default branch로 master..

실내 운동 기구 object detection 을 해보고 싶어 이번에 구글에서 이미지 크롤링으로 이미지 데이터를 수집해 보았다. selenium 크롤링은 간단히 말해 우리가 일일히 손으로 타자 쳐서 검색하고, 이미지를 클릭하고, 이미지를 저장하는 일련의 과정을 자동적으로 해주는 메소드이다. automatically control!! 신기했다. 가상환경에서 실행된다. 아래 코드는 selenium 관련 명령어+python이 주로 이루어져 있으며, time과 관련된 명령어들은 '클릭할 때', '페이지를 로딩할 때', '스크롤할 때' 조금 기다리게 하여 과도하게 빠르게 진행되는 현상을 막는다. import threading from selenium import webdriver chrome_options = w..

'useState' 웹/앱 개발 시 정말 많이 사용하게 되는 상태관리 라이브러리이다. 그리고 Javascript를 사용할 때 정말 혁신적이다고 항상 생각하는 tool 중 하나이기도 하다. 하지만 이 useState 형제들에게도 한계가 있는데, 바로, 한 컴포넌트에서 저장한 state를 다른 컴포넌트에서도 사용하려고 할 때 props로 전달해야 하는 불편함이 있다는 것이다. props에 대한 설명은 이게 '딱'인 것 같아 참고용으로 가져와봤다!! 우리가 페이지를 여럿 만들다 보면 리액트 페이지 간에도 부모-자식 관계가 생기게 된다. 예를 들어보자면, App.js (React 만들 때 가장 상위 DOM인 컴포넌트)에서 로그인했을 때 설정하는 이름 정보를 mypage.js 컴포넌트로 가져가야 한다고 하자. 이..