BFS/DFS 보물섬 문제 질문이 있습니다
제가 짠 코드가 시간초과가 나서 강의자료 코드로 제출했는데도 시간초과가 나더라고요
pypy로 바꿔서 내니까 통과가 됐는데 이런 부분은 신경을 안써도 되는걸까요?
pypy가 기본적으로 python보다 빠른건 알고 있었는데
저 개인적으로는 파이썬으로도 통과해야 코드를 정확하게 짰다고 생각해서 지금까지 python으로만 실행을 했는데 이후에 기업 코테나 역량 테스트에서 이런 부분을 신경 써야 하는지 궁금합니다
답변 1
1
좋은 질문 감사합니다!
백준 사이트의 문제들은 pypy 사용 여부에 따라서 정답 여부가 바뀌는 문제가 꽤 있지만,
제 경험상 지금까지 코딩테스트에서 python을 사용했냐 pypy를 사용했냐를 신경써야 했던 코테는 없었습니다 :)
( 선택이 가능한 경우도 없었던 것 같습니다. )
같은 아이디어로 구현을 했을 때, 언어에 따라서 정답여부가 바뀌는 문제는 좋은 문제가 아니라고 생각하고 있습니다.
( 기업이 보고자 하는 것은 특정 언어"만"의 능숙도가 아닌 아이디어를 생각하고 정답을 도출해내는 문제해결능력이기 때문. )
결론은 코테에서는 신경쓰지 않으셔도 되지만, 만약 시간복잡도가 불안하다면 pypy를 사용해주시면 됩니다.
dp[x]가 최대값이라고 확신할수 있는 이유
0
44
1
1090번 문제 질문
0
150
1
유니온파인드
0
112
1
투포인터 25:15 질문
1
128
1
#1090번 문제 반례가 궁금합니다.
0
148
1
예제코드 자바입니다
1
186
1
정수론 파트 #2247 문제에 대한 질문입니다!
0
102
0
코드 오류
0
185
1
2강 정수론 문제3 #1407 질문
0
126
0
이차원 배열 (int형)dp로 0 혹은 -1로 체크하는 방법 말고 boolean형 배열로 체크해서 바로 리턴해줄 수 없나요?
0
154
0
1717번 최적화
0
112
0
백준 22988 문제 질문
1
193
2
[Python] 백준 1090번 문제
1
226
3
강의자료에서
1
162
2
2503 문제 제한 조건 질문!
1
249
2
백준 22988 번 문제
1
193
1
추가 강의 순서
1
180
2
(*문제 풀이)1090 테스트케이스 1번 C++
1
221
2
7강 RGB 색칠하기 질문 있습니다.
1
160
2
정수론 약수 빠르게 구하기 질문
1
257
1
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
1
373
2
1090 문제 관련하여 맨해튼 거리 최솟값에 대해 질문 있습니다.
1
223
2
누적합 문제 3번 질문
1
216
2
기억 ( 누적합 ) 강의 11660 문제
1
163
2