코딩테스트를 위해서 복습 중

오늘 외부 라이브러리 추가 관련해서 뻘짓을 많이 해서 나 같은 실수 하는 사람이 없었으면 해서 기록합니다. 프로젝트 탭에서 프로젝트 폴더를 클릭 후 우클릭을 하면 설정이 뜬다.

답안 참고하여 풀이싸이클을 확인해야 한다는 점까지는 잘 도달했음싸이클을 판단하고 저장하는 방식에서 차이가 나서 나는 메모리 초과가 났다.while보다 dfs 재귀 방식이 더 간편하긴 한 것 같다.

배열을 사용할 때 초기화를 잘 해주자. (INF 값 및 0값 그리고 거리 간의 비용)3중 for문을 돌때 가장 위에 경유지를 설정해야 한다.

주의할점1\. Math.floor 대신에 Math.round 를 쓰면 Integer에 가까운 값이 나오기 때문에 정답이 이상하게 나온다.(예를 들어 Math.round(2.8) 은 2가 아나리 3에 더 가깝기 때문에 3이 나옴, Math.floor(2.8)은 2가 제대

처음에 내가 생각한 로직이 맞기는 했다.dfs 안에 실수로 for문을 하나 더 넣는 바람에 시간을 엄청 썻다.오늘 자꾸 이상한 실수를 많이 한다. 아직 내가 많이 모자르다는 뜻이겠지... 내가 구한 시간복잡도 상으로는 도저히 이렇게 느릴수가 없었는데 왠지 너무 이상했다

구현 문제인것 같다.구현도 어려웠는데 조건이 생각보다 까다로워서 코드를 몇번이나 뒤엎고 다시 풀었다. 시간이 상당히 오래 걸렸다. ㅠㅠ

문제최소한의 요격 미사일로 A나라의 미사일을 다 막야함시작 좌표와 끝 좌표에서 쏘는 미사일로는 막을수가 없음해결targets를 정렬 (끝 좌표가 짧은 순으로) -> 시작 좌표는 무조건 끝 좌표보다 이전이므로 볼 필요가 없다.

배열 사이즈를 2배로 늘려서 구함 나머지 연산자를 사용해서 풀이

이 문제와 비슷한게 백준의 물통 문제가 있다.좋은 문제이므로 같이 풀어보면 좋을 듯 하다. 이 문제를 풀었던 경험 때문에 해당 문제도 보자마자 BFS로 풀 수 있었다.(※나는 물통 문제 덕분에 코테에 대해서 무언가 조금의 깨달음이 있었다.)

DFS로 처음에 문제를 풀려고 했다. 근데 아무리 해도 시간초과가 나서 한참을 고민했다. (분명 최단거리 문제를 DFS로 풀수있는데 왜 안될까 ?)결국 정답을 보고 나의 문제점을 알 수 있었다.최단거리는 DFS보다는 BFS로 푸는게 맞다. (평소에 DFS로 문제를 많이