라떼는말이야

BFS (너비 우선 탐색, Breadth First Search) 최단 거리, 최소 비용과 같이 최솟값과 관련된 문제 해결에 사용. 이때 그래프의 가중치(시간, 비용, 거리 등)가 1이어야만 한다. 모든 경로에 대한 동시 탐색 가능. 최대 경로를 몰라도 사용 가능 → 최단 거리, 최소 비용 등을 구하기 좋다. 큐(Queue) 사용. → FIFO 구조 절차 저장된 정점 중 첫 번째 정점을 선택하여 저장된 정점에서 제거 제거한 정점에서 해야 할 작업 진행 제거한 정점과 연결된 정점 중 방문하지 않은 모든 정점 저장(2, 3번은 순서가 바뀌어도 됨) 저장된 정점에 모든 노드가 제거될 때까지 1~3번 과정 반복 1번 정점 탐색 시작 시작 정점을 저장한 뒤 방문 표시(회색 처리). 첫 번째 단계로 저장된 첫 번째..

투 포인터(two pointer) 배열에서 두 개의 포인터를 이용해 양 끝에서 탐색해 나가며 답을 찾는 방식 Q. 주어진 배열에서 합이 27인 경우를 찾아라 최초에 맨 끝인 1과 28을 가리킨다. 찾아야 하는 값(27)이 29보다 작으므로 오른쪽 포인터를 하나 감소시킨다. (1, 25 가리킴) 찾아야 하는 값(27)이 26보다 크므로 왼쪽 포인터를 하나 증가시킨다. (3, 25) 찾아야 하는 값(27)이 28보다 작으므로 오른쪽 포인터를 하나 감소시킨다. (3, 22) 찾아야 하는 값(27)이 25보다 크므로 왼쪽 포인터를 하나 증가시킨다. (5, 22) 찾아야 하는 값(27)이 두 포인터가 가리키는 값의 합과 같으므로 5와 22를 return 한다. 또 다른 순서쌍이 존재할 수 있으니 계속 진행한다. ..

activity_login.xml EditText의 힌트들은 [res] -> [values] -> strings.xml 에 지정되어 있다. 로고의 폰트는 구글의 roboto_mono_thin폰트를 사용했다. strings.xml Login 아이디 비밀번호 회원 가입 로그인 앱을 실행시켰을 때 바로 로그인 창이 뜨도록 AndroidManinfest.xml 파일을 수정했다. AndroidManinfest.xml 기존에 MainActivity 안에 있는 블록을 LoginActivity 안으로 옮겨준다. LoginActivity.java package com.example.login.ui.login; import android.app.Activity; import androidx.annotation.Nullab..

진짜 오래 구매를 고민한 MX Anywhere3를 드디어 구매했다... []~(￣▽￣)~* MX Anywhere3와 MX Master3 중 MX Anywhere3를 선택한 이유 사실 다른 마우스는 눈에 안들어왔고, mx anywhere3와 mx master3 두 제품 중 어떤 제품을 선택할지 가장 고민이었다. master3와 anywhere3는 둘 다 MagSpeed휠 + 스마스쉬프트 기능이 탑재된 마우스이다. anywhere3보다 master3가 더 먼저 출시되었기 때문에 master3에 최초로 탑재된 것인데, 여러 후기들을 살펴보면 빠르게 스크롤을 할 때, 특히 위로 올릴 때 휠 씹힘 현상이 발생한다고 봤고, 이런 현상이 개선되어 anywhere3 제품에 탑재되었다는 소식을 들은 것이 가장 큰 선택의..

git을 연습하던 중 git commit --ament 명령을 하면 커밋 메시지를 바꿀 수 있다는 것을 배우고 있었는데 에디터가 기본으로 nano가 떴다. 이전에 nano를 사용해본 적도 있고 vim보다는 조금 더 초보자가 다루기 쉽지만 최근에는 vim을 주로 연습하다 보니 vim에 익숙해져 git 기본 에디터를 vim으로 바꾸고자 한다. git config --global core.editor "vim" 위 명령으로 간단하게 vim으로 바꿀 수 있었다. 다시 nano로 되돌아가려면 위 명령에서 vim을 nano로 바꿔주면 된다.

현재 버즈 프로를 노트북에 연결해서 사용하고 있는데 컴퓨터 소리(강의 영상, 유튜브 등)가 잘 들리다가 디스코드만 켜면 잘 안 들리는 경우가 굉장히 많았다. 이 현상은 이전에 버즈 플러스를 사용할 때도 발생하던 현상이었다. 아마 통화가 가능한 무선 이어폰들에서 발생하는 현상으로 생각된다. 이 경우 본인은 다음과 같이 해결했다. 윈도우 우측 하단의 스피커 모양을 마우스 우클릭하면 위와 같은 메뉴가 뜨는데 그중 소리(s)라고 되어있는 메뉴를 클릭해 소리 설정을 열어준다. 이렇게 소리 설정으로 오면 4개의 탭이 있는데 그중 가장 앞에 있는 재생 탭에서 설정을 진행한다. 현재 무선이어폰(버즈 프로)을 끼고 있는데 위 목록 중에 Galaxy Buds Pro라고 적혀있는 항목이 2개가 뜬다. - 머리에 거는 수화기..

보호되어 있는 글입니다.

좋아요 버튼을 누르거나 싫어요 버튼을 누르면 숫자가 올라가면서 주황색 아이콘으로 변한다. 만약 좋아요나 싫어요 버튼이 눌린 상태에서 한번 더 누르면 숫자가 내려가고 아이콘은 하얗게 돌아오고, 좋아요가 눌린 상태에서 싫어요 버튼을 누르거나 싫어요가 눌린 상태에서 좋아요 버튼을 누르면 원래 눌려있던 버튼이 취소되고 새로 누른 버튼이 활성화된다. 좋아요와 싫어요를 동시에 할 수 없도록 한 것이다. 어려운 로직은 아니다. ScrollView에 ListView를 넣었을 때 아이템이 하나만 보여줘서 한참 헤맸는데 알고보니 ScrollView에 android:fillViewport="true" 옵션만 넣으면 되는 것이었다. 하지만 스크롤을 하려면 스크롤뷰에 이벤트를 달아야 한다. listView.setOnTouchL..