softeer : 2024 10차 HSAT 후기

 

아직 결과공개전이지만..!! 후기를 적어보려고한다.

 

총 두개의 문제가 출제되었고, 3시간 안에 풀면 됐다

1시간 30분 이후부터 퇴실이 가능했다.

 

온라인으로 응시했고, 부정행위 방지를 위해서인지 준비할게 복잡했다.

 

일단 사용하는 컴퓨터 화면을 보여줘야하고 (zoom 화면공유랑 비슷하게 전체화면 공유로 softeer측에 보내는듯)

컴퓨터에 웹캠을 연결해서 내 얼굴을 보여줘야했다!

그리고 핸드폰 카메라와 연결해서 또 내가 문제를 푸는 모습 (상체가 전부 보이게, 옆모습을 찍어야 했다) 도 같이 보여줬다

 

근데... 난 핸드폰이 카메라가 켜져있으면 자동꺼짐이 없을줄 알았는데ㅠㅠ 중간에 꺼지고, 핸드폰 넘어가고 그랬어서

아마 부정행위 처리가 될것같기도 하다...ㅎ.......

온라인으로 보는거 너무 힘들다.. 제발 오프라인으로 봤음 좋겠어...ㅠㅠ

 

종이사용이 가능했다! 대신 사용하기 전에, 웹캠에 양면이 빈 종이인걸 확인해주고 사용해야했다.

 

채점에 활용하는 테스트케이스는 제공해주지 않았고

각 문제별로 2~3개정도의 테스트케이스가 제공되었다.

본인이 직접 만드는 테스트케이스를 적용해볼 수 있었던것같았다..! 아닌가?

---

첫번째 문제

구멍 채우기? 같은거였다! 너무 어렵진 않았는데....

나는 빡구현으로 해결했는데 (막대길이를 1씩 늘리면서)

binary serach로 해결하는 문제였다! (max, min 초기화 해서 mid찾기)

=> 그래서 그... 나무자르기 문제를 풀어본건데............

오히려 binary search로 찾았으면 더 헷갈렸을것같고..

그치만 연습은 해야겠다ㅠㅠ 

아니 애초에 내가 맞았는지도 모르겠어~~~~

 

두번째 문제

뭔,.. 배터리셀 채우기?문제였다. 그냥 특정 모양 블럭을 넣었을 때, 최대값을 만드는 문제랑 비슷했는데....

이게 모양이 정해진게 아니라 그냥 "연결된 5개의 셀" 이런식이어서/....... 어려웠다

처음에는 dfs로 하려고했따.. 근데!! dfs로 하니까 모든 모양이 안만들어지는것 같았다 (내가 이상하게 한걸지도 모름)

dfs로 한거는, 시작셀의 위치 (i, j)를 주고, 거기서 5칸을 dfs로 나아가게 만들었는데...

생각해보니까

이런 모양.... dfs로 만들수가 있나? 

순서가 이랬다고 생각해보면,,, 3번 위치에서... 나머지 2개로 갈수가 없다! (한번 지나온곳은 다시 못지나가게 처리했으니까....)

그렇다고 다시 지나올 수 있게 햇다고 하면... 12121212 무한재귀에 빠질 위험이 있는것같고..

그래서........ 최대한 가능한 셀 모양을 전부 배열로 미리 적어줬다..ㅎㅎㅎㅎ 

근데 쓰다가 생각난건데.. 저런 모양은 또 처리를 안했던것같네;;ㅎ

 

다른 사람들 얘기를 들어보니까 dfs로 푸는게 맞는것같은데..

난 아직 부족한가보다ㅎㅎ.......................어렵구만~~

---

HSAT 기출문제를 공개해주는것같은데 나중에 공개해주면 꼭 풀어보고 이전 문제도 한번씩 봐야겠다!!

그리고 해볼수록.. 난 진짜 겁나부족하다는게 너무너무너무너무 실감나서 힘들다...흑흑

어려워요,,,,,,,,,ㅠㅠ

서류통과부터가 문제이긴한데 코테도 문제자너~~