20220619 미라콤아이앤씨 코딩테스트후기

수서역을 가는 첫차를 타고 선릉 멀티캠퍼스에서 응시를 했다.

문제를 열람하는 순간 삼성 A형, B형 테스트처럼 2문제인것을 보고 약간 당황했었다.

 

1번 구현 + 시뮬레이션 -solve-

1번 문제는 전형적인 구현, 시뮬레이션 문제였다.

입력받은 조건에 따라 구현하고, 추가적으로 BFS를 수행하면서 문제를 해결하는 것이다.

변화하는 배열을 이용할때는 항상 배열 복사를 해서 수행해야하며, 하나의 값이 다른 값에 영향을 끼칠때는 Math.max 혹은 min을 이용하면서 필요한 조건에 따라 구현하여야 한다.

17144번: 미세먼지 안녕!

 

2번 구현 + 시뮬레이션, DP

시뮬레이션 형태로 DP와 같이 해결해야 하는 문제였다.

처음에는 완전탐색으로 가능할꺼라고 생각했는데, 실제로 코딩하고, 실행시켜보니 depth가 생각보다 많이 들어가게 되어서, 시간초과 오류가 떴다.

그 후에 DP로 만들어서 역으로 접근하면 되는거를 생각하고 풀었지만…. 시간이 너무 부족했다.

다음에는 조금이라도 DP로 접근할꺼 같으면 DP를 사용하는 방식을 이용해야겠다.

TEST할떄 바로 채점이 되지않아서 확실한 점수를 모르겠지만, 실전 문제를 풀면서 한문제를 제대로 풀었다는거에 진짜 실력이 조금이나마 성장했다는 것을 다시 느꼈다.