inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

1-I

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

해결된 질문

242

여울

작성한 질문수 7

0

http://boj.kr/9f72a1bbc1464292ac2339624d68b9d6

 

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

c++ 코딩-테스트

답변 3

0

여울

감사합니다 ㅎㅎ

0

큰돌

안녕하세요 우재님 ㅎㅎ

이렇게 바꿔보시겠어요?

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

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


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

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

감사합니다.

강사 큰돌 올림.

0

인프런 AI 인턴

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

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

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

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

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

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

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

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

코딩살구클럽 문의

0

3

1

코딩살구클럽 승인

0

17

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

27

2

3-F 채점 관련 질문

0

23

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

26

2

코딩살구클럽 승인

0

40

2

코딩살구클럽승인

0

32

3

코딩살구클럽 승인

0

48

2

3-D 관련 질문

0

35

2

코살구 회원가입 문의

0

42

2

코살구 로그인 문제

0

65

2

3-A 문제 풀이 관련 질문

0

53

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

40

2

코딩 살구 클럽 접속 및 사용방법 문의

0

61

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

64

2

코딩살구클럽 로그인문제

0

78

3

코딩 살구 클럽 로그인 문제

0

82

2

2-J 채점관련 질문

0

65

3

코딩 살구 클럽 Python 지원 가능 여부

0

77

1

살구클럽 아이디 없음 문제

0

76

1

1-O 코딩살구클럽 채점관련 질문

0

60

2

히든 테스트 케이스가 사라졌습니다

0

57

1

채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요

1

74

2