잡담1
1. 4월 중순쯤에 자대로 전입오고 두 달간은 내가 배웠던 것들을 다시 한번 정리하는 시간을 가졌다. 6월 말부터 BOJ, goormide를 이용해 sourcebottle repo에 코드를 올리면서 문제를 풀었고, 저번 주에 처음으로 codeforces 라운드 문제를 풀어보았다. ...
Recent posts
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, ...
BOJ 10989 - 수 정렬하기 3
10000 이하의 자연수가 N(N<=10^7)개 주어질 때 3sec, 8MB 안에 정렬한 결과를 출력하는 문제이다. 문제 풀이 시간만 보고 STL sort를 썼다가 메모리초과를 받아서 당황했다. 들어오는 수의 범위를 이용해서 count...