시간초과
-
백준 11332번 시간초과 :: 마이구미알고리즘 풀이/수학 2018. 1. 28. 16:40
이 글은 백준 알고리즘 문제 11332번 "시간 초과" 를 풀이한다.정답 비율이 낮지만, 어려운 알고리즘을 요구하진 않는다.제목처럼 항상 시간초과를 고려했다면, 쉽게 문제를 해결할 수 있다.문제 링크 - https://www.acmicpc.net/problem/11332 유빈이는 코딩을 하다가 시간 초과가 났다. 그래서 시간 복잡도를 계산하기로 했다.채점 시스템은 1초에 100000000(108)가지 동작을 할 수 있다.여러분들은 유빈이를 도와 시간초과가 나는지 확인하는 프로그램을 작성하라. 입력의 첫 번째 줄에는 테스트 케이스들의 수 C가 주어진다.그 다음 C개의 줄에는 시간 복잡도를 나타내는 문자열 S, 각 테스트 케이스마다 입력의 최대 범위 N, 테스트 케이스의 수를 나타내는 T랑 제한시간(초 단위..