본문 바로가기

전체 글23

안드로이드 주요 면접 질문 https://asuhdevstory.tistory.com/entry/%EC%95%88%EB%93%9C%EB%A1%9C%EC%9D%B4%EB%93%9C-%EB%A9%B4%EC%A0%91-%EC%A7%88%EB%AC%B8-%EB%8C%80%EB%B9%84 안드로이드 면접 질문 대비본 글은 실제 화상 면접을 토대로 만들어졌습니다 그냥 외우기보단 질문 키워드로 구글링을 통해 알아가는 것이 꼬리 질문에 대응하기 좋다고 생각됩니다 Android Manifest 란 모든 앱 프로젝트에asuhdevstory.tistory.com Android Manifest 란모든 앱 프로젝트에 반드시 있는 파일이다애플리케이션의 정보들을 가지고 있어 앱에 대한 필수적인 정보를 안드로이드 빌드 툴과 Android OS, 그리고 구글 .. 2024. 7. 11.
누적합 누적합이란 누적된 합을 담고있는 배열을 이용해 요소들의 합을 빠르게 구하는 방법   왜 씀? 11659번: 구간 합 구하기 4 (acmicpc.net) 이 문제를 예시로 보자. N개의 숫자가 주어지고,이 N개의 숫자 배열의 특정구간 i부터 j번째 수까지 합을 M번 구해야한다. N과 M 모두 1부터 100000 사이 수이므로, ]단순히 for문을 써서 배열의 숫자를 하나씩 sum변수에 더해가는 구현은 O(N^2)의 시간복잡도가 발생한다. 그런데 이를 누적합 배열을 이용한다면 O(N)으로 구현이 가능하다. 누적합 배열의 각 요소는 i번째 수까지의 합을 의미하기 때문에,누적합 배열의 요소를 미리 설정해놓고i번째수 까지의 합을 찾을땐 그냥 누적합 배열에 바로 접근하면 된다.  #include#include#de.. 2024. 6. 16.
2024 04-05 정리, 생각 정리 보호되어 있는 글 입니다. 2024. 6. 4.
최장 증가 부분 수열, LIS 알고리즘 1. 가장 긴 증가하는 부분 수열, Logest Increasing Subsequence 증가부분수열이란, 주어진 수열의 일부 원소를 골라내서 만든 부분수열 중 모든 원소가 오름차순 부분 수열이다. 예를 들어 3 5 7 1 2 5 4 8 7 에서 3 5 7 8을 골라내면 이는 증가하는 부분 수열이다.1 2 7, 2 5 역시 마찬가지 이 중 그 길이가 가장 긴 증가 부분 수열을 최장 증가 부분 수열, LIS라고 한다. 위의 예시에서는 3 5 7 8 또는 1 2 4 8 이 LIS가 될 수 있다.   2. DP와  LIS LIS알고리즘 문제는 보통 주어진 수열에 대한 LIS의 길이를 구하는 것이다. 동적계획법, Dynamic Programming 알고리즘 문제의 예시로 쉽게 접할 수 있는 문제이므로  DP를 .. 2024. 5. 14.