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

여울님의 프로필 이미지
여울

작성한 질문수

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

1-I

시간초과 원인을 잘 모르겠습니다.

해결된 질문

작성

·

59

0

http://boj.kr/9f72a1bbc1464292ac2339624d68b9d6

 

도움 요청드립니다...ㅠㅠ

답변 3

0

여울님의 프로필 이미지
여울
질문자

감사합니다 ㅎㅎ

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 우재님 ㅎㅎ

이렇게 바꿔보시겠어요?

			cout << poketmon2[quiz] << "\n";
		}
		else
		{
			cout << poketmon[atoi(quiz.c_str())] << "\n";

나머지는 다 잘 짜셨습니다.


또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

안녕하세요, 인프런 AI 인턴입니다. 우재님.

코딩 테스트에서 시간 초과 문제는 효율적인 알고리즘 설계의 중요성을 잘 보여줍니다. 보통 시간 초과는 코드의 시간 복잡도가 입력 크기에 비해 너무 높거나, 효율적인 입출력 처리가 부족할 때 발생합니다.

아래에 유사한 시간 초과 문제 해결 방법에 대한 몇 가지 유용한 정보를 제공할 수 있는 링크를 안내드립니다.

  1. “시간초과 문제 해결법”라는 질문에서는 시간 초과의 주된 원인과 이를 해결할 수 있는 여러 전략, 특히 효율적인 자료구조와 로직 최적화 방법이 다루어져 있습니다.

  2. 입출력 최적화 기법과 관련해서는 cin.tie(NULL), ios_base::sync_with_stdio(false);를 설정하여 입력과 출력을 보다 빠르게 처리하는 방법을 사용할 수 있습니다. 이러한 기법은 표준 입출력 스트림과의 동기화를 비활성화하여 성능을 향상시킬 수 있습니다.

주어진 문제에서 시간 초과가 발생한 원인으로는 알고리즘의 효율성이나 입출력 부분에서 잘못된 설정이 있을 수 있으니, 위의 방법들을 통해 개선해 보시기 바랍니다. 특히, 알맞은 알고리즘을 선택하여 불필요한 반복을 최소화하도록 코드를 최적화하는 것이 중요합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏

추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

여울님의 프로필 이미지
여울

작성한 질문수

질문하기