문제 해결방법 이 문제 딱 보자마자 단순히 BFS + 횟수 기록 문제인 줄 알았다 일단은 기본적인 구조는 bfs 방식으로 queue에 넣으면서 다음 좌표에서 탐색하는 것이었당 근데 이제 queue에 들어가야 할 정보가 x, y 좌표와 벽을 부셨는지를 체크하는 dest

문제 해결 방법 시간제한 3초라서 selection sort로 index 비교하며 정렬해주었는데, 시간 초과 뜸.. 그래서 나이 입력조건이 1~200 인것을 확인하고, 내가 싫어하는 Counting sort를 적용하여 해결하였다 ! Counting sort가 뭔데 ? 범위 만큼의 배열을 선언하여 그 값에 해당하는 index를 1씩 증가시키며 저장하고 i...

문제 해결 방법 시간 제한이 꽤 빡빡하기 때문에 배열을 진짜 역순 정렬하고, index를 삭제하기에는 무조건 시간 초과가 날 것 같았다 물론 좋은 자료구조형을 쓰게 되면 어느정도 줄일 수는 있었겠지만 ? 나는 그래서 원래 배열은 가만히 두고, 배열의 상태를 저장할 수

문제 해결방법 이 문제의 입력 조건을 잘 보면, 동전 가치 배열인 A의 첫 번째 요소는 무조건 1이다 그 말은 어떠한 값이 와도 무조건 해결 가능하다는 것이다 ! 따라서, Greedy 기법을 이용하여 가장 큰 동전 값부터 빼면서 확인했다 코드