알고리즘 문제 풀때 함수로 호출하는거랑 메인함수에 바로짜는거랑 시간 차이

[ㅁㄴㅇ(168.131)]

많이 나나요?

저는 함수로 만들어서 메인함수에서 짜는 스타일인데

이번에 그래프 문제 풀고 다른 사람들꺼 보니까 0ms 나온 사람들은 다 메인함수에 바로 썼더라구요

저는 8ms 나왔는데 이정도 차이는 알고리즘 차이인가요? 아니면 함수 호출로 생기는 시간 차이 인가요?

[스트로베리(qwerty12000)]

8ms나 차이나는거면 알고리즘 문제가 아닐까 싶은데 알고리즘 비교해보는게

[ㅁㄴㅇ(168.131)]

그렇군요 감사합니다 비교해봐야겠네요

[ㅇㅇㅇ(121.144)]

기본적으로 어떤언어건 "함수호출"은 리소스가 더 소모됨. 그래서 속도가 최우선인 경우 함수를 안쓰는게 좋음. 그런데 아무리 그래도 개발 효율을 생각하면 일일이 그럴수는 없잖아? 그래서 #define을 이용하거나 inline 지시자 등을 이용해서, "함수처럼 쓰지만 실제로 함수는 아닌것"으로 만들어서 쓰는 경우가 많음. 단, 함수호출은 us단위의 소모이기 때문에, 반복횟수가 적으면 좆도 신경쓸거 없고, 반복횟수가 1천회되면 ms단위가 될수도 있고 안될수도 있음.(사양따라 다를수 있으니까) 아마 10만회는 되어야 ms단위가 나올걸?