블로그에 추가해야 할 기능들
추가해야 할 기능들 검색(제목, 본문 포함) 상단 카테고리 바 옆에 검색 기능 붙일 수 있던데 찾아봐야겠다. 댓글 기능 mmistakes 매뉴얼에는 disqus를 이용하면 된다고 나와있었는데 가입하고 하면 귀찮다고 들어...
Recent posts
잡담1
1. 4월 중순쯤에 자대로 전입오고 두 달간은 내가 배웠던 것들을 다시 한번 정리하는 시간을 가졌다. 6월 말부터 BOJ, goormide를 이용해 sourcebottle repo에 코드를 올리면서 문제를 풀었고, 저번 주에 처음으로 codeforces 라운드 문제를 풀어보았다. ...
BOJ 1168 - 요세푸스 문제 2
저번 문제에서 n, k의 범위가 10^5로 넓어진 문제이다. (풀고 걱정했던 내용이 바로 나왔다.) 문제 풀이 segment tree의 leaf노드를 n명의 사람이라 하고 제거되지 않으면 1, 제거된 상태를 0이라 정의했다. 이후 저번 문제와 똑같은 방법으로...
BOJ 1158 - 요세푸스 문제
n, k(n, k<=5000)이 주어질 때 (n, k)-Josephus permutation을 구하는 문제이다. 문제 풀이 n이 작아서 vector로 구현만해도 풀린다. 소스코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16...
BOJ 1406 - 에디터
10^5 이하의 길이인 초기 문자열이 주어지고 쿼리의 개수 N(N<=5*10^5)가 주어졌을 때 모든 쿼리를 마친 후 문자열을 출력하는 문제이다. 문제 풀이 처음에 그냥 vector를 이용해 처리하면 될거라 생각했는데 vector의 경우 insert, ...