2643번 - 색종이 올려 놓기
처음에 메모리 제한을 피하고자 int대신에 char배열을 이용했습니다.
(gcc 컴파일러 버전 생각안하고 해메다가 출력 문제라는 것을 깨닫고) 문제는 무난하게 풀었습니다만
메모리를 더 줄일 수 있을 것 같아서 동일한 로직을 유지하고 크기를 줄인 후 메모리가 널널해서 dp배열의 자료형만 int로 바꾸어주었는데 TLE가 떳습니다.
그래서 다시 char 자료형을 이용하자 solve를 받았습니다.
자료형에 따라서도 시간복잡도의 차이가 발생할 수 있는지 질문드립니다.
char이 int보다 자료형이 작으니까 더 빠릅니다.
시간복잡도 상으로는 차이가 없지만, 실행 시간의 차이는 발생할 수 있습니다.
메모리를 더 줄이기 위해 int를 쓰셨다는 게 무슨 뜻인지 모르겠습니다. char는 1바이트고, int는 실행 환경에서 4바이트이므로 int가 더 큽니다.
아 기존배열크기가 dp[101][1001][1001] -> dp[2][1001][1001]로 변경했습니다.
자료형의 크기가 실행 시간의 영향을 준다는 것은 처음 알았네요
댓글을 작성하려면 로그인해야 합니다.
neogate 2년 전
처음에 메모리 제한을 피하고자 int대신에 char배열을 이용했습니다.
(gcc 컴파일러 버전 생각안하고 해메다가 출력 문제라는 것을 깨닫고) 문제는 무난하게 풀었습니다만
메모리를 더 줄일 수 있을 것 같아서 동일한 로직을 유지하고 크기를 줄인 후 메모리가 널널해서 dp배열의 자료형만 int로 바꾸어주었는데 TLE가 떳습니다.
그래서 다시 char 자료형을 이용하자 solve를 받았습니다.
자료형에 따라서도 시간복잡도의 차이가 발생할 수 있는지 질문드립니다.