1. 시뮬레이션- 배송여부로 재고 O,X,? 확인하는 문제
- 따져줘야하는게 은근 맣아서 1시간 20분정도 걸렸다.
- 테스트케이스 다맞음.
2. 시뮬레이션? 시간초과 까다로운문제 - 소수의 곱의 결과가 나오는지 확인하는 문제
- ex. 6= 2*3 (2,3 소수로 곱하기 가능한 숫자.)
- 제곱근까지만 판별해야 시간초과가 안났다.
- 기존에 제곱근이라는 것을 풀어본적이 있어서 맞았지만 아니였으면 꽤나 고생했을 문제
- 40분정도 걸렸다.
-테스트 케이스 다맞음.
3. DFS - 같은 숫자끼리 이동하는 문제 (하지만, 기본적인 유형이랑 조금다름)
- 기본적인 DFS문제는 같은 숫자끼리 이동할수있는 모든 범위를 다 체크하지만,
이거는 한번 이동하면 끝이다. 그래서 어떤 x,y좌표에서 움직였을때 가장 큰 범위로 갈 수 있는지 확인하는 문제다.
- 내생각에, x,y좌표에서 4방향 모두 이동할 수 없는 경우 그때의 범위를 찾아서 max값 따져줘야할것같다.
-시간이 촉박해서 끝부분을 해결하지못횄고, 그냥 기본적인 dfs로 풀었더니 테스트케이스 5개 빼고 다맞았다 .(? .. )
- 40분 남은상태로 풀었고, 한 15분정도만 더 있었으면 풀수 있었을것 같다.
확실히 이번기회로 내가 코딩테스트 실력이 많이 늘었다고 느꼈다.
3번 문제 못푼것만 나중에 다시 풀어보고,
이렇게 일주일에 1문제씩 꾸준히 풀면서 코테에서 떨어지는 일은 없도록 하자.
화이팅 ❤️❤️❤️❤️