AtraFelis's Develop Diary

백준 5525 - IOIOI문제N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다.P1 IOIP2 IOIOIP3 IOIOIOIPN IOIOI...OI (O가 N개)I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.출력S에 $P_N$이 몇 군데 포함되어 있는지 출력한다.제한$1 ≤ N ≤ 1,000,000$$2N+1 ≤ M ≤ 1,000,000$S는 I와 O로만 이루어져 있다.서브태스크번호배점제한150N ≤ 100, M ≤ 10 000.250추가적인 제약 조건이 없다.  풀이 시도 1모든 문자..

CPU 성능컴퓨터의 성능을 측정하는 것은 단순한 것처럼 보여도 생각보다 어려운 일이다. 개인 사용자 입장에서는 응답시간(실행시간) 이 중요할 것이고, 많은 데이터를 관리해야 하는 서버 관리자 입장에서는 처리량(Throughput) 혹은 대역폭(Bandwith) 이 중요할 것이기 때문이다.그렇기에 성능을 나타내는 공식이나 척도는 다양할 수밖에 없다. 상대 성능성능을 최대화 하기 위해서는 어떤 작업의 실행 시간을 최소화해야 하므로, $성능_X = {1 \over 실행시간_X}$ 로 표시할 수 있다.A가 B보다 n배 빠르다면,$${성능A \over 성능B} = {실행시간B \over 실행시간A} = n$$이 된다. 실행 시간경과 시간 (elapsed time)한 작업을 끝내는데 필요한 전체 시간을 뜻하는 것으..