게으른 개발자

객체를 복사할 때 얕은 복사(shallow copy)와 깊은 복사(deep copy)가 있다는 것을 알고 계신가요? 개발을 하다 보면 리스트나 객체를 복사해서 사용해야 하는 경우가 생기는데 이때 우리가 늘 사용하는 대입 연산자(=)를 사용하면 얕은 복사가 되어 값을 변경하면 원본 객체와 복사본 객체의 값이 모두 변경됩니다. kotlin에서는 clone(), copy()를 사용하여 깊은 복사를 할 수 있습니다. 얕은 복사와 깊은 복사 개념 1) 얕은 복사 class Student(id : Int, name : String, score : MutableList) : Cloneable{ var id : Int var name : String var score : MutableList init{ this.id ..

안녕하세요:) 이번 글에서는 안드로이드 프로젝트를 생성했는데, 생성하자 마자 모든 폴더가 빨간색으로 뜰 때 해결방법을 알려드리려고 해요! 바탕화면이나 다른 폴더에 프로젝트를 생성하면 문제가 없는데, git이 연동되어있는 폴더에 프로젝트를 생성하면 모든 파일이 빨간색으로 뜨는데, 디버깅을 해봐도 오류는 안 뜨고 정말 막막했습니다.... 결론부터 말하자면, 버전 관리 때문입니다ㅠㅠ git을 생성한 폴더에 프로젝트를 생성하면 안드로이드 스튜디오에서도 버전 컨트롤러를 자동으로 생성해버려서 충돌이 생기는 게 아닌가 합니다... 해결방법 1. Intelij(또는 AndroidStudio)에서 preferences클릭 2. 왼쪽 아래 VersionControl 클릭 3. Directory에 떠있는 리스트를 클릭해서 ..

저번 글에서 안드로이드의 4가지 컴포넌트에 대해 간단하게 소개했다. 이번 글에서는 4가지 컴포넌트 중에서 가장 많이 사용하는 액티비티(Activity) 컴포넌트와, 생명주기에 대해 알아보자. 액티비티 안드로이드에서 액티비티 컴포넌트는 이름과 같이 사용자가 어떠한 활동 할 때 실행되는 컴포넌트이다. UI를 제공하여 사용자와 상호작용을 하며, class에서 activity를 상속받아 사용할 수 있다. 보통 앱은 여러 화면으로 구성되어 있어 여러 액티비티로 구성되어있다고 할 수 있다. 예를 들어 앱을 시작할 때 나오는 로그인 화면, 로그인을 했을 때 이동하는 메인화면 등 모두 각각의 액티비티들이다. 액티비티를 생성하면 .kotlin(또는 .java) 클래스 파일과 .xml파일이 함께 생성된다. .xml파일은 ..

이분 탐색(Binary search) 이분 탐색을 사용할 때는 반드시 오름차순으로 정렬이 되어있어야 합니다! 이분 탐색은 이름처럼 주어진 범위를 반으로 나눠가면서 탐색하는 방법이다. 1~n까지 수 또는 리스트에서 특정 수 a를 찾는다고 하면 우리는 1~n까지 모두 탐색하여 x가 있는지 찾는 방법이 있다. 이 방법은 시간 복잡도 O(n)으로 n이 커질수록 x값을 찾는데 시간이 오래 걸린다. 이때 시간 복잡도를 O(logn)으로 줄여 탐색할 수 있는 방법이 바로 이분 탐색이다. 알고리즘 1. 탐색하고자 하는 값의 범위 또는 리스트에 중복되는 값이 없는 경우 index 0 1 2 3 4 5 6 7 8 value 0 1 2 3 4 5 6 7 8 이분 탐색은 left, right로 mid값을 구하고, mid값을 ..

문제 https://www.acmicpc.net/problem/2616 2616번: 소형기관차 첫째 줄에 기관차가 끌고 가던 객차의 수가 입력된다. 그 수는 50,000 이하이다. 둘째 줄에는 기관차가 끌고 가던 객차에 타고 있는 손님의 수가 1번 객차부터 차례로 입력된다. 한 객차에 타고 있 www.acmicpc.net 문제 요약 기차는 한대의 기관차와 여러 대의 객차로 구성되어있다. 만약 운행 중 기관차가 고장 난 다면 다른 기관차가 와서 객차를 끌고 목적지까지 운행해야 한다. 철도청에서는 기관차가 고장 날것을 대비해 k개의 객차만 끌 수 있는 소형 기관차 3대를 배치했다. 총 n개의 객차가 있을 때 3대의 소형 기관차가 가장 많은 인원을 데리고 목적지까지 도착할 수 있는 방법을 찾아야 한다. k개의..

안드로이드는 액티비티(Activity), 서비스(Service), 브로드캐스트 리시버(Broadcast Reciver), 콘텐츠 제공자(Content Provider)로 구성되어 있다. 이런 구성 요소들은 서비스나 유저가 앱을 사용할 수 있는 '진입점'이다. 즉, 유저나 시스템이 앱에 접근하기 위해서는 4가지 구성 요소를 사용해야 한다는 의미이다. 안드로이드의 4가지 구성 요소들은 각각 다른 목적과 라이프사이클을 가지고 있으며 이번 글에서는 안드로이드의 4가지 구성 요소에 대해 간단하게 소개한다. 액티비티(Activity) 액티비티는 사용자와 상호작용을 하기 위한 진입점이다. 액티비티는 유저 인터페이스(UI)를 포함한 하나의 화면을 가지고 있으며, 사용자와 시스템의 상호작용을 도와준다. 예를 들어 이메일..

문제 https://www.acmicpc.net/problem/1374 1374번: 강의실 첫째 줄에 강의의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 줄마다 세 개의 정수가 주어지는데, 순서대로 강의 번호, 강의 시작 시간, 강의 종료 시간을 의미한다. 강의 www.acmicpc.net 문제 설명 강의실 문제는 N개의 강의 인덱스(idx), 강의 시작시간(s), 강의 종료시간(e)이 차례로 주어진다. 이때 주어진 강의를 모두 열고자 할 때 필요한 최소 강의실 수를 구한다. 풀이 두개의 heapq를 사용하여 풀이했다. 먼저 강의 정보를 입력받으면서 heapq를 사용하여 강의 시작시간을 기준으로 오름차순 정렬한다. 그리고 강의 시작시간이 빠른 순서대로 강의실을 배..

문제 https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 문제 설명 Two dots게임은 같은 색을 가진 노드를 이어서 사이클을 만드는 게임이다. 게임판의 크기는 최대 50 x 50이며 각 노드는 알파벳으로 주어진다. 즉 알파벳이 같다면 같은 색으로 간주한다. 주어진 게임판에서 사이클이 존재하면 Yes를, 존재하지 않으면 No를 출력한다. 문제 풀이 dfs로 풀이할 수 있다. 먼저 (0, 0)부터 (n-1, n-1)까지 dfs로 탐색하면서..