소프티어 HSAT 역량평가 7차 후기

원래는 코테 볼 생각이 딱히 없었는데, 소프티어 7차 시험을 보게 되었다.

일종의 자극이 좀 필요했다.

 

문제는 2문항이었고

IDE, 웹서핑, 기타 모든 것들이 불가능했으며 화면 모니터링 & 스마트폰 촬영 모니터링을 진행했다.

 

1번은 맨 처음에 이진탐색 함수(lower_bound, upper_bound)를 이용해서 문제를 풀어볼까 했는데

lower_bound와 upper_bound 함수의 사용 방법을 까먹어서 한참을 헤맸다.

그러다가 도저히 안되겠다 싶어서 그냥 기존에 생각해뒀던 map을 활용하는 방식으로 풀었다.

 

2번은 입력값이 작기 때문에 백트래킹으로 풀었다. 모든 경우의 수를 탐색하는 방법 외에는 방법이 없다. 상하좌우 다 움직이고 경로마다 지나쳐야 하는 경우가 다양하므로.