분류 전체보기 (76) 썸네일형 리스트형 [Jetpack Compose] 4. 리스트, LazyColumn 아래 영상을 보고 정리한 게시글입니다. https://www.youtube.com/watch?v=amPLduPYhLk&list=PLxTmPHxRH3VV8lJq8WSlBAhmV52O2Lu7n&index=4 비슷한 view 기존 안드로이드 view 중 비슷한 view ListView RecyclerView 반복문 Composable 객체 안에 반복문을 사용할 수 있음 @Preview(showBackground = true) @Composable fun TestView() { Column( modifier = Modifier .background(Color.Cyan) .fillMaxWidth() ) { for(i in 1..50) { Text("글씨 ${i}") } } } 스크롤 modifier 안의 vert.. [Jetpack Compose] 3. Box 아래 영상을 보고 정리한 게시글입니다. https://www.youtube.com/watch?v=kFOZKIwn5KU&list=PLxTmPHxRH3VV8lJq8WSlBAhmV52O2Lu7n&index=3 FrameLayout Box Composable 객체는 FrameLayout과 유사함 (FrameLayout : 겹치는걸 허용함) @Preview(showBackground = true) @Composable fun TestView() { Box(modifier = Modifier .background(color = Color.Green)) { Text("Hello") Text("Kang") } } 크기 fillMaxWidth() : 가로가 채워짐 fillMaxHeight() : 세로가 채워짐 fillM.. [Jetpack Compose] 2. 속성 지정 아래 영상을 보고 정리한 게시글입니다. https://www.youtube.com/watch?v=xszyeIWFsGc&list=PLxTmPHxRH3VV8lJq8WSlBAhmV52O2Lu7n Column을 보게되면, 소괄호 안에 4가지의 parameter가 들어감 Content 내용물이 들어감 @Preview(showBackground = true) @Composable fun TestView() { Column { Text("Hello") Text("Android") } } Modifier 속성을 지정해 꾸밀 수 있게 해줌 배경색 background 안의 color로 배경색 지정 @Preview(showBackground = true) @Composable fun TestView() { Column (m.. [Jetpack Compose] 1. Column, Row, Text, Spacer 아래 영상을 보고 정리한 게시글입니다. https://www.youtube.com/watch?v=xszyeIWFsGc&list=PLxTmPHxRH3VV8lJq8WSlBAhmV52O2Lu7n Theme 테마를 바꾸고 싶다면 ui.theme 안의 파일들을 건드리면 된다 Composable, Preview Composable 함수는 대문자로 시작 @Preview → 미리보기 할 수 있음 → 물론, 여러개 만들 수 있음 Text textView를 띄우고 싶을 때 사용 class MainActivity : ComponentActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setCont.. Rabin Karp (라빈 카프) 알고리즘 Rabin-Karp 알고리즘은 해싱(Hashing)을 사용해서 문자열에서 특정 패턴을 찾아주는 알고리즘 입니다. Pattern에서 Target을 찾는 문제 길이가 더 긴 Pattern = "abacbaacb" 에서 길이가 더 짧은 Target = "acb" 를 찾는 문제가 있습니다. 문자열에 hash 값을 부여한 뒤, 그 hash 값으로 문자열을 판별하면 됩니다. 해시 함수 해시 함수로는 Rabin fingerprint를 많이 사용합니다. 각 문자에 m 거듭제곱을 곱해서 다 더한 값이 hash 값이 됩니다. Example) 먼저, Target의 hash 값을 구하겠습니다. 거듭제곱으로 사용할 m은 2로 가정했습니다. 이후 Pattern에서 Target의 길이만큼 잘라서 hash 값을 비교해주면 됩니다. .. [BOJ 18251] 내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy) 백준 18251번 내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy) https://www.acmicpc.net/problem/18251 18251번: 내 생각에 A번인 단순 dfs 문제가 이 대회에서 E번이 되어버린 건에 관하여 (Easy) 욱제는 🎄포화이진트리🎄를 종이에 그렸다. 노드에 정수 가중치도 채워 넣었다. 욱제는 적당한 직사각형 영역을 잡아서, 영역 내에 있는 노드들의 가중치 합을 최대로 하고 싶다. 직사각형은 www.acmicpc.net 문제 포화 이진 트리에 노드가 2 ^ k - 1개 만큼 존재한다 적당한 직사각형 영역을 잡아서, 영역 내에 있는 노드들의 가중치 합을 최대로 하려한다 가중치의 최대 합은? 풀이 스위핑 알고리즘으로 이 문제를 풀 수 있.. [BOJ 3392] 화성 지도 백준 3392번 화성 지도 https://www.acmicpc.net/problem/3392 3392번: 화성 지도 첫째 줄에 화성탐사선 성화가 보낸 지도의 수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 지도의 정보가 주어진다. 지도의 정보는 네 정수 x1, y1, x2, y2 (0 ≤ x1 < x2 ≤ 30,000, 0 ≤ y1 < y2 ≤ 30 www.acmicpc.net 문제 변이 각각 x축, y축으로 평행한 직사각형이 N개가 주어짐 (N 냅색 (Knapsack) 안녕하세요. 오늘은 냅색 (knapsack) 에 대해 알아보겠습니다. 개념 냅색은 일명 배낭 채우기 문제라고도 불립니다. N개의 물건은 각각 무게 w와 가치 v를 가짐 배낭이 버틸 수 있는 최대 무게는 weight_limit weight+limit를 넘지 않도록 배낭에 물건을 넣어서 가치가 최대가 되게 하는 문제 Brute Force 모든 경우의 수를 찾는 브루트 포스 알고리즘을 생각해봅시다. 해당 물건을 가방에 넣을지 말지 2가지 경우의 수가 있습니다. 물건이 N개가 있으니 최종 시간 복잡도는 O(2 ^ N) 입니다. N이 30만 되어도 10억을 넘는 숫자가 되니 더 빠른 알고리즘을 생각할 필요가 있습니다. Dynamic Programming 동적 계획법으로 문제를 풀려면, 최적의 원리를 만족해야 합니.. 이전 1 ··· 5 6 7 8 9 10 다음