![]()
📕문제 상근날드에서 오랜만에 새로운 햄버거를 출시했다. 바로 레벨-L 버거이다. 레벨-L 버거는 다음과 같이 만든다. 레벨-0 버거는 패티만으로 이루어져 있다. 레벨-L 버거는 햄버거번, 레벨-(L-1) 버거, 패티, 레벨-(L-1)버거, 햄버거번으로 이루어져 있다. (L ≥ 1) 예를 들어, 레벨-1 버거는 'BPPPB', 레벨-2 버거는 'BBPPPBPBPPPBB'와 같이 생겼다. (B는 햄버거번, P는 패티) 상도가 상근날드에 방문해서 레벨-N 버거를 시켰다. 상도가 햄버거의 아래 X장을 먹었을 때, 먹은 패티는 몇 장일까? 한 장은 햄버거번 또는 패티 한 장이다. 📗입력 첫째 줄에 N과 X가 주어진다. 📗출력 첫째 줄에 상도가 먹은 패티의 수를 출력한다. 📗제한 1 ≤ N ≤ 50 1 ≤ X ≤ ..
![]()
📗문제 아래 과 같이 여러 개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형들은 하얀색으로 칠해져 있거나 파란색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 파란색 색종이를 만들려고 한다. 전체 종이의 크기가 N×N(N=2k, k는 1 이상 7 이하의 자연수)이라면 종이를 자르는 규칙은 다음과 같다. 전체 종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간 부분을 잘라서 의 I, II, III, IV와 같이 똑같은 크기의 네 개의 N/2 × N/2색 종이로 나눈다. 나누어진 종이 I, II, III, IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색으로 칠해져 있지 않으면 같은 방법으로 똑같은 크..
![]()
📕문제 드래건 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다. 시작 점 시작 방향 세대 0세대 드래건 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래건 커브이다. 1세대 드래곤 커브는 0세대 드래건 커브를 끝 점을 기준으로 시계 방향으로 90도 회전시킨 다음 0세대 드래건 커브의 끝 점에 붙인 것이다. 끝 점이란 시작 점에서 선분을 타고 이동했을 때, 가장 먼 거리에 있는 점을 의미한다. 2세대 드래곤 커브도 1세대를 만든 방법을 이용해서 만들 수 있다. (파란색 선분은 새로 추가된 선분을 나타낸다) 3세대 드래곤드래건 커브도 2세대 드래..
![]()
📕문제 뿌요뿌요의 룰은 다음과 같다. 필드에 여러 가지 색깔의 뿌요를 놓는다. 뿌요는 중력의 영향을 받아 아래에 바닥이나 다른 뿌요가 나올 때까지 아래로 떨어진다. 뿌요를 놓고 난 후, 같은 색 뿌요가 4개 이상 상하좌우로 연결되어 있으면 연결된 같은 색 뿌요들이 한꺼번에 없어진다. 이때 1 연쇄가 시작된다. 뿌요들이 없어지고 나서 위에 다른 뿌요들이 있다면, 역시 중력의 영향을 받아 차례대로 아래로 떨어지게 된다. 아래로 떨어지고 나서 다시 같은 색의 뿌요들이 4개 이상 모이게 되면 또 터지게 되는데, 터진 후 뿌요들이 내려오고 다시 터짐을 반복할 때마다 1 연쇄씩 늘어난다. 터질 수 있는 뿌요가 여러 그룹이 있다면 동시에 터져야 하고 여러 그룹이 터지더라도 한 번의 연쇄가 추가된다. 남규는 최근 뿌요..
![]()
📕문제 k명의 참가자들이 사다리 타기를 통하여 어떤 순서를 결정한다. 참가자들은 알파벳 대문자 첫 k개로 표현되며, 사다리 타기를 시작할 때의 순서는 아래 그림과 같이 항상 알파벳 순서대로이다. k=10 인 예를 들어 보자. 10명의 A, B, C, D, E, F, G, H, I, J 참가자들이 사다리 타기를 준비한다. 아래 그림은 10개의 세로줄과 5개의 가로 줄을 가지고 있는 사다리의 한 예를 보여주고 있다. 이 사다리에서 점선은 가로 막대가 없음을, 굵은 가로 실선은 옆으로 건너갈 수 있는 가로 막대가 있음을 나타내고 있다. 따라서 위에 제시된 사다리를 타면 그 최종 도달된 순서는 왼쪽으로부터 A, C, G, B, E, D, J, F, I, H 가 된다. 사다리 타기는 세로 막대를 타고 내려오는 중..
![]()
안드로이드 생명주기는 안드로이드 개발에 필수적인 지식이며, 꼭 필요한 내용이라고 생각합니다. 생명주기에는 3개의 생명주기(Activity, Fragment, Service)가 있지만 이번 글에서는 Activity life cycle에 대해서 다룰 예정입니다. 안드로이드 개발 면접에서도 자주 나오는 주제고, 저도 그랬지만, 대충 알고 넘겼었는데, 이번 글로 확실하게 개념을 잡아볼까 합니다. 📕생명주기(Life Cycle) Activity가 생성, 정지, 재생, 종료 등 여러 상태 간의 전환을 위해 6가지 콜백으로 구성된 핵심세트를 제공합니다. Activty 간 새로운 상태에 들어가면 시스템은 각 콜백을 호출한다. 📗콜백(callback) A가 어떤 특정한 동탁을 한다면 A가 B에게 알려 주는 것을 의미합니..
![]()
📕Transaction Correctness와 Consistency를 보장하기 위해 데이터베이스 처리 전체를 완료해야 하는 작업의 논리적 단위 📕Transaction 과 General Program의 차이 📕Terminlogy 📗트랜잭션의 종류 Read-only : 데이터베이스를 업데이트하지 않는 트랜잭션, 오직 읽기만 함. Read-Write : update 하는 트랜잭션 📗트랜잭션 처리 개념의 주 용어 Data item : 저장하는 단위 record(tuple), disk block , field value , file , database 전체가 될 수 있다. Granularity : data item의 크기 이 값에 따라 lock의 범위가 달라짐. 트랜잭션 처리의 concurrency를 결정함. D..
![]()
📕Dymaic Multilevel Index는 B-Tree와 B+-Tree를 사용한다. 각각의 node는 하나의 부모와 0개 이상의 child nodes를 가진다. Leaf node : 0개의 자식을 가진 노드 서로 다른 수준에서 리프 노드가 발생하는 경우 불균형 발생 Nonleaf node called internal node unbalanced tree의 경우 각 leaf node마다 탐색 시간이 천차만별이기에 balancing tree를 만들어야 함. 📕Good tree? BST(BInary Search Tree) we have depth of T = O(log2 n) 좋은 트리란 완벽하게 balancing 된 tree를 의미 n= number of nodes in the tree n개의 노드가 있..
![]()
📕Agenda indexing은 record retrieval의 속도를 향상해줌. index Structures는 secondary access paths를 제공 어떠한 필드도 index를 생성하는 데 사용될 수 있다. Multiple indexes를 생성할 수 있다. 대부분의 indexes는 oredred files 기반이고 트리 형태로 저장됨. B-tree B+-tree 📕Index is an address book of the disk 📕Single-Level Ordered Indexes Order index는 textbook에 index 하는 것과 유사하다. Indexing filed(attribute) 인덱스는 인덱스 필드의 각 값을 해당 필드 값의 레코드를 포함하는 모든 디스크 블록에 대한 포..
