neogate   2년 전

처음에 메모리 제한을 피하고자 int대신에 char배열을 이용했습니다.

(gcc 컴파일러 버전 생각안하고 해메다가 출력 문제라는 것을 깨닫고) 문제는 무난하게 풀었습니다만

메모리를 더 줄일 수 있을 것 같아서 동일한 로직을 유지하고 크기를 줄인 후 메모리가 널널해서 dp배열의 자료형만 int로 바꾸어주었는데 TLE가 떳습니다.

그래서 다시 char 자료형을 이용하자 solve를 받았습니다.

자료형에 따라서도 시간복잡도의 차이가 발생할 수 있는지 질문드립니다.

azberjibiou   2년 전

char이 int보다 자료형이 작으니까 더 빠릅니다.

시간복잡도 상으로는 차이가 없지만, 실행 시간의 차이는 발생할 수 있습니다.

djm03178   2년 전

메모리를 더 줄이기 위해 int를 쓰셨다는 게 무슨 뜻인지 모르겠습니다. char는 1바이트고, int는 실행 환경에서 4바이트이므로 int가 더 큽니다.

neogate   2년 전

아 기존배열크기가 dp[101][1001][1001] -> dp[2][1001][1001]로 변경했습니다.

자료형의 크기가 실행 시간의 영향을 준다는 것은 처음 알았네요

댓글을 작성하려면 로그인해야 합니다.