23823번 - 초코칩 케이크
애초에 개행과 들여쓰기는 사람을 위한 것이고 컴파일러에게는 전혀 의미 없는 정보입니다.
컴파일 과정의 앞단에서 "토큰화"라는 과정을 거치게 되는데, 이 때 하는 일이 중간의 (컴파일러 입장에서) 불필요한 공백 문자를 스킵하고 유의미한 문자 덩어리를 묶는 것입니다. 즉, "int a = 3;" 이라는 문자열을 보고 'i', 'n', 't'는 묶어서 "int"로 보며 "a"를 다시 묶고 "=", "3", ";"을 묶는 등의 일을 하게 됩니다. 디테일한 과정을 볼 필요는 없지만 여기서 중요한 건 'i', 'n', 't' 사이에 공백이 전혀 없고 't'와 'a' 사이에 공백 문자가 1개 이상 존재하기만 한다면 토큰화의 결과는 완전히 동일할 것이며 결과적으로 우리가 생각하는 동작 (int형 변수 a를 3으로 초기화)을 수행하도록 컴파일될 것이라는 점입니다.
또 하나 중요한 점은 이 "토큰화" 과정은 컴파일 타임에 일어나는 일이기 때문에 이 과정에 걸리는 시간 같은 것은 백준 실행 시간과 아무 관계가 없다는 점입니다.
1) 개행과 들여쓰기가 달라지는 것만으로 토큰화 결과가 달라질 일이 없다.
2) 그렇다면 컴파일 및 빌드 결과 생성되는 바이너리는 완전히 동일할 것이다.
3) 그렇다면 사실상 동일한 코드를 실행한 것과 다름이 없다.
그러니 질문은 "들여쓰기가 달라졌다고 실행 시간이 달라질 이유가 있는가?"가 아니라 "완전히 동일한 프로그램을 실행하는데 왜 실행 시간이 달라지는가?"가 되어야 더 정확할 것이고, 이에 대한 답은 위에 드렸던 답변대로 "원래 동일한 프로그램을 반복해서 실행하더라도 실행 시간은 일정하지 않다"가 됩니다.
댓글을 작성하려면 로그인해야 합니다.
firebird 11달 전
첫 코드를 제출해 정답을 받은 후 2등이신분과 메모리,시간이 같고 코드 길이가 3B만 차이가 나는것을 발견해 동일 코드의 필요없는 공백을 지우고 다시 제출했습니다.
들여쓰기 등의 코드의 작동과는 관계 없는 공백만을 지우고 제출했지만, 걸린 시간이 늘어나는 결과가 나오게 되었습니다?
이후에 들여쓰기를 다 줄여보거나, 일부만 줄여보거나 했지만 결국 "long long int" -> "long long" 으로 바꾼것과 "vector<int> a" 를 "vector<int>a" 로 바꾼 것 외에는 전부 시간이 늘어나게 되더군요.
코드에서의 들여쓰기가 코드의 성능에 영향을 미치는건가요?
제가 알기론 가독성과 성능은 관계가 없고 설사 있다고 하더라도 아주 작아 의미가 없겠지만, 왜 이런 상황이 나오는지 알고계시는 분이 있을까 해서 올려봅니다.