이동식 저장소

2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 가수의 수가 나오고, 그 뒤로는 그 가수들의 순서가 나온다. N은 1이상 1,000이하의 정수이고, M은 1이상 100이하의 정수이다. www.acmicpc.net 여러 개의 부분 순서가 주어진다. 우리의 목표는 모든 부분 순서를 만족시키는 전체 순서를 작성하는 것이다. 순서를 정해야 한다는 말에서 알 수 있듯이, 위상 정렬을 적용하면 된다. 위상 정렬을 수행하기 위해서는 그래프를 만들어야 한다. 우리는 주어진 입력으로부터 그래프를 쉽게 만들 수 있다. 예를 들어 예제 ..

Android Studio 개발을 하다가 뜬금없이 에러가 뜬다. 아니 내 앱은 Json은 쓰지도 않는데?? 그래서 검색을 해 봤다. Gradle Build failing with java.lang.IllegalStateException: Expected BEGIN_ARRAY but was STRING at line 1 column 1 path $ I'm building an app which fetches data from Firebase adds it into an array adapter and displays it in a list view. When I try to build the app, it fails with: Error:Execution failed for task '... stackov..

Resources Build beautiful, usable products faster. Material Design is an adaptable system—backed by open-source code—that helps teams build high quality digital experiences. material.io 깔끔하고 보기 좋은 머티리얼 디자인 아이콘이다. "Free for everyone to use"라고 적혀 있으니 개인 개발 용도로는 자유롭게 사용해도 될 듯 하다. 발표자료 만들 때 쓸 수도 있을 듯.

2263번: 트리의 순회 첫째 줄에 n(1≤n≤100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 트리의 순회 방법에는 크게 세 가지가 있다. 순회 방법을 구분하는 방법은 루트를 언제 방문하는지 구분하는 것이다. 1. 전위 순회(preorder): 루트 방문→왼쪽 서브 트리 방문→오른쪽 서브 트리 방문 2. 중위 순회(inorder): 왼쪽 서브 트리 방문→루트 방문→오른쪽 서브 트리 방문 3. 후위 순회(postorder): 왼쪽 서브 트리 방문→오른쪽 서브 트리 방문→루트 방문 중위 순회, 후위 순회한 결과가 각각 주어질 때, 전위 순회를 수행해 보자. 우리는 중위 순회와 후위 순회로부터..

13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 www.acmicpc.net 수빈이가 동생을 찾는 '숨바꼭질' 시리즈의 3번째 문제이다. 여기서 수빈이는 걷거나 순간이동을 할 수 있는데, 걸으면 1초, 순간이동하면 0초의 시간이 걸린다. 이게 진짜 순간이동이지 그렇다. 이 ..