본문 바로가기

Wook's 개척일기234

[Git] 안드로이드 스튜디오에서 깃허브 연동 방법 안드로이드 스튜디오에서 깃허브 연동하는 순서는 아래와 같다. 1. 안드로이드 스튜디오에서 깃허브 아이디 연동 2. 안드로이드 프로젝트로 깃허브 Repository 만들기 3. 수정내용 commit 하기 위의 순서대로 알려주도록 하겠다. 1. 깃허브 아이디 연동 깃허브 아이디와 연동을 하려면 일단 좌측 상단에 있는 Files -> Settings를 눌러야 한다. 그리고 설정 화면이 뜨면 거기서 Git을 들어가서 Test 버튼을 누른다음 Git의 버전을 확인한다. Git의 버전이 확인이 되었다면 이제 GitHub에 들어가서 GitHub아이디를 추가해준다. 그럼 아래와 같은 창이 뜨는데 거기서 깃허브의 아이디와 비밀번호를 입력해서 로그인을 해주면 된다. 만약 로그인이 안된다고 하면 UseToken을 활용하여서.. 2021. 6. 30.
[프로그래머스 : 레벨3] 입국심사 : 이분탐색(Java) 이번 문제는 사실 문제를 보고 어떻게 풀어야 할지 감이 전혀 안잡혔다. 사실 안잡힌건 아니고 감은 잡혔지만 내가 생각한 방식으로 문제를 풀었다간 시간복잡도고 O(n)으로 나와서 제한사항에 나와 있는 엄청난 데이터를 상대로 하기엔 런아웃 에러가 날게 뻔했다. 그래서 어떻게 풀어야 할지 몰라 답지를 봤다. 일단 문제부터 살펴보자. 문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수.. 2021. 6. 30.
[자료구조] 이분(이진)탐색 트리 구현 (Java) 이분 탐색트리란? 보통 우리가 어떤 걸 탐색하기 위해서 list 혹은 배열에 안에 있는것들을 순차적으로 방문하면서 데이터를 찾았다. 하지만 이 방법은 데이터의 양이 많을때 해당 방법을 사용하면 시간 복잡도가 커질수가 있다. 하지만 이분 탐색은 정렬되어 있는 정렬되어 있는 리스트에서 탐색 범위를 절반씩 감소시키는것이다. 따라서 데이터 가 많은 곳에서의 특정 데이터를 빠르게 검색하려면 이진 탐색을 사용하는것이 맞다. 하지만 위에서 언급했듯이 정렬되어 있는 리스트에서만 사용할수 있기 때문에 특정 상황에서는 사용하지 못할수도 있다. 이분 탐색의 알고리즘의 과정 상황 : 배열 {0,1,2,3,4,5,6,7,8,9} 에서 숫자 2를 찾으려고 한다. 1. 정렬된 배열(혹은 list)에서 start와 end index.. 2021. 6. 29.
2021 부스트캠프 웹/모바일 코딩테스트 후기 나는 앱 개발 공부를 혼자 하고 있었는데 마침 친구가 네이버에서 부스트캠프라는곳에서 웹과 모바일에 대해 교육을 해준다 그래서 5월 달 즈음에 지원을 하게 되었다. 나는 단순히 코딩테스트를 잘보면 뽑는것인줄 알고 자소서를 진짜 대충 썼다. (나중에 알게된 사실이지만 자소서도 큰 비중을 차지하게 된다는걸 알고나서는 대충쓴걸 후회했다.) 그리고 나서 나는 바로 코딩테스트를 위한 준비를 시작했다. 나는 사실 여태껏 코딩 테스트를 준비해본 적이 없다. 첫번째 이유는 귀찮아서 두번째 이유는 자신이 없어서였다. 근데 부스트 캠프에서 앱 개발 공부를 가르쳐 준다고도 하고 작년 부스트캠프 지원과정에서 코딩테스트 본 사람들 말로는 그렇게 어려운 수준은 아니라기에 한번해보자 하는 마음으로 프로그래머스에서 코딩테스트 고득점 .. 2021. 6. 28.