전체글399

• 

  [자료구조] 리스트(2).연결리스트(LinkedList) 연결리스트(LinkedList) 순차리스트가 배열로 구성된 리스트라면, 연결리스트는 노드로 구성된 리스트이다. 노드는 두 가지의 정보를 가지고 있다. 데이터 다음 노드를 가리키는 포인터 즉, 다음과 같은 형태를 갖게 된다. 이때 pointer는 다음 노드의 주소를 값으로 갖고 있게 된다. 코틀린에서의 LinkedList를 열어 Node를 보면 다음과 같다. private static class Node { E item; Node next; Node prev; Node(Node prev, E element, Node next) { this.item = element; this.next = next; this.prev = prev; } } 위에서 Node는 데이터와 다음 노드를 가리키는 포인터로 이루어져있다.. 자료구조 2023. 9. 26.

• 

  [자료구조] 리스트(1).순차리스트(ArrayList) 리스트란? 일상 생활 속 "위시 리스트", "버킷 리스트" 등 리스트가 담긴 단어를 종종 사용한다. 위시리스트는 자신이 원하는 것을 목록으로 작성해둔 것이고, 버킷 리스트는 자신이 해보고자 하는 것들을 목록으로 작성해둔 것이다. 자료구조의 리스트 또한 데이트의 목록을 의미한다. 리스트는 순차리스트(ArrayList)와 연결리스트(LinkedList) 2가지로 나뉘게 된다. 순차리스트(ArrayList) 순차리스트는 데이터들이 순서대로 메모리에 저장되는 자료구조이다. 즉, 논리적인 순서와 물리적인 순서가 동일한 구현 방식을 갖는다. 배열을 이용해 리스트를 구현한 것으로, 접근이 빠르다는 장점이 있다. 하지만 값을 추가하고 삭제하는데 있어서는 느리다는 단점 또한 존재한다. 삽입(add) ArrayList의 .. 자료구조 2023. 9. 25.

• 

  [자료구조] 배열(Array) 배열 배열이란 동일한 자료형을 연속적으로 저장하는 자료구조이다. 주소값을 확인해보면 4씩 증가하는 것을 확인할 수 있다. 이는 int형 데이터를 저장하기에 int의 크기인 4바이트씩 증가하는 것이다. 주소값은 각 자료형의 크기만큼 일정하게 증가하게 된다. 즉, char형 배열이라면 주소값이 1씩 증가하고, double형이라면 8씩 증가하게 된다. 배열의 선언 언어마다 배열의 생성 방법은 다르다. 여기서는 c++을 이용해서 해보도록 하겠다. #include using namespace std; int main() { int arr[5]; for(int i=0; i 자료구조 2023. 9. 23.

• 

  우분투에 ssh 서버 설치하기 우분투에 ssh를 설치하기 전에 다음의 명령어를 통해 서버에 설치된 프로그램을 전체적으로 업그레이드 해준다. $ sudo apt update $ sudo apt upgrade 완료되었다면 다음의 명령어를 통해 Open SSH server를 설치할 수 있다. $ sudo apt install openssh-server Y또는 y를 입력하여 작업을 계속하면 된다. 설치가 완료되었다면 ssh 서버가 자동으로 실행된다. ssh 서버가 실행되고 있는지 확인하고 싶다면 다음의 명령어를 통해 확인할 수 있다. $ sudo systemctl status ssh 외부에서 서버로 접속할 때는 다음과 같은 형태로 접근 가능하다. $ ssh -p @ -p 옵션은 포트번호를 표기하는 옵션이다. ssh 서버를 설치하였다면 기본적.. Linux 2023. 9. 1.

• 

  [백준/BOJ] 2212번: 센서 문제 https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 해설 문제를 요약해 보자면, n개의 센서와 k개의 집중국이 있을 때 집중국의 수신 가능영역의 최소 거리 합을 구하는 것이다. 센서는 평면상의 직선에 있으므로, 각 센서의 거리를 구하기 위해 오름차순으로 센서의 위치를 정렬해 준다. 문제의 예시 1을 보면 센서의 위치는 [1, 3, 6, 6, 7, 9]가 된다. 각 센서의 거리 사이는 [2, 3, 0, 1, 2]이 되는.. PS(Problem Solving)/BOJ 2023. 8. 22.

• 

  [Compose] Compose Text Text 선택 일반적으로 Composable은 선택할 수 없다. 다음과 같은 코드가 있을 때 결과를 보자. class MainActivity : ComponentActivity() { override fun onCreate(savedInstanceState: Bundle?) { super.onCreate(savedInstanceState) setContent { ComposeStudyTheme { Surface( modifier = Modifier .width(200.dp) .height(100.dp), color = MaterialTheme.colors.background ) { TextStudy() } } } } } @Composable fun TextStudy() { Text("Example Str.. Android/Compose 2023. 7. 18.

• 

  [Compose] LazyColumn이란? LazyColumn이란? android developer에서 lazy column은 다음과 같이 정의되어 있다. 현재 표시된 항목만 구성하고 배치하는 세로 스크롤 목록입니다. 이 content블록은 다양한 유형의 항목을 내보낼 수 있는 DSL을 정의합니다. LazyListScope.item예를 들어 단일 항목을 추가하고 LazyListScope.items항목 목록을 추가하는 데 사용할 수 있습니다 . 이 설명을 읽어보면 "RecyclerView"가 떠오를 것이다. LazyColumn은 세로로 아이템을 표시하고, LazyRow는 가로로 아이템을 표시한다. LazyColumn의 원형 @Composable fun LazyColumn( modifier: Modifier = Modifier, state: Lazy.. Android/Compose 2023. 7. 11.

• 

  [Compose] @Preview 분석 Android의 Jetpack Compose는 @Preview 어노테이션을 통해 미리보기를 지원한다. 그렇다면 @Preview 어노테이션은 어떻게 구성되어 있을까? 이번 글에서는 이에 대해 알아보고자 한다. @Preview 어노테이션 구성 @Preview 어노테이션의 구성은 다음과 같다. @Repeatable annotation class Preview( val name: String = "", val group: String = "", @IntRange(from = 1) val apiLevel: Int = -1, // TODO(mount): Make this Dp when they are inline classes val widthDp: Int = -1, // TODO(mount): Make this .. Android/Compose 2023. 6. 27.

• 

  [Compose] Compose의 Side-Effect(3) 이전 포스팅에서 이어서 작성. https://jjunsu.tistory.com/383 [Compose] Compose의 Side-Effect(2) Compose의 Side-Effect(1) 이전 내용에서 이어서 작성. https://jjunsu.tistory.com/382 [Compose] Compose의 Side-Effect(1) Compose의 부수 효과 부수 효과는 구성 가능한 함수의 범위 밖에서 발생하는 앱 상태에 관한 변 jjunsu.tistory.com derivedStateOf: 하나 이상의 상태 객체를 다른 상태로 변환 특정 상태가 계산되거나 다른 상태 개체에서 파생되는 경우 derivedStateOf를 사용한다. derivedStateOf를 사용하면 계산에 사용된 상태 중 하나가 변경될 .. Android/Compose 2023. 5. 15.

• 

  [Compose] Compose의 Side-Effect(2) Compose의 Side-Effect(1) 이전 내용에서 이어서 작성. https://jjunsu.tistory.com/382 [Compose] Compose의 Side-Effect(1) Compose의 부수 효과 부수 효과는 구성 가능한 함수의 범위 밖에서 발생하는 앱 상태에 관한 변경사항이다. 즉 자신이 아닌 외부의 상태에 영향을 만드는 것이다. 예측할 수 없는 리컴포지션 또는 jjunsu.tistory.com DisposableEffect: 정리가 필요한 효과 키가 변경되거나 Composable을 종료한 후 정리가 필요할 때 DisposableEffect를 사용한다. 예를 들어, LifecycleObserver를 사용하여 Lifecycle 이벤트를 기반으로 애널리틱스 이벤트를 전송할 때 Compos.. Android/Compose 2023. 5. 9.

• 

  [Compose] Compose의 Side-Effect(1) Compose의 부수 효과 부수 효과는 구성 가능한 함수의 범위 밖에서 발생하는 앱 상태에 관한 변경사항이다. 즉 자신이 아닌 외부의 상태에 영향을 만드는 것이다. 예측할 수 없는 리컴포지션 또는 예상과는 다른 Composable의 리컴포지션 실행, 삭제할 수 없는 리컴포지션 등의 속성과 Composable의 수명 주기로 인해 부수 효과가 없는 것이 좋다. 하지만 스낵바를 표시하거나 특정 상태 조건에 따라 다른 화면으로 이동하는 등 일회성 이벤트를 트리거할 때 부수 효과가 필요하기도 하다. Composable에서 Composable이 아닌 앱 상태에 대한 변화를 주는 것이므로 양방향 의존성으로 인해 예측할 수 없는 Effect가 생길 수 있다. 이 Effect를 Side Effect(부수 효과)라고 한다.. Android/Compose 2023. 4. 25.

• 

  [Compose] Compose에서의 상태 단순히 행과 열, 버튼을 생성하는 것은 정적 레이아웃에 해당한다. 이제 사용자에 의해 변경사항이 있을 때마다 화면과의 상호작용을 하는 동적 레이아웃을 알아보자. @Composable fun Greeting(name: String) { var expanded = false Surface( modifier = Modifier.padding(24.dp) ) { Row( modifier = Modifier .padding(24.dp) .border(1.dp, Color.Black) ) { Column(Modifier.padding(3.dp)) { Text(text = "Hello, ") Text(name) } ElevatedButton(onClick = {expanded = !expanded} ) { Text(.. Android/Compose 2023. 4. 3.