목록분류 전체보기 (95)

안드 공부를 해볼까?

[Java] 백준 오르막 수

1. 문제분석 https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 숫자의 길이가 주어지고 오르막 수를 구하는 문제다. 간단한 dp 문제고 경우의 수를 구하면 규칙이 보인다. N이 1 ~ 3 일때를 구해봤다. 규칙은 회색칸을 더하면 파란색칸이 나온다는 것이다. 따라서 dp[i][j] = dp[i-1][j] + dp[i][j-1] 2. 구현 import java.io.BufferedReader; import java..
알고리즘/백준 2022. 12. 30. 00:15
[Java] 백준 세 친구

1. 문제분석 https://www.acmicpc.net/problem/17089 17089번: 세 친구 첫째 줄에 사람의 수 N(3 ≤ N ≤ 4,000), 친구 관계의 수 M(0 ≤ M ≤ 4,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 의미하는 두 정수 A, B가 주어진다. 친구 관계는 A와 B, 그리고 B와 A가 친 www.acmicpc.net 1부터 N까지의 사람이 주어지고 각 친구관계를 보여준다. 이 사람들 중 3명을 뽑았을 때 각 친구수가 가장 적은 사람수를 구하면 된다. 즉, 1 2 3 4의 친구관계가 주어지면 1 2 3 4 중 3명을 뽑았을 때 그 친구수가 가장 작은 값을 출력하면 된다. 2. 시행착오 먼저 문제가 이해안갔다. 친구관계를 주는데 무슨 또 친구를 뽑으라는건지..
알고리즘/백준 2022. 12. 23. 23:00
[Kotlin] 클래스와 프로퍼티

1. 개요 이 포스트는 Kotlin in Action을 기반으로 작성되었습니다. 지난 포스트는 코틀린의 변수와 함수를 간단하게 배웠습니다. 이번 포스트는 코틀린에서의 클래스와 프로퍼티를 배우겠습니다. 2. 목차 - 코틀린에서의 클래스 - 프로퍼티 - 접근자 커스텀하기 3. 본문 1. 코틀린에서의 클래스 먼저 자바에서의 클래스를 생각해보겠습니다. public class Student { public final String name; public final int age; public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public int getAge..
문법/Kotlin 2022. 12. 21. 17:48
[Java] 백준 최단경로

1. 문제분석 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 방향그래프가 주어지고 모든 정점으로 최단 경로를 구하는 문제다. 이 문제는 시작 정점에 모든 정점을 탐색하는 것이므로 다익스트라를 사용했다. 또한, 출력값은 최단 경로의 경로값을 출력하면 된다. 2. 시행착오 그래프 문제를 풀어보고 싶어서 고른 문제였다. 대학교때 배운 것이 기억이 안나 답지는 안보고 알고리즘만 보고 문제를 풀어갈려고 했다. 1...
알고리즘/백준 2022. 12. 21. 16:23
[Kotlin] 코틀린 함수와 변수

1. 개요 Kotlin IN ACTION 이라는 책을 사용해 코틀린을 공부하고 있습니다. 코틀린을 사용한지 1년이 되는 지금, 내가 모르는 부분이 더 있는지, 더 deep하게 들어가기 위해 정리하고자 합니다. (사실 스터디 때문에 샀는데 스터디 파토난지 꽤 됐다..) 2. 목차 - 함수 - 변수 3. 본문 1. 함수 먼저 코틀린을 사용하기전에 자바를 사용했던 사람들이 많다고 생각합니다. 그리고 모두다 main 함수에 Hello World를 사용해봤을 겁니다. public class Solution { public static void main(String[] args) { System.out.println("Hello World"); } } fun main(args: Array) { print("Hell..
문법/Kotlin 2022. 12. 16. 16:56
[Kotlin] 순수함수

1. 개요 코틀린을 공부하며 순수함수라는 개념이 나왔습니다. 지난 프로젝트에서도 순수함수를 사용해 코드 중복을 방지하라고 팀원이 말했는데 이번기회에 공부할려고 합니다. (본 게시글은 코틀린 인 액션을 기반으로 작성하였습니다.) 2. 본문 1. 순수함수란 무엇일까? 순수함수는 함수형 프로그래밍의 핵심개념 중 하나에 사용됩니다. - 일급 시민인 함수: 함수를 일반 변수처럼 사용할 수 있습니다. - 불변성: 일단 만들면 내부 상태가 절대로 바뀌지 않습니다. - 부수 효과 없음: 입력이 같으면 항상 같은 출력을 내놓고 다른 객체의 상태를 변경하지 않습니다. 우리는 부수 효과 없음을 위해 순수함수를 사용합니다. 즉, 순수함수는 어떤 함수에 동일한 인자를 주었을 때 항상 같은 값을 return 하는 함수입니다. 2..
문법/Kotlin 2022. 12. 15. 18:15
[Android] Databinding NPE 오류

1. 개요 프로젝트 중 팀원이 오류를 해결하지 못해 같이 코드를 봤는데 Databinding을 처음 하는 사람이라면 헷갈릴만한 오류같았다. 쉽지만 확실하게 집고 가면 좋을 것 같아 정리를 한다. 2. 본문 지금하고 있는 프로젝트의 BaseFragment다. onCreateView를 보면 binding 초기화 부분이 DatabindngUtil.inflate로 해놨다. 하지만 xml은 Databinding 설정을 하지 않았다. 이러면 binding 객체를 초기화하지 못한다. 윈도우에서는 Alt + Enter를 누르면 바로 Databinding 셋팅을 해주는 명령어가 나온다. 반드시 Databinding을 사용한다면 설정해주자.
안드로이드/학습 2022. 12. 15. 13:37
[Android] BuildConfig 인식 오류

1. 개요 해커톤 때 갑자기 BuildConfig가 인식하지 못하는 경우가 생겼다. gradle에서 오류가 난건지 팀원이 굉장히 힘들어하며 고쳐서 건들지 말라고 했던 기억이 있다... 지금 하는 프로젝트에서도 똑같이 나오길래 적어보자 한다. 2. 본문 팀원이 작성한 코드인데 정확히 어떤것인지 모르고 디버깅할 때 사용하면 좋다고 한다.. if문에 있는 BuildConfig가 가끔 인식이 안되는 경우가 있는데 일단 순서대로 해보자. 2-1. import 잘 됐는지 확인하기 해당 BuildConfig는 자기 패키지 이외에 다른 것도 정말 많이 있다. 혹시 다른 것이 import 된건지 확인해보자 2-2. 만능 도구, Clean Project, Rebuild 사실 이건 안드로이드 개발하면서 많이 사용해보지 않았..
안드로이드/학습 2022. 12. 10. 03:17
Prev 1 2 3 4 5 ··· 12 Next