다시풀문제 [백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 2617 : 구슬 찾기 다시풀문제그래프DFS백준코딩테스트DFS [백준] 2554 : 미로만들기 BFS와 heap을 사용해서 계속 내가 동서남북으로 이동할 수 있는 좌표 중 최소 비용(벽을 뚫는 횟수)을 가지는 좌표로만 이동하게 하는 것이 핵심! 그때 이미 while heap: 안에서 계속 최소 비용을 가지는 좌표로만 이동해주고 있으므로, visited했던 곳을 또 방문할 필요가 없어진다. visited 방문 기록을 남겨주는 이유가 바로 그것! 방문했던 곳을 방문하지 않게 하려고!! 풀... 다시풀문제그래프다익스트라BFS백준코딩테스트BFS [pro] 가장 큰 수 이 문제에서 핵심은 바로 앞 자리 수가 같은 문자열(수)들을 어떻게 배열하는가이다. 예를 들어 '6', '64', '600', '60'이 있을 경우, sorted() 함수에 넣고 오름차순 정렬해주면 ['6', '60', '600', '64']가 된다. 그러나 가장 큰 수를 만들어 주려면 정렬이 ['6', '64', '60', '600'] 이렇게 되어야 한다. 계속 앞자리 수부터 하나씩 뒤로 ... 다시풀문제코딩테스트정렬프로그래머스level2level2
[백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 2617 : 구슬 찾기 다시풀문제그래프DFS백준코딩테스트DFS [백준] 2554 : 미로만들기 BFS와 heap을 사용해서 계속 내가 동서남북으로 이동할 수 있는 좌표 중 최소 비용(벽을 뚫는 횟수)을 가지는 좌표로만 이동하게 하는 것이 핵심! 그때 이미 while heap: 안에서 계속 최소 비용을 가지는 좌표로만 이동해주고 있으므로, visited했던 곳을 또 방문할 필요가 없어진다. visited 방문 기록을 남겨주는 이유가 바로 그것! 방문했던 곳을 방문하지 않게 하려고!! 풀... 다시풀문제그래프다익스트라BFS백준코딩테스트BFS [pro] 가장 큰 수 이 문제에서 핵심은 바로 앞 자리 수가 같은 문자열(수)들을 어떻게 배열하는가이다. 예를 들어 '6', '64', '600', '60'이 있을 경우, sorted() 함수에 넣고 오름차순 정렬해주면 ['6', '60', '600', '64']가 된다. 그러나 가장 큰 수를 만들어 주려면 정렬이 ['6', '64', '60', '600'] 이렇게 되어야 한다. 계속 앞자리 수부터 하나씩 뒤로 ... 다시풀문제코딩테스트정렬프로그래머스level2level2