9019번 - DSLR
최대한 시간을 줄인다곤 줄여봤는데 계속 시간초과가 나옵니다.
문자를 map에 저장하여 O(1)로 접근하도록 만들어놨습니다. (map[N] = "DDD" 대충이런...)
그래서 연산을 했을 경우 map[N] + "연산" + '\n'으로 출력을 해주었고 break로 while문을 빠져나와 다음 테스트케이스를 수행하도록 하였습니다.
L과 R연산에서 스트림으로 풀면 안된다고하여 연산으로 해결하였습니다.
제 로직이 잘못된건지 아니면 어디서 시간을 잡아먹는 부분이 있는지 궁금합니다.
map에 데이터를 넣는게 생각보다 시간이 걸리나봅니다.
string배열로 바꿔주니 바로 해결됐습니다.
댓글을 작성하려면 로그인해야 합니다.
elixter 3년 전
최대한 시간을 줄인다곤 줄여봤는데 계속 시간초과가 나옵니다.
문자를 map에 저장하여 O(1)로 접근하도록 만들어놨습니다. (map[N] = "DDD" 대충이런...)
그래서 연산을 했을 경우 map[N] + "연산" + '\n'으로 출력을 해주었고 break로 while문을 빠져나와 다음 테스트케이스를 수행하도록 하였습니다.
L과 R연산에서 스트림으로 풀면 안된다고하여 연산으로 해결하였습니다.
제 로직이 잘못된건지 아니면 어디서 시간을 잡아먹는 부분이 있는지 궁금합니다.