아카이브: 2019/10

2019
ProgrammingKotlin

[Kotlin] 코틀린 함수 정리

그때그때 모르는 함수 있으면 정리해서 올리는 용도 목차whenCallbackData Classlateinit, lazypublic, private, internal, protectedGeneric TypeLet 1. when 일반 C같은 곳에서 사용되던 Switch문을 대체함 1234567when (x) { 1 -> print("x =

ProjectAndroid

[프로젝트] 안드로이드 앱 개발 구상

개요개발자로써 커리어를 App 개발로 정했고, 시작으로 간단한 프로젝트를 진행한다.이전에 앱 개발을 해본 경험을 바탕으로 프로토타입용 앱을 개발하려고 한다. 기획과 디자인, 개발 모두 1인으로 진행한다.짧은 시간과 1인 프로젝트인 만큼 toy 프로젝트 형식으로 간단하게 개발한다. 1. 어떤 개발을 할 것인가?짧은 시간제한과 의미있는 프로젝트를 위해 몇 가지

CS알고리즘

[알고리즘] 완전탐색 알고리즘 정리

* 19.09.19 작성중.. 완전탐색 알고리즘 이란?어떤 해답에 도달하기까지의 과정을 전부 하나하나씩 검사한다는 의미이다. 가장 이상적인 방법이지만 해결까지에 드는 자원 소모가 많은게 단점이다. 완전탐색 알고리즘의 사용처 무작위의 변수를 비교/탐색해야 할 때 최적화 문제(여러가지 경우를 만들 수 있을때, 가장 적합한 답을 구하는 문제) 완전탐색 알고리즘

AlgorithmBook

[종만북] 책 내용 정리 2

프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책 정리용 알고리즘 시간 복잡도 분석 알고리즘의 수행 시간을 지배하는것은 반복문이다. 선형 시간 알고리즘 -> O(n) 선형 시간에 실행되는 알고리즘은 대개 가장 좋은 알고리즘인 경우가 많음 선형 이하 시간 알고리즘 로그함수가 대표적. 입력의 크기가 커지는 것보다 수행시간이 느리게 증가하는 알고리즘들

AlgorithmBook

[종만북] 책 내용 정리

프로그래밍 대회에서 배우는 알고리즘 문제해결전략 책 정리용 알고리즘 문제를 푸는 방법1234561. 문제를 읽고 이해한다2. 문제를 익숙한 용어로 재정의한다3. 어떻게 해결할지 계획을 세운다4. 계획을 검증한다5. 프로그램으로 구현한다6. 어떻게 풀었는지 돌아보고, 개선할 방법이 있는지 찾아본다. 문제를 읽고 이해한다 초보~고수까지 문제를 잘못읽는 경우

Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 큰 수 만들기

Reference : 프로그래머스 코딩 테스트 연습 문제 설명어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수

Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 조이스틱

Reference : 프로그래머스 코딩 테스트 연습 문제 설명조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다.ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. 1234▲ - 다음 알파벳▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로)◀ - 커서를 왼쪽으로 이

Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 쇠막대기

Reference : 프로그래머스 코딩 테스트 연습 문제 설명문제 설명여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. 쇠막대기

Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 탑

Reference : 프로그래머스 코딩 테스트 연습 문제 설명수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저

Algorithm프로그래머스

[프로그래머스] 코딩테스트 풀이 - 124 나라의 숫자

Reference : 프로그래머스 코딩 테스트 연습 문제 설명124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진