[후기] Samsung B형 시험 후기 (2022-06-10)

6/10 프로시험(B형) 후기

지난 번에는 Time Out 이 났었는데, 로컬로 돌려보니 Time Out 없이 25개 테스트 전부 #100!! 시간도 1시간 20분이나 남았겠다 ㅎㅎ 여유있게 최적화해보자~ 라고 생각했는데.. 이게 웬일.. 서버에서는 다 #0.

그거 찾느라 1시간 쓰고.. 도저히 못 찾겠어서 그냥 제출하고 나왔다. x86 에 샘플 입력도 전부 체크했는데 대체 왜? 그래도 오늘의 배운점은 써야지.

오늘의 배운 점 :

1. BFS로 체크할 때, 후보군 보두 Queue 에 넣고 BFS 시작보다는 후보군 발견하는 순간 BFS 시작하는 편이 성능에 더 좋다
2. Reference 로 넘겨 원본 데이터를 수정하는 방법 잘 쓰면 엄청 편리함