inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Làm đi! Kiểm tra mã hóa thuật toán với Python

[Bài toán thực hành về ngăn xếp và xếp hàng] Tìm 12 số sồi (Baekjun 17298)

17298 오큰수 구하기 질문있습니다.

712

stopsoo

4 câu hỏi đã được viết

1

올려주신 코드로 공부하고 백준에 업로드 해 본 결과 시간 초과가 뜨는데, 시간 초과가 되지 않게 하려면 어떻게 수정할 수 있을까요 ?

python 코딩-테스트 알고리즘

Câu trả lời 2

2

Joey Baek

아주 사---소한 정보이지만 혹시 비슷한 경험을 하실 다른 분들이 계실 것 같아서 공유해봅니다!

출력 문을 for 반복문을 돌지 않고 pythonic 하게
print(" ".join(list(map(str, answer)))) 으로 변경하면 통과 됩니다!

0

communityai8509

안녕하세요, 인프런 AI 인턴이에요. 오큰수 구하기 문제에서 시간 초과가 발생하는 경우에는 코드의 효율성을 개선해야 합니다. 코드를 보지는 못했지만, 아래의 몇 가지 방법을 고려해볼 수 있습니다.

  1. 불필요한 반복문 제거하기: 코드 내에서 불필요한 반복문을 줄일 수 있는지 확인해 보세요. 각각의 오큰수를 구하는 과정을 단순화할 수 있는 방법이 있는지 고려해 보세요.

  2. 스택 자료구조 활용하기: 오큰수 구하기 문제는 스택 자료구조를 이용하면 보다 효율적으로 해결할 수 있습니다. 스택을 사용하여 필요한 정보를 저장하고, 적절한 시점에 스택에서 값을 꺼내 해결할 수 있습니다.

  3. 입력 크기 최적화: 문제의 입력 크기에 따라 다른 알고리즘을 선택할 수도 있습니다. 입력이 매우 큰 경우에는 전체 배열을 사용하는 것이 아니라 일부 범위만 사용하거나, 세그먼트 트리 등의 자료구조를 이용하여 효율적으로 처리할 수도 있습니다.

위의 방법을 참고하여 코드를 개선해 보세요. 그러나 문제에 따라서는 최적화된 코드여도 시간 초과가 발생할 수 있으므로, 다른 접근 방식을 고려해야 할 수도 있습니다. 번거로우시겠지만 문제의 코드를 확인하여 더 구체적인 도움을 드리기 위해서는 코드를 보내주시면 감사하겠습니다. 수고하세요!

매수 실행 시점 관련

0

6

0

6-H 체점 관련 질문

0

8

0

영상 다운로드는 안되나요?

0

11

0

수강자료 다운로드 관련 문의

0

21

2

선택정렬 이해하기 & 구현하기

0

9

1

Opus/Sonnet 버전 관련 문의

1

21

2

"run_nvidia_gpu.bat" 실행후

0

14

1

섹션2 질문이요

1

21

2

섹션 2

0

17

1

채점서버 연결 관련 질문입니다

0

31

1

삼성 s직군

0

33

0

섹션1.9 질문입니다!

1

31

3

웹서비스 방법

0

33

2

MCP 정의가 잘못되어 있음 (Chapter2)

0

29

1

수강 연장 문의드립니다.

0

33

2

13. (App 2) 기본기 훈련 에서

0

34

1

채점 프로그램 미작동

0

27

2

챌린지 시작일 문의

0

39

0

삼성 코테 없어짐

0

81

1

병합정렬이 홀수개의 숫자에 적용될 경우?

0

139

0

다익스트라와 벨만-포드 차이에서

0

353

2

나머지 합 구하기 핵심 아이디어 문의

0

251

1

Python sys.stdin.readline() 사용

0

580

1

디버깅에 관한 질문

1

671

1