전체글400

• 

  [Compose] LazyColumn vs Column, 같은 컴포넌트인데 Press 효과가 다르게 동작한다? 문제 상황최근 업무 중 각 컴포넌트를 클릭했을 때 동작이 다르다는 이슈가 나왔었다.각 동작을 확인해봤을 때클릭과 동시에 Press 효과가 바로 적용됨클릭 시에는 효과가 없고, Press 상태일 때 약간 뒤에야 효과가 들어옴같은 라디오 버튼이 있는 컴포넌트였지만 동작이 다른 것을 확인할 수 있다. 두 동작을 분석한 결과, case1의 경우 Column, case2의 경우 LazyColumn이 각 컴포넌트를 감싸고 있었다.// case1val listState = rememberLazyListState()LazyColumn( modifier = Modifier.fillMaxSize(), state = listState) { itemsIndexed(radioOptions) { index, te.. Android/Compose 2025. 9. 7.

• 

  [백준/BOJ] 15926번: 현욱은 괄호왕이야!! 문제https://www.acmicpc.net/problem/15926해설처음 문제에 접근한 방법은 다음과 같았다."(" 라면 Stack에 집어넣는다.")"이며 Stack이 비어있지 않다면 길이에 2를 더한 후 max 값을 갱신한다.")"이며 Stack이 비어있다면 Stack과 길이를 초기화시킨다.문제를 너무 단순하게 접근하였는지 당연히 틀렸습니다를 받게 되었다.문제에 나와있는 테스트케이스를 모두 통과하기에 질문 게시판에서 추가 테스트케이스를 확인하였고,(()(()()(()( 위와 같은 케이스에서 답이 4가 나와야 하지만 8이라는 오답이 나오는 것을 확인할 수 있었다.나의 풀이대로면 아래와 같이 된다.이렇게 적어가면서 했다면 당연히 아니란걸 알았을테지만 너무 느낌대로 풀었던 것 같다. 때문에 다른 해결 .. PS(Problem Solving)/BOJ 2025. 4. 21.

• Compose - AutoSizeText 일을 하던 도중 Text를 custom 해서 사용할 일이 있었다.maxLine = 2이며, text가 영역을 넘어서면 크기를 2씩 줄여나가야 했다.xml이었다면 autosizeText 속성을 사용하여 간편하게 사용할 수 있었겠지만, 현재 나는 Compose를 사용하고 있기에 Text Component를 커스텀하여 사용할 수밖에 없었다. AutoSizeText의 과정을 간단히 생각해보면text를 올렸을 때, 길이가 Text Component의 width를 넘어서는지 확인 후, 넘어선다면 글씨 크기를 줄이면 되는 것이었다.즉, 현재 글씨 크기로 text를 썼을 때, 길이가 넘어서는지를 측정해야 했다.이를 위해서는 Text Component의 width 값도 함께 알아내야 한다. 첫 번째로 Text Compo.. Android/Compose 2025. 3. 4.

• 

  [알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘이란? Greedy를 해석해보면 "탐욕스러운"이다. 이 때문에 그리디 알고리즘을 다른 말로 탐욕 알고리즘이라고도 한다. 이 알고리즘은 선택을 할 때마다 최적의 상황만을 선택해 최종적으로 최적의 결과에 도달하게 된다. 여러 선택이 있을 때, 모든 경우의 수에서 최적의 선택을 했다고 하자. 이때 최적의 선택만을 골랐다 해서 최적의 결과만 나오는 것은 아니다. 최적의 선택이 모여 조금 덜 한 결과가 나오는 경우의 수가 있을 수도 있다. 그리디 알고리즘은 위와 같은 경우가 있어서는 안되며, 항상 최적의 선택만을 하여 최적의 결과가 나와야 하는 알고리즘이다. 정당성 증명 탐욕적 선택 속성(Greedy Choice Property): 현재의 선택이 이후의 선택에 영향을 주지 않으면서, .. Algorithm 2023. 11. 14.

• 

  [알고리즘] 이진탐색 알고리즘(Binary Search) 이진 탐색(Binary Search)의 개념 이진 탐색은 정렬되어 있는 리스트 혹은 배열에서 탐색 범위를 절반씩 줄여나가며 특정 값을 찾는 알고리즘이다. 특정 범위의 숫자에서 상대가 생각한 값을 맞추는 업다운 게임을 예시로 들 수 있다. 만약 1~100이라는 범위에서 70이라는 값을 상대가 생각하고 있다고 할 때, 처음엔 50을 말하고, up이라는 반응이 나오면 50과 100의 반인 75를 말한다. 다음으로는 down이라는 반응이 나오고, 50과 75의 중간값인 62를 말한다. 이 과정을 반복해나가다보면 70이라는 값에 도달할 수 있게 된다. 위에서 예시로 들었던 업다운 게임은 결국 이진 탐색의 원리를 이용했다는 것을 알 수 있다. 이진 탐색의 동작 과정은 다음과 같다. 이진 탐색의 동작 과정 리스트의 .. Algorithm 2023. 11. 6.

• 

  [알고리즘] 삽입 정렬(Insertion Sort) 삽입 정렬 정의 삽입 정렬은 정렬 알고리즘 중 가장 간단한 정렬 방식이다. 앞에서부터 차례대로 비교해가며, 자신의 위치를 찾아 삽입함으로써 정렬이 완성된다. 삽입 정렬은 두 번째 데이터부터 시작하여 그 앞에 있는 데이터와 비교하여 삽입할 위치를 지정한 후 데이터를 뒤로 옮기며, 이후 지정한 위치에 데이터를 삽입한다. 구현 fun main() { val list = mutableListOf(5, 8, 6, 2, 4) insertionSort(list) } private fun insertionSort(list: MutableList) { for(i in 1 until list.size) { val key = list[i] var j = i-1 while(j >= 0 && key < list[j]) { li.. Algorithm 2023. 10. 23.

• 

  [알고리즘] 버블 정렬(Bubble Sort) 버블 정렬 정의 버블 정렬은 주어진 배열에서 인접한 두 개의 위치에 있는 데이터의 값을 비교하여 위치를 서로 교환하는 정렬 방식이다. 구현 package datastructure fun main() { val list = mutableListOf(5, 8, 6, 2, 4) bubbleSort(list) } private fun bubbleSort(list: MutableList) { for(i in 0 until list.size - 1) { for(j in 0 until list.size - 1) { if(list[j] > list[j+1]) { swap(list, j, j+1) } } println("${i+1}회전: $list") } } private fun swap(list: MutableList.. Algorithm 2023. 10. 22.

• 

  [알고리즘] 선택 정렬(Selection Sort) 선택 정렬 정의 선택 정렬은 n개의 데이터 중에서 최소값을 찾아 첫 번째 데이터 위치에 놓고, 나머지 (n-1)개 중 다시 최소값을 찾아 두 번째 데이터 위치에 놓는 방식을 반복하여 정렬하는 방식이다. 즉, 한 번의 회전에 모든 데이터를 확인해봐야 한다. 구현 package datastructure fun main() { val list = mutableListOf(5, 8, 6, 2, 4) selectionSort(list) } private fun selectionSort(list: MutableList) { for(i in 0 until list.size) { for(j in i+1 until list.size) { if(list[i] > list[j]) { swap(list, i, j) } } p.. Algorithm 2023. 10. 22.

• 

  [자료구조] 그래프(Graph) 그래프(Graph) 그래프는 연결되어있는 원소들 간의 관계를 표현한 자료구조이다. 일상 속에서의 대표적인 예시로는 지하철 노선도를 떠올릴 수 있다. 그래프 관련 용어 정점(vertex): 노드라고도 하며, 각 지점(위치)을 의미한다. 간선(edge): 정점들을 잇는 선을 의미한다. 사이클(cycle): 시작 정점과 종료 정점이 동일한 경우를 의미한다. 인접 정점(adjacent vertex): 간선에 의해 직접 연결된 정점을 의미한다. ex) A-B, C-E, C-F 정점의 차수(degree): 무방향 그래프에서 각 정점에서의 간선의 수를 의미한다. 그래프의 종류 1. 방향 그래프 간선에 방향이 존재하는 그래프 A와 B가 연결되어 있을 때, (A, B)와 (B, A)는 다르다. 2. 무방향 그래프 간선에.. 자료구조 2023. 10. 9.

• 

  [자료구조] 우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue) 우선순위 큐 전에 큐에 대해 알아보고 왔다. 큐는 처음 들어온 값이 처음으로 나가는 FIFO(First Input First Output) 형식의 자료구조였다. 그렇다면 우선순위 큐도 위와 같을까? 우선순위 큐는 이름에서 알 수 있듯이, 데이터가 들어온 순서가 아닌 우선순위가 높은 데이터부터 나가게 되는 자료구조이다. 즉, 가장 먼저 들어왔다고 해서 가장 먼저 나가는 형식이 아니다. 우선순위 큐는 힙(Heap)을 이용하여 구현된다. 따라서 힙에 대해 먼저 알아보려고 한다. 힙(Heap) 힙은 우선순위 큐를 위해 만들어진 자료구조이다. 완전 이진 트리 형태로 이루어져 있으며, 반정렬 상태(느슨한 정렬 상태)를 유지하며 부모노드와 서브트리간 대소 관계가 성립된다. 간.. 자료구조 2023. 10. 8.

• 

  [자료구조] 트리(Tree) 트리 트리는 노드로 이루어진 자료구조이며, 다음과 같은 형태를 갖는다. 예를 들어, 컴퓨터의 폴더 즉, 디렉토리를 예로 들 수 있다. 한 디렉 토리 안에는 여러 디렉토리가 들어있을 수 있고, 그 안에 또 여러 개의 파일들이 있을 수 있다. 트리 관련 용어 루트 노드(root node): 부모가 없는 노드로, 최상위 노드를 뜻한다. 위의 트리 예시에서 A에 해당한다. 단말 노드(leaf node): 자식이 없는 노드. C, D, F, G, H가 해당한다. 간선(edge): 각 노드를 연결하는 선(branch 라고도 한다.) 형제(sibling): 동일한 부모를 갖는 노드를 의미한다. C, D, E는 B라는 동일한 부모를 가졌으므로 형제이다. 차수(degree): 각 노드가 지닌 간선의 수이다. 트리의 차수.. 자료구조 2023. 10. 2.

• 

  [자료구조] 큐(Queue) 큐(Queue) 큐는 양 끝이 뚫린 파이프를 생각하면 된다. 한 쪽으로 데이터를 계속 해서 추가할 때, 다른 한 쪽으로 데이터를 빼내려 한다면 제일 처음 넣은 값부터 차례대로 나오게 된다. 즉, 처음 넣은 값이 처음 나오게 되는 First Input First Output(FIFO) 원리를 갖는다. 구현 큐의 기능은 다음과 같다. push: 큐에 데이터를 넣는다. pop 또는 poll: 큐에서 가장 앞에 있는 데이터를 빼고 반환한다. size: 큐에 들어있는 데이터의 갯수를 반환한다. isEmpty: 큐가 비어있는지를 반환한다. front 또는 peek: 큐의 가장 앞에 있는 원소를 반환한다. back: 큐의 맨 뒤에 있는 값을 반환해준다. 자바에는 존재하지 않는 내장함수로, c++에 존재한다. clas.. 자료구조 2023. 9. 30.