혼종 꼬지마루

상당히 구현만을 위한 문제였다.... 이 문제랑 실패율 두 문제 밖에 못풀었는데 오픈 채팅방 문제는 stl을 안쓰고 풀다가 시간초과가 계속 떠서 오래걸림... stl 쓰자마자 바로 통과!! 그냥 문제의 조건에 맞게 구현만 잘해주면 된다. map과 vector, string 만 잘 다뤄주면 된다 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include #include #include using namespace std; vector solution(vector record) { vector answer; vector tmp; vec..

생각보다 시간이 오래 안걸렸던 문제... 디버깅하느라 시간 오래 쓴줄 알았는데 1시간도 안걸렸다 그냥 문제 조건에 맞게 BFS만 잘 던져주면 쓕하고 풀리는 문제였다. 2. 단지 번호 붙이기 처럼 입력된 조건 범위 내에 차이가 나는 국가들을 BFS로 찾으면서 그 값을 더하고, 갯수를 센다. 3. 함수 종료 전, 찾은 국가들은 check배열에 모두 더한 숫자 / 국가 숫자 로 나누어 갱신 4. map이 check배열과 똑같다면 인구 이동이 없었던 것으로 간주하여 while문 탈출, 아니라면 map을 check배열로 갱신하고, 동시에 check배열을 초기화 이 과정만 잘 구현해 준다면 문제 없이 풀리는 문제이다. 123456789101112131415161718192021222324252627282930313..

이 문제를 풀면서 거의 두 시간정도 아기상어 노래를 부른거 같닼ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 문제를 이해하고 구현하는데 1시간 걸렸는데.... 풀고보니 내가 이해한건 90퍼 였다 나머지 10퍼는 디버깅하면서 찾느라 30분 정도 걸림.... 자 문제의 조건에 대해서 생각하며 BFS탐색과 메모이제이션?이라고 해야하나...만족하는 값을 저장하고 갱신하는 방법으로 진행했다. 1. BFS탐색을 통해 최단거리 내의(맨위, 맨 왼쪽->문제의 조건을 만족하는 지점)의 갈 수 있는 곳을 찾는다. 2. 찾았다면 갈 수 있는 지점이라 판단, list에 저장한다. 3. 계속 BFS 탐색이 종료되면 문제의 조건에 맞게 sort한다. 4. 저장된 list[0].dis를 리턴함으로서 거리를 더해 주고, 그 위치를 map에서 삭제한다. 5. 먹..