2024년 9차 역량평가에 응시하였다. 3시간동안 2문제를 풀어야했는데,첫번째 문제 Stack에 관한 것이었고 이전에 비슷한 걸 풀어봤어서 금방 풀 수 있었다. 두번째 문제는 bfs 또는 다익스트라를 사용해서 풀 수 있는 문제였는데,나는 bfs로 푸는 것을 선택했고 방향배열을 사용해서 비용의 합까지는 잘 구했다.  그런데, 시간을 거꾸로 되돌려야하는 부분이 어려웠다는...다른 친구들에게 어떻게 풀었는지 물어보니, 처음부터 가는 경로를 저장한 뒤에 시간을 과거로 돌렸다고 했다.  코테를 경험해볼 수 있는 좋은 기회였고, 앞으로는 bfs나 다익스트라를 풀 때 기본 문제 뿐 아니라 변형된 형태도 찾아서 풀어야겠다는 생각을 하게 되었다.  * 참고 https://softeer.ai/challenge/hsat/i..

* 시험 시간표 09:00AM - 09:30AM 테스트 시험에 대한 설명을 해주는 시간이었다09:30AM - 12:30AM시험시간IM은 주어진 시간동안 1문제를 풀면 된다. 보통 IM은 for문이랑 if문을 잘 써서 구현만 잘하면 풀 수 있다고 한다. 그래서 나도 "for문 잘 써야지" 라는 마음으로 시험에 임했다.  2개의 탑이 있었는데, 탑은 여러개의 블록으로 이루어져있다.그리고 각각의 블록은 가중치 값을 가지고 있었다.  2개의 탑은 서로 길이가 같을 수도 있고, 다를 수도 있다.탑에서 블록을 하나씩 꺼내서 건물을 쌓는다. 8765 이렇게 건물을 쌓고, 건물의 건설 비용을 계산한다.건설비용은 (각 층 * 각 층 블록의 가중치) 의 합으로 구할 수 있다.예를 들어서 이 문제에서는 1층*5 + 2층*6..