inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2776 암기왕 문제 질문

243

bunny

작성한 질문수 19

0

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

http://boj.kr/29d55c5363564d86b2acf1f5cdafd6f6

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

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

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

코테 준비 같이 해요! C++

답변 1

0

큰돌

안녕하세요 bunny님 ㅎㅎ

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

http://boj.kr/260b0e4df2a74245ab39bad47e08191f

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

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

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

감사합니다.

0

bunny

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

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

0

큰돌

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

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

0

bunny

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

1-E질문입니다!

0

508

2

3-L 틀린 부분 피드백 부탁드립니다.

0

811

2

1-A문제 순열재귀함수 질문입니다.

0

376

1

1-A 일곱난쟁이문제입니다

0

451

1

문제 풀 때 방향성에 대해

0

793

1

맥에서 vs code로 실행 관련 질문입니다

0

515

1

17071번 메모리 초과

0

381

1

1-C질문입니다!

0

411

2

2-B BFS 시간초과질문

0

622

2

1-O 13번 라인

0

434

1

6-J 놀이공원 문제 질문

0

375

1

구현관련 질문

0

478

1

강의 교안

0

313

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

541

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

531

1

1-K

0

468

2

3-G번 질문있습니다.

1

464

3

3-C 실행 시간 질문드립니다.

0

489

1

4-A 문제 풀이 질문있습니다.

0

586

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

430

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

329

1

3-O go 함수 질문 드립니다.

1

437

2

4-A 출력 질문

0

298

1

1주차 1-O 질문드립니다

0

250

1