이동식 저장소

1학기 조별과제, 계절학기, 기타 등등 이런저런 사정으로 인해 거의 세 달 가까이 코포를 하지 못했다. 그래서 내 실력이 얼마나 늘었는지, 또는 늘기는 했는지 알아보기 위해 대회에 가상으로 참여해 보기로 했다. 코드포스의 대회에 Virtual Participation을 신청하면 실시간처럼 대회에 참여할 수 있다. 물론 이미 끝난 대회만 가능하다. 대회는 내가 가장 많이 참여했던 Div.3을 선택했다. Dashboard - Codeforces Round #656 (Div. 3) - Codeforces codeforces.com A. Three Pairwise Maximums $x, y, z$가 주어질 때, $x = max(a, ~b), ~y = max(a,~ c), ~z = max(b, ~c)$를 만족시키..

IntelliJ, PyCharm IDE와 Kotlin을 개발한 체코의 JetBrains에서 프로그래밍 학습 사이트 Hyperskill을 운영한다. 한달 이용료는 $24.9인데, 나는 초기 유저 특전으로 12개월 무료 이용권을 받아서 쓰고 있다. 그래도 퀄리티는 꽤 좋은 편이다. JetBrains Academy - Learn programming by building your own apps Get theory, practice coding and move beyond programming challenges to building your own working projects. hyperskill.org 구성 현재 Web, Java, Kotlin, Python 과정을 운영하고 있다. 이 중 Web과 Kot..

그래프의 노드에 자연수 번호가 붙여져 있다고 가정할 때, 그래프를 인접 행렬로 저장하려면 vector의 vector를 저장하거나 set의 vector를 저장해야 한다. 나는 중복을 제거하고 싶을 경우에만 뒤의 방법을 쓰고, 평소에는 거의 앞의 방법을 사용한다. 그런데 오늘 2-SAT - 4를 풀면서 조금 생각이 바뀌었다. 위가 vector, 아래가 vector를 사용한 코드이다. 분명 자료구조만 바꿨는데도 시간 차이가 크게 난다. 이쯤되면 중복 제거할 때도 set을 사용하지 않을 것 같다. vector에서도 $NlogN$ 시간에 중복을 제거할 수 있기 때문이다. // https://stackoverflow.com/questions/1041620/whats-the-most-efficient-way-to-e..

거의 대부분의 프로그래밍 언어에는 흔히 상수라고도 불리는 불변값을 선언하는 키워드가 있다. 예를 들어 C의 const, Java의 final 말이다. 이 글에서는 그러한 키워드를 const로 통칭하겠다. // Kotlin val a = 3 a = 4 // Compile error 그런데 이렇게 선언된 변수를 간혹 절대로 변하지 않는다고 오해하는 경우가 있다. 나조차도 가끔 그럴 때가 있다. 주로 C나 Java의 primitive type(int, double 등)을 많이 사용하는 경우 이런 생각을 하기 쉽다. 왜냐면 저런 값들은 실제로 값이 변하지 않기 때문이다. 그런데 객체지향 언어에서는 조금 다르다. 예를 들어 이런 코틀린 코드가 있다. data class Person(var name: String,..

계절학기를 대면수업할 줄은 몰랐는데.. 덕분에 매일 출근길 지하철을 타고 있다. 너무 덥다. 4013번: ATM 첫째 줄에 교차로의 수와 도로의 수를 나타내는 2개의 정수 N과 M(N, M ≤ 500,000)이 차례로 주어진다. 교차로는 1부터 N까지 번호로 표시된다. 그 다음 M개의 줄에는 각 줄마다 각 도로의 시작 교차�� www.acmicpc.net 일방통행인 길을 따라 교차로를 지나가며 현금을 최대한 많이 인출하면서 레스토랑에 가야 한다. 만약 길이 일방통행이 아니었다면 실버 5 문제가 되었을 텐데.. 아쉽게도 유향 그래프이기 때문에 다른 방법을 생각해야 한다. 문제의 그림에서도 볼 수 있듯이 그래프에는 사이클이 존재할 수 있다. 사이클은 갈 수 있다면 가는 것이 무조건 이득이다. 돈을 얻거나 적..