프로그래머스
1.[프로그래머스 | BFS/DFS] 네트워크, Python
전형적인 DFS 문제방문한 노드는 0으로 표기해서 더이상 고려하지 않는게 포인트DFS 중 더이상 방문할 노드가 없다면 (연결된 컴퓨터가 더이상 없다면), 새로운 root를 찾아 큐에 넣고 DFS 반복
2.[프로그래머스 | BFS/DFS] 타겟 넘버, Python
deque 하나 만들고, 연산 결과 관리numbers를 iteration하면서 deque에서 leftpop한 값에 더하고 빼는 경우를 deque에 extend
3.[프로그래머스 | Greedy] 체육복, Python
5번 테케에서 계속 오류 발생. lost이면서 reserve인 케이스를 처리하지 않아서 문제 발생한 것으로 추정정석적인 DP로 푼 것 같진 않지만, 어쨌든 lost를 소팅하고 for loop를 돌고 있으며, l-1, l+1 순서대로 비교하고 있기 때문에 최대의 해를 구
4.[프로그래머스 | 스택/큐] 기능개발, Python
지저분numpy로 푸는 방법도 시도해보기
5.[프로그래머스 | BFS/DFS] 단어 변환 - Python
어렵군!BFS로 탐색words 배열을 돌며 이동 가능한 단어들 쌍을 찾아 그래프로 표현이미 방문한 노드인지를 기록해두는 용도로 visited 배열을 만들어 모두 False로 초기화큐에 begin 인덱스 넣고 BFS 시작1) q.pop으로 탐색할 root 노드 빼오기2)
6.[프로그래머스 | 스택/큐] 다리를 지나는 트럭 - Python
차가 들어오고 나가는 Bridge - 큐 구조로 와닿음. 큐로 풀어보자. 구현 자체는 특별한 알고리즘 없이, 1\. truck_weights 큐 생성2\. bridge 위 트럭들의 무게를 나타낼 bridge 큐 생성3\. 다리 위에 못올라간 트럭이 없을 때 까지 다음을
7.[프로그래머스 | 스택/큐] 프린터 - Python
문제 그대로 구현괜히 가독성 높힌답시고 설치다가 priorities.popleft() 한줄 빼먹어서 30분을 헤맸다 ㅜㅜ
8.[프로그래머스 | 해시] 위장 - Python (개선 필요!)
고등학교 확통시간에 배운 Combination!최소 1개 이상의 옷을 입어야 하니, 옷을 다 벗은 경우 1개를 마지막에 빼주면 됨카테고리별로 리스트를 먼저 할당해야 한다고 생각해서 for문을 두번 돌아 closet dictionary에 리스트 형태로 저장했는데, 더 효
9.[프로그래머스 | DP] 정수 삼각형 - Python
다차원 배열의 Deep copy가 핵심!인덱스 처리하기 귀찮아서, Top-Down 방식으로 풀었다. 하지만 계속 오류가 났는데, triangle을 result에 복사할 때, Shallow copy가 일어나서 triangle도 같이 계속 수정되고 있었기 때문 ㅠㅠ2차원
10.[프로그래머스 | DP] 등굣길 - Python
역대급 머리아팠던,,,,ㅜㅜ학교다닐 때 배웠던 최단거리 찾기와 비슷하다... 고 생각하고 단순 덧셈으로 풀었는데첫 행이나 열에 puddle이 있으면 절대로 목적지로 갈 수 없음을 간과했음DP 자체는 까다롭지 않았으나, 반례 찾기문제상에서의 좌표는 row/column 개
11.[프로그래머스 | DFS/BFS] 게임 맵 최단거리 Python
효율성 테스트가 관건인 문제. 최단거리를 구하는 문제이니, DFS보다는 BFS로 풀어야 함. DFS 이용하면 정답은 나오지만, 효율성 테스트에서 실패한다! route.popleft()를 route.pop()로 바꾸면 DFS 풀이가 됨. 하지만, DFS로 풀면 map 크기가 커졌을 때 시간이 오래 걸리게 됨. >BFS로 풀면 효율적인 이유? DFS를 이용...