2776 암기왕 문제 질문

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

작성

236

안녕하세요 암기왕 문제 풀던 중 질문 생겨 올립니다.

위와 같이 코드를 짰는데 시간 초과가 납니다.

로직은 동일한 것 같은데 어떤 부분에서 시간 초과가 났는지 궁금합니다.

scanf 가 시간 측면에서 더 효율적인 건가요?

답변 1

지식공유자

안녕하세요 bunny님 ㅎㅎ

로직 잘 짜셨네요. 틀린 부분은 없구요.

제가 bunny님 코드에 뭘 추가했는데 이부분 고려해서 담부턴 짜주시면 됩니다. cin 같은 경우는 시간초과 났을 경우 이거 추가해서 풀리기도 해요.

cin과 scanf의 속도를 비교하면 scanf가 보통은 더 빠릅니다.

그러나 저거 추가하면 둘 다 비슷하게 되요. cin을 썼을 때 만약 시간초과가 난다면 저부분을 추가하는 것을 고려해주세요.

감사합니다.

질문자

혹시 코딩테스트에서도 이정도로 시간을 타이트하게 주어져서 평가를 하나요?

테스트에서 로직에 문제가 있는걸로 판단해서 틀릴 수도 있을 것 같아서요

지식공유자

제가 경험 + 제 지인의 경험을 기반으로 봤을 때는 별 상관은 없긴 했어요.

그러나 혹시 모르니 코테에서 cin 을 쓸 경우 ios 먹이고 하는게 좋을 거 같아요.

질문자

그래도 외워서 그냥 적어두고 시작해야겠네요.

인프런 커뮤니티 질문&답변