문제 요약 및 풀이 16942번: 문자열 접기 주어지는 문자열을 접어서, 같은 문자열로만 이루어지는 문자열을 만들어내면 된다. 문제에서 주어지는 예시를 쭉 보다보면, 한가지 사항을 발견할 수 있다. 만들어내는 문자열의 각 문자의 원래 문자열에서의 위치는 서로 홀수만큼 차이가 난다. (사이에 있는 숫자 갯수를 말하는 것이 아닌, 위치의 차이다.)...

문제 요약 및 풀이 19718번: King’s Inspection 문제 상황을 요약하면 다음과 같다. 자연수 a,b,c 가 주어진다. 주어진 자연수 a, b, c중 2개를 골라 1씩 더할 수 있다. 이때, 모든 숫자를 같게 만들기 위한 최소 덧셈 횟수는 몇번인가? 풀이 코드 문제를 보자마자, 바로 드는 생각은 그때 그때 가장 작은 숫자...

문제 상황 새벽에 어쩌다 떠오른 아이디어로 짧고 굵게 토이 프로젝트를 진행해보고 있다. Github repo Site page 바로 Can you catch “Circle” 이다. 뭐.. 줄이자면 CCC 일 것 같다. ㅋㅋㅋ 굉장히 단순한 웹 페이지 프로젝트이다. 단순히 화면에 있는 “Circle”을 잡으면 된다. 아직은 좌우로 움직이...

Django에서 랜덤 문자열 쉽게 만들어내기 웹 서비스를 구성하다보면, 종종 랜덤 문자열을 뽑아내야 하는 경우가 있다. 이번에는 사용자가 직접 가입하지 않고 초대를 받아 가입하는 서비스를 구성하던 중에, 임의적으로 유저의 username을 설정해야 했다. 이전에는 random module을 이용해 작성했지만, 이번에는 Django에서 지원하는 모듈...

한달, 아니 적어도 분기마다 회고록을 쓰려고 했지만.. 항상 키보드를 잡다가, 포기해왔다. 하지만 올해는 마무리 지어야하기에 끄적여본다. 🚀 왜 휴학하고 회사를 다니게 되었을까? 전 19학번으로 대학교에 입학했습니다. 그리고 우연히, 정말 우연한 기회로 그렙이라는 회사에서 1학년 여름방학 인턴을 하게 되었었습니다. 알고리즘 컨텐츠 ...

계기 국민대학교 멋쟁이사자처럼에서 슬랙을 사용하기로 했고, 내부 스터디인 줌터디도 슬랙에서 활동을 하게되었다. 이때, 특정 시간마다 회고글을 쓰라는 메세지가 주기적으로 오는 봇이 있으면 좋겠다고 생각이 들었다. 그래서 바로 워크플로빌더를 켰지만… 무료 플랜에서는 사용할 수 없었다… 그래서 직접 만들자! 결심했다. 일단 먼저 슬랙에 메세지를 ...

문제 요약 및 풀이 15087번: DRM Messages python에서 ord, chr을 잘 활용하자. 단계별로 최대한 함수를 나누어 구현해보면, 더 쉽게 문제가 해결된다. 풀이 코드 def get_sum(s): return sum([ord(i) - 65 for i in s]) def rotate_chr(s, n): ...

문제 요약 및 풀이 9881번: Ski Course Design 문제를 간단?하게 요약/번역해보자. 땅의 높이를 나타내는 숫자 n개가 주어진다. 각 땅의 높이를 낮추거나 높일 수 있을 때, "가장 높은 땅의 높이"와 "가장 낮은 땅의 높이"의 격차를 17보다 작거나 같게 만들어야 한다. 이때, 총 비용을 구해야 한다. 단, 각 땅의 높이를 k만큼 ...

문제 요약 및 풀이 14427번: 수열과 쿼리 15(2) boj-14427 글에서 평방 분할을 이용한 풀이를 끄적였는데, solved.ac 난이도 기여를 하러 들어갔더니 대부분의 의견이 세그먼트 트리 기준으로 난이도 기여를 하지말아달라는 것이었다. 왤까 생각을 해보니.. 이 문제는 priority_queue로 간단하게 해결된다. 일단, 다른 ...

문제 요약 및 풀이 14427번: 수열과 쿼리 15 다른 풀이 보러가기(풀고 나서, 더 생각하니 이 풀이는 너무나 닭 잡는데 소칼을 쓴 격이 되었다. ) 오랜만에 세그먼트 트리를 복습하고자 본 문제였지만, 결국 제일 좋아하는 알고리즘이 된(?!) sqrt decomposition을 이용해 풀게 되었다. sqrt decomposition은 되게 ...