이동식 저장소

10999번: 구간 합 구하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 2042번 구간 합 구하기 1에서는 수가 하나씩 바뀌므로 세그먼트 트리 또는 펜윅 트리를 이용하여 문제를 풀 수 있다.. 그런데 이 문제에서는 $[l,~r]$ 구간의 값이 바뀐다. 따라서 일반적인 세그먼트 or 펜윅 트리를 이용해 값을 갱신하면 한 번의 갱신에 최대 $O(NlogN)$의 시간이 걸리고, 시간 초과를 받을 수밖에 없다. 일반적으로 쿼리 문제에서는 쿼리를 로그 시간 안에 해결해야 한다...

간단한 직사각형 클래스를 정의해 보자. 직사각형은 너비, 높이, 넓이 속성을 갖는다. data class Rectangle( val width: Int, val height: Int, val area: Int, ) 끝~ ...일 리가 없지. 사실 이 구현은 매우 잘못된 구현이다. ``area``가 ``width``와 ``height``의 곱으로 주어진다는 보장이 없기 때문이다. 약간 개선해 보면, 생성자에서 ``width``와 ``height``를 입력받아 ``area``를 내부적으로 계산하게 정의할 수 있다. data class Rectangle( val width: Int, val height: Int, ) { val size: Int = width * height } ``width``와 ``heig..

한빛 캘린더는 내가 일하고 있는 한빛맹학교의 식단 및 학사일정을 알려주는 달력 앱이다. 그런데 앱을 처음 개발할 때부터 나를 괴롭히던 버그가 하나 있다. 학사일정은 전부 보이는데, 식단이 제대로 보이지 않는 것. 정확히는 처음 몇 일 간의 식단은 잘 보이지만, 대략 매달 10일 이후의 식단은 보이지 않는다. [Bug] 9월 8일 이후의 식단이 보이지 않음 · Issue #23 · mwy3055/hanbit-calendar 왜? github.com 날짜를 보면 알겠지만 무려 1달 전부터 있었던 버그이다. 1.0 출시가 8월 말이니까 사실상 출시 이후로 계속 있었다고 보면 될 듯. 버그를 살펴보기 전에 먼저 앱의 구조를 이해해 보자. 아키텍쳐 크게 원격에서 데이터를 가져와 로컬에 저장하는 부분(노란색 음영)..

모든 unit test를 실행하는 커맨드는 다음과 같다. gradlew test Android test를 실행하는 커맨드는 다음과 같다. gradlew connectedAndroidTest 놀랍게도 ``connectedAndroidTest``의 앞 글자만 따서 실행할 수도 있다. gradlew cAT

11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net 원래 건물을 잇는 모든 길은 양방향이었는데, 공사 때문에 몇몇 길이 일방통행으로 바뀌어 버렸다. 이제 두 건물 사이를 오가려면 일방통행 길을 최소한 몇 개나 양방향으로 바꿔야 하는지 알아보자. 흠.. 그런데 쿼리가 최대 3만 개 주어진다. 매번 길을 탐색하면 시간 초과가 날 것 같다. 따라서 모든 $s,~e$ 쌍에 대해 정답을 미리 구해 놓아야 한다. 풀이 다익스트라 또는 플로이드 와샬 알고리즘으로 풀 수 있다. 두 방법 모두 주어지는 단방향 간선 $u,~v$에..