본문 바로가기
반응형

Programando

Programando/Android 2021. 6. 12.
[Android/Kotlin] Apply, TextView_(3) Random( ) fun Random(seed : Int): Random : Random 함수에서 seed 값을 정해주게 되면 그 값을 기준으로 특정한 Random 알고리즘을 돌려 나오게 되므로 다음에 어떤 숫자가 나올지 대충 예측이 가능하다. 그렇기 때문에 Random한 숫자를 얻기 위해서는 seed 값을 무작위하게 바꿔주어야 한다. import java.util.* fun main() { val random = Random() val numberSet = mutableSetOf() while (numberSet.size < 6) { val randomNumber = random.nextInt(45) + 1 // nextInt(45)는 0~44까지만 나오게 된다. numberSet.add(randomN..
Programando/Android 2021. 6. 12.
[Android/Kotlin] Collections_(2) Collections Types 코틀린에는 기본적으로 3개의 Collection 타입이 존재한다. List : 항상 순서를 지키는 Collection, 인덱스를 이용해 데이터 추가, 수정, 삭제가 가능하다. Set : 집합, 동일한 데이터가 존재할 수 없는 집단인 Collection으로 순서는 보장되지 않는다. Map : Key, Value로 이루어진 타입으로 Key는 중복될 수 없다. val numbers = mutableListOf("one", "two", "three", "four") : mutableListOf() - 안에 있는 인자가 그대로 포함된 리스트형 객체를 반환하는 함수 코틀린은 mutable과 immutable로 나누어서 지원하고 있다. mutable로 선언된 Collection은 데이..
Programando/Android 2021. 6. 10.
[Android/Kotlin] findViewById, Intent_(1) findViewById( )의 사용법 var et_height : EditText = findViewById(R.id.et_height) var et_weight = findViewById(R.id.et_weight) var btn_submit = findViewById(R.id.btn_submit) Button의 setOnClickListener 등록 btn_submit.setOnClickListener { // 람다식 } 특정 상황에서 setOnClickListenter 종료하기 btn_submit.setOnClickListener { if(et_height.text.isEmpty() || et_weight.text.isEmpty()) { Toast.makeText(this, "EditText에 값이..
Programando/Algorithm 2021. 6. 9.
스택과 JAVA Stack 클래스 Algorithm : 스택과 JAVA Stack 클래스 : 데이터를 일시적으로 저장하기 위한 자료구조, 가장 마지막에 넣은 데이터를 가장 먼저 꺼낸다. 스택의 특징 LIFO(Last In First Out), 가장 마지막에 넣은 데이터가 가장 먼저 출력된다. 스택에 데이터를 넣는 작업은 push, 스택에서 데이터를 꺼내는 작업은 pop이다. push와 pop이 일어나는 위치는 top, 스택의 가장 아래는 bottom이다. 스택 만들기 스택 본체 배열 : stk - stk[0]이 스택의 bottom 스택 용량 : max - 배열 stk의 요솟수와 같다. 스택 포인터 : ptr - 스택에 쌓여있는 데이터의 수를 나타낸다. 생성자 : Stack - ptr을 0으로 설정하고, max의 값을 설정하고, stk 배..
Programando/Android 2021. 6. 8.
[Android/Kotlin] 문법_(0) 코틀린의 특징 코틀린은 JAVA와 다르게 뒤에 세미콜론이 붙지 않는다. 처음 시작하는 함수는 main System in, out과 같은 수식어 없이 print를 사용 Funtion // 구문식 함수 fun sum(a: Int, b: Int): Int { return a + b } // a와 b의 타입은 Int, sum 함수의 반환 타입은 Int // return type이 void일 경우에는 생략 가능 // 표현식 함수 fun sum(a: Int, b: Int) = a + b // 코틀린에서 많이 사용하는 방식으로 fun max(a: Int, b: Int) = if(a > b) a else b // 와 같이도 사용할 수 있다. Value, Variable var a: Int = 1 var b = 2 //..
Programando/Algorithm 2021. 5. 29.
정렬: 좌표 압축 Algorithm : 좌표 압축 : 좌표의 범위가 너무 큰 경우 인덱싱으로 좌표 사이 갭을 없애는 기법으로, 데이터를 정렬해서 다시 순서를 부여하는 것 좌표 압축이 필요한 이유 일차원 직선상에 N=10만개의 점이 있고 [x, y] 구간의 점 개수를 출력하는 쿼리가 M개 있을 때, 점의 범위나 x, y의 범위가 [-109, 109] 라면 세그먼트 트리를 구성하려고 했을 때 일반적으로 문제에서 주어지는 메모리 256MB로는 해결이 불가능하다. 하지만 점의 개수에 비해 점의 범위가 훨씬 넓어 sparse 하다는 점을 이용한다면 각 점의 좌표마다 인덱싱을 해, 정렬된 순서로 번호를 매김으로써 답을 구할 수 있다. 좌표 압축 알고리즘 코드 출처 : https://www.acmicpc.net/problem/1887..
Programando/Algorithm 2021. 5. 27.
정렬: Comparator 어제 그리디 알고리즘 문제를 풀다가 또 Comparator를 사용할 기회가 생겨서 사용해봤다! 그리고 오늘 또 비슷하게 Comparable이나 Comparator로 풀만한 문제가 있길래 둘 다 구현해서 제출해봤당ㅎㅎ 1은 Comparable로 구현을 한 것이고, 2는 Comparator로 구현한건데 미세하게 1이 더 빠르긴 해서.. Comparable로 구현하는게 더 빠른가? 하고 고민중 Algorithm : Comparator Comparator 기본 정렬 기준(int/long 오름차순 정렬, String 사전순 정렬) 외에 다른 기준으로 정렬하고자 할 때 사용한다. compare 함수의 return 값이 양수라면 두 요소의 자리를 바꾼다. return 값이 0이나 음수라면 두 요소의 자리를 바꾸지 않..
Programando/Algorithm 2021. 5. 26.
탐욕 알고리즘(Greedy Algorithm) Algorithm : 탐욕 알고리즘(Greedy Algorithm) : 미리 정한 기준에 따라서 매번 가장 좋아보이는 답을 선택하는 알고리즘으로, 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다. 각 단계에서 최선의 선택이 전체적으로도 최선이길 바라는 알고리즘 탐욕 알고리즘의 예시 활동 선택 문제(Activity Selection problem) 한 사람이 하나의 활동에 대해서만 작업할 수 있을 때 최대한 많은 활동을 할 수 있는 수를 선택하는 문제로 하나의 활동을 선택하면 나머지 겹치지 않는 활동에 대해서 독립적이다. 활동 선택 문제 코드 출처 : 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용..
Programando/Algorithm 2021. 5. 26.
정렬: Comparable 정렬 관련해서 어제인가? 백준 문제 1302번을 다른 분 티스토리 참고하면서 풀다가 Comparable과 Comparator에 대해 접하게 되었다. 그래서 ㅈㅓ번에 해시맵 잊어버리고 꾸역꾸역 클래스 만들던 것처럼 잊어버리기 전에 정리하기! Algorithm : Comparable Comparable : 기본 정렬 기준(String 사전순, int/long 오름차순)을 구현하는데 사용한다. compareTo 함수의 return 값이 양수라면 두 요소의 자리를 바꾼다. return 값이 0이거나 음수라면 두 요소의 자리를 바꾸지 않는다. 내림차순 정렬을 구현하고 싶다면 if-else문을 사용한다. ex) if(this.getElement() < cls.getElement()) return -1; class ..
Programando/Algorithm 2021. 5. 25.
JAVA 해시맵 사용과 정렬 알고리즘 백준 1302번 문제를 병합 정렬로 진짜 내가 생각해도 번거롭게^^! 낑낑거리며 풀었는데 틀렸고, 역시나 오늘도 다른 분들 티스토리 찾아보다가 해시맵을 사용해야 한다는걸.. 알게 됐다....^^...................... 안드로이드할 때 해시맵 사용해봤으면서 그냥 싹 다 까먹어버리고 베스트셀러 클래스를 꾸역꾸역 만들어서 으이구 [BOJ] 백준 1302 - 베스트셀러 (자바) 자료구조...,,, 탐색....,, 범위가 작음.... 문제 생길게 없다. 해쉬맵 알고 있다면 쉽게 풀 수 있음 풀이 1. 해쉬맵을 통해 이름과 횟수를 저장한다. (key, value) 처럼 2. 해쉬맵을 전체 탐색하여 가장 zoonvivor.tistory.com Algorithm : 해시맵 사용과 정렬 알고리즘 해시맵 ..
반응형

티스토리툴바