다시풀문제 [백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 2617 : 구슬 찾기 다시풀문제그래프DFS백준코딩테스트DFS [백준] 2554 : 미로만들기 BFS와 heap을 사용해서 계속 내가 동서남북으로 이동할 수 있는 좌표 중 최소 비용(벽을 뚫는 횟수)을 가지는 좌표로만 이동하게 하는 것이 핵심! 그때 이미 while heap: 안에서 계속 최소 비용을 가지는 좌표로만 이동해주고 있으므로, visited했던 곳을 또 방문할 필요가 없어진다. visited 방문 기록을 남겨주는 이유가 바로 그것! 방문했던 곳을 방문하지 않게 하려고!! 풀... 다시풀문제그래프다익스트라BFS백준코딩테스트BFS [백준] 9095 : 1, 2, 3 더하기 수 하나를 1, 2, 3 중에 선택하면 또 1, 2, 3 중에 수를 선택해야 함! 해당 수의 합이 되면 == 수 하나를 선택할 때마다 해당 수에서 그 수를 빼주고 나머지가 0이 되면 count를 하나 올려줘야 함!... 코딩테스트백준다시풀문제재귀다시풀문제 [pro] 가장 큰 수 이 문제에서 핵심은 바로 앞 자리 수가 같은 문자열(수)들을 어떻게 배열하는가이다. 예를 들어 '6', '64', '600', '60'이 있을 경우, sorted() 함수에 넣고 오름차순 정렬해주면 ['6', '60', '600', '64']가 된다. 그러나 가장 큰 수를 만들어 주려면 정렬이 ['6', '64', '60', '600'] 이렇게 되어야 한다. 계속 앞자리 수부터 하나씩 뒤로 ... 다시풀문제코딩테스트정렬프로그래머스level2level2 [pro] 최소직사각형 sorted() 정렬 함수 sorted(정렬할 데이터) sorted(정렬할 데이터, reverse 파라미터) sorted(정렬할 데이터, key 파라미터) sorted(정렬할 데이터, key 파라미터, reverse 파라미터) 출처: [개발자 지망생] 한 줄 for문 i[0] for i in sizes sizes 리스트에서 i[0]인 값들을 가져오는 것 == 이차원배열에서 첫번째 값을 가져오... level1코딩테스트다시풀문제프로그래머스level1 [pro] 2016년 a(월)이 입력되면 a 전달까지 며칠인지 그 합을 구하고, b(일)을 더한다. 그러면 1월 1일부터 총 며칠이 지났는지 알 수 있다.... level1코딩테스트다시풀문제프로그래머스level1
[백준] 7569 : 토마토 1인 노드들을 어떻게 한번에 가져가서 동서남북상하를 봐줘야 하는 건지 고민했음 -> 처음에 입력받았을 때 1인 것의 좌표를 넣는 리스트에 1 값을 가진 것들의 좌표를 모두 넣어줌! 그리고 bfs가 한 번 돌고 난 이후엔 변경된 값들을 담은 리스트를 매개변수로 해서 bfs를 계속 돌려줌! 결과 : 시간 초과(Python), 메모리 초과(PyPy) 개선해야 하는 부분 : 어떻게 1을 한번에 넣어... 다시풀문제그래프BFS백준코딩테스트BFS [백준] 2617 : 구슬 찾기 다시풀문제그래프DFS백준코딩테스트DFS [백준] 2554 : 미로만들기 BFS와 heap을 사용해서 계속 내가 동서남북으로 이동할 수 있는 좌표 중 최소 비용(벽을 뚫는 횟수)을 가지는 좌표로만 이동하게 하는 것이 핵심! 그때 이미 while heap: 안에서 계속 최소 비용을 가지는 좌표로만 이동해주고 있으므로, visited했던 곳을 또 방문할 필요가 없어진다. visited 방문 기록을 남겨주는 이유가 바로 그것! 방문했던 곳을 방문하지 않게 하려고!! 풀... 다시풀문제그래프다익스트라BFS백준코딩테스트BFS [백준] 9095 : 1, 2, 3 더하기 수 하나를 1, 2, 3 중에 선택하면 또 1, 2, 3 중에 수를 선택해야 함! 해당 수의 합이 되면 == 수 하나를 선택할 때마다 해당 수에서 그 수를 빼주고 나머지가 0이 되면 count를 하나 올려줘야 함!... 코딩테스트백준다시풀문제재귀다시풀문제 [pro] 가장 큰 수 이 문제에서 핵심은 바로 앞 자리 수가 같은 문자열(수)들을 어떻게 배열하는가이다. 예를 들어 '6', '64', '600', '60'이 있을 경우, sorted() 함수에 넣고 오름차순 정렬해주면 ['6', '60', '600', '64']가 된다. 그러나 가장 큰 수를 만들어 주려면 정렬이 ['6', '64', '60', '600'] 이렇게 되어야 한다. 계속 앞자리 수부터 하나씩 뒤로 ... 다시풀문제코딩테스트정렬프로그래머스level2level2 [pro] 최소직사각형 sorted() 정렬 함수 sorted(정렬할 데이터) sorted(정렬할 데이터, reverse 파라미터) sorted(정렬할 데이터, key 파라미터) sorted(정렬할 데이터, key 파라미터, reverse 파라미터) 출처: [개발자 지망생] 한 줄 for문 i[0] for i in sizes sizes 리스트에서 i[0]인 값들을 가져오는 것 == 이차원배열에서 첫번째 값을 가져오... level1코딩테스트다시풀문제프로그래머스level1 [pro] 2016년 a(월)이 입력되면 a 전달까지 며칠인지 그 합을 구하고, b(일)을 더한다. 그러면 1월 1일부터 총 며칠이 지났는지 알 수 있다.... level1코딩테스트다시풀문제프로그래머스level1