이동식 저장소

프로그래머스 월간 코드 챌린지 시즌1 접수 20년 08월 27일 14:00 ~ 11월 05일 18:00 테스트 20년 09월 10일 19:30 ~ 11월 05일 22:30 programmers.co.kr 프로그래머스 코드 챌린지는 알고리즘 문제를 푸는 대회이다. 각 대회마다 4개의 문제가 출제되며, 현재 시즌 1(2020-09~2020-11)이 진행 중이다. 사실 이런 게 있는 줄도 오늘 알았다..ㅋㅋ pqk님 아니었으면 야구 보느라 대회도 놓칠 뻔했다. 감사합니다. 문제 자체는 적지 않고, 대략적인 풀이만 서술해 보려 한다. 문제는 일정 기간 후에 공개된다고 한다. 1번 흔한 진법 변환 문제이다. 스택만 쓸 줄 알면 풀 수 있는 문제. 예상 난이도: 실버5 2번 쿼드트리 문제는 백준에서도 유명한 문제이..

머티리얼 디자인 아이콘 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 깔끔하고.. thinking-face.tistory.com 예전에 머티리얼 아이콘과 관련된 글을 쓴 적이 있다. Android Studio에서는 아이콘을 일일이 다운로드하지 않아도 쉽게 사용할 수 있다. res/drawable 폴더에 오른쪽 버튼을 누르고 New→Vector Asset을 클릭한다. 그러면 다음과 같은 창이 뜬다. Clip Art 부분의 이..

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,..