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 오큰수 구하기 질문있습니다.

732

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

7

0

서브넷 마스크

0

9

1

모의고사 1회 계산문제 2개 맞았는데

0

18

1

기존 미국주식 자동매매 프로그램과 같은 AWS 서버에서 돌리려고 할때

1

15

1

안녕하세요? 강사님 질문있습니다.(인코딩관련)

0

22

2

강의자료 문의

0

26

1

업캐스팅 문제 예시 4번 부모 호출

0

28

1

강의자료 링크 열리지 않음.

0

27

2

이진분류에서 양성 클래스가 0일 때 평가 방법

0

24

2

모의고사 자료 해설이 너무 불친절하네요.

0

60

2

부모의 생성자 출력 관련

0

29

2

이론파트 재탕문제

0

27

0

누락코드

0

29

1

다차원 배열 포인터 질문있습니다

0

49

3

원핫인코딩 전 train과 test 병합여부

0

38

2

수강기간 연장

0

43

2

코딩 살구클럽 가입 문의

0

36

2

자동화시트에 이미지를 제가 원하는 사진을 다운 받아서 시트에 입력할수 있을까요?

0

31

1

이론 파트 재탕

0

42

1

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

0

152

0

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

0

371

2

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

0

269

1

Python sys.stdin.readline() 사용

0

597

1

디버깅에 관한 질문

1

681

1