-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
2776 암기왕 문제 질문
22.11.12 19:52 작성 조회수 156
0
안녕하세요 암기왕 문제 풀던 중 질문 생겨 올립니다.
http://boj.kr/29d55c5363564d86b2acf1f5cdafd6f6
위와 같이 코드를 짰는데 시간 초과가 납니다.
로직은 동일한 것 같은데 어떤 부분에서 시간 초과가 났는지 궁금합니다.
scanf 가 시간 측면에서 더 효율적인 건가요?
답변을 작성해보세요.
0
큰돌
지식공유자2022.11.13
안녕하세요 bunny님 ㅎㅎ
로직 잘 짜셨네요. 틀린 부분은 없구요.
http://boj.kr/260b0e4df2a74245ab39bad47e08191f
제가 bunny님 코드에 뭘 추가했는데 이부분 고려해서 담부턴 짜주시면 됩니다. cin 같은 경우는 시간초과 났을 경우 이거 추가해서 풀리기도 해요.
cin과 scanf의 속도를 비교하면 scanf가 보통은 더 빠릅니다.
그러나 저거 추가하면 둘 다 비슷하게 되요. cin을 썼을 때 만약 시간초과가 난다면 저부분을 추가하는 것을 고려해주세요.
감사합니다.
답변 1