17298 오큰수 구하기 질문있습니다.
694
4 asked
올려주신 코드로 공부하고 백준에 업로드 해 본 결과 시간 초과가 뜨는데, 시간 초과가 되지 않게 하려면 어떻게 수정할 수 있을까요 ?
Answer 2
2
아주 사---소한 정보이지만 혹시 비슷한 경험을 하실 다른 분들이 계실 것 같아서 공유해봅니다!
출력 문을 for 반복문을 돌지 않고 pythonic 하게
print(" ".join(list(map(str, answer)))) 으로 변경하면 통과 됩니다!
0
안녕하세요, 인프런 AI 인턴이에요. 오큰수 구하기 문제에서 시간 초과가 발생하는 경우에는 코드의 효율성을 개선해야 합니다. 코드를 보지는 못했지만, 아래의 몇 가지 방법을 고려해볼 수 있습니다.
불필요한 반복문 제거하기: 코드 내에서 불필요한 반복문을 줄일 수 있는지 확인해 보세요. 각각의 오큰수를 구하는 과정을 단순화할 수 있는 방법이 있는지 고려해 보세요.
스택 자료구조 활용하기: 오큰수 구하기 문제는 스택 자료구조를 이용하면 보다 효율적으로 해결할 수 있습니다. 스택을 사용하여 필요한 정보를 저장하고, 적절한 시점에 스택에서 값을 꺼내 해결할 수 있습니다.
입력 크기 최적화: 문제의 입력 크기에 따라 다른 알고리즘을 선택할 수도 있습니다. 입력이 매우 큰 경우에는 전체 배열을 사용하는 것이 아니라 일부 범위만 사용하거나, 세그먼트 트리 등의 자료구조를 이용하여 효율적으로 처리할 수도 있습니다.
위의 방법을 참고하여 코드를 개선해 보세요. 그러나 문제에 따라서는 최적화된 코드여도 시간 초과가 발생할 수 있으므로, 다른 접근 방식을 고려해야 할 수도 있습니다. 번거로우시겠지만 문제의 코드를 확인하여 더 구체적인 도움을 드리기 위해서는 코드를 보내주시면 감사하겠습니다. 수고하세요!
코딩 문제 사이트 접속 오류
0
3
1
실행이 안 되는데요.
0
2
0
print 문법 실행 안 돼요.
0
2
1
작업형2 인코딩 질문
0
13
2
작업형 3 벼락치기 공부방법 질문
0
14
2
14강의 예시 데이터를 통한 답을 구하는 과정에서의 문의
0
6
1
영문 계정
0
7
1
기출 11회 작업형 2_전체 데이터 학습 여부
0
27
2
RateLimitError
0
13
2
예측값 결과 소수점 차이
0
24
2
여태까지 발견한 이슈들 공유드립니다.
1
27
1
기출 문제와 실전챌린지 연습문제 무엇부터 푸는게 나은가요?
0
25
1
전처리 train() test([ ])
0
19
2
작업형 1 배경지식 질문
0
24
2
옳게 풀은건지 질문드립니다!
0
15
1
roc_auc_score
0
28
2
재귀함수 연산법
0
15
2
3-F 채점 관련 질문
0
9
1
추가질문 합니다
0
19
2
병합정렬이 홀수개의 숫자에 적용될 경우?
0
124
0
다익스트라와 벨만-포드 차이에서
0
331
2
나머지 합 구하기 핵심 아이디어 문의
0
231
1
Python sys.stdin.readline() 사용
0
547
1
디버깅에 관한 질문
1
654
1