728x90

stack 3

Activity Lifecycle과 Stack

onMeasure() : 루트뷰와 차일드뷰의 사이즈가 결정되면 호출 onLayout():뷰와 차일드뷰와 사이즈와 포지션을 적용할 때 호출 onDraw():뷰가 화면에 콘텐츠(텍스트,이미지)를 그릴 준비가 되었을 때 호출 onCreate(): 액티비티가 생성될 때 호출되며 사용자 인터페이스 초기화에 사용됨 -> 다음 메소드:onStart() onRestart(): 액티비티가 멈췄다가 다시 시작되기 바로 전에 호출됨. -> 다음 메소드:onStart() onStart() : 액티비티가 사용자에게 보여지기 바로 직전에 호출됨. ->다음 메소드:onResume() 또는 onStop() onPause() : 다른 액티비티가 보여질 때 호출됨. 데이터 저장, 스레드 중지 등의 처리를 하기에 적당한 메소드 -> 다음..

TIL/android 2024.03.28

kotlin 프로그래머스 lv2 뒤에 있는 큰 수 찾기

해당문제를보고 for문에 담아서 현재i번째에있는 numbers의 요소와 i보다 큰 번째에있는 요소와 비교해서 현재요소가 작다면 큰요소를 현재위치에 삽입하고, 현재요소보다 큰요소가 없다면 -1을 대입하는 생각을 했다. 그래서 코드는 아래와 같이 바로 작성했다. 하지만 시간초과가 났고, for문때문에 시간이 오래걸린것이라 생각이 들었다. 다른 사람들의 풀이를 찾아보니 stack알고리즘을 이용하였다. 스택을 사용하는 이유를 찾아보았고, 다음과 같았다. 1.스택을 사용하여 이전에 처리한 요소들의 인덱스를 추적한다. 2. 주어진 배열을 왼쪽에서 오른쪽으로 반복하면서 각 요소에 대해 다음과 같이 수행한다. -스택이 비어있지 않고, 현재 요소보다 작은 요소들의 인덱스가 스택에 남아있다면, 해당 작은 요소들에 대한 결..

Calculator lv5 stack클래스 이용

Calculator lv5 실습은 우선순위를 고려한 프로그래밍을 작성하는 것이다. 괄호가 있다면 안에있는 괄호가 먼저 계산되어야하고 만약 * / 연산자가 있다면 해당 연산자가 + 나 - 보다 먼저 계산되어야한다는 조건이다. 해당 실습을 위해서 Stack이라는 클래스를 활용해야한다고 한다. Stack이란 개념은 아직 알고리즘에 익숙하지 않아서 여러 블로그글을 보다가 우연히 아래의 블로그에서 이미지가 잘 설명되어서 참고하였다. https://mailmail.tistory.com/26 [자료구조] 스택(배열 이용) - push, pop 안녕하세요. PEACE-입니다.자료구조 스터디 [세 번째] 글입니다. 1. 스택 스택이란 자료구조 중 하나입니다. 가장 최근에 들어간 데이터가 가장 먼저 나오며 흔히 후입선출(..

과제/계산기 2024.03.12
728x90