Coding Test/Programmers_프로그래머스 (8) 썸네일형 리스트형 [PRO/프로그래머스] 그래프 가장 먼 노드 DAY 2022.04.04 프로그래머스 그래프 가장 먼 노드 프로그래머스 그래프 가장 먼 노드 코드 [PRO/프로그래머스] DFS/BFS 여행경로 파이썬 DAY 2022.03.25 삼일동안 끙끙 거리다가 결국 답을 봤지만 안봤으면 못풀었을 것 같음.. dfs를 너무 재귀로만 풀려는 생각이 크다..dfs에 스택이용이랑 while문도 익혀야겠다. 프로그래머스 DFS/BFS 여행경로 풀이 DFS와 BFS모두 가능하고, DFS가 더 풀기 쉽다. DFS풀이 ) ICN을 변수로 넣고 dfs문에서 원래는 스택으로 쌓고, tem=stack[-1]으로 확인한 후 딕셔너리에 다음 경로가 있으면 스택에서 다음 경로 append하고, 다음 경로가 없으면 answer.append하기!! ->이후 return answer하기 전에 answer를 reverse해서 return하기!! **내가 본 답안이 스택으로 append랑 pop하는 답안이라, 나는 재귀함수를 활용했다. BFS풀.. [PRO/프로그래머스] DFS/BFS 단어변환 파이썬 DAY 2022.03.24 프로그래머스 단어변환 풀이 처음에 정규표현식으로 풀어야하나 싶어서 한참을 정규표현식익히려고 서치했지만 정규표현식이 아니어도 풀 수 있음! 나는 BFS이용! start단어를 큐에 넣고, popleft한 큐의 단어와 모든 단어집합 비교(이중for문으로 단어 하나하나 글자 비교까지)->한글자만 다른 단어라면 다음 큐에 append( 단어와 함께 cnt+1값도 append) 프로그래머스 단어변환 코드 [PRO/프로그래머스] 해시 전화번호목록 파이썬 DAY 2022.03.23 프로그래머스 해시 전화번호목록 풀이 풀이방법이 3개나 있다. 1. sort후 문자열1.startswith(문자열2) 2. 이중 for문 그대로 사용하고 if문에 hash_ph으로 탐색하기. 3. 이중 for문 startswith으로 서로 접두어확인 프로그래머스 해시 전화번호목록 코드(1번풀이) 효율성FAIL했을때 코드(2번풀이에 해시 미사용) ->이렇게 풀면 효율성FAIL이라 해쉬를 사용해야 한다. hash_ph={}하고 값을 다 넣어준 후 이중 for문에서 if 문자열 in hash_ph and 문자열 !=phone_num : 해시 사용 정석 풀이(2번 풀이) 이중 for문 사용, 서로 startswith비교하기(3번 풀이) [PRO/프로그래머스] 완전탐색 카펫 파이썬 DAY 2022.03.23 프로그래머스 완전탐색 카펫 풀이 약수를 구하는게 keypoint total(B+Y)의 약수를 구하고, 약수를 큰 수 부터(가로>세로니까) 하나씩 본다음 -> 가로*2 +세로*2 -4==brown이면 answer로 변경 프로그래머스 완전탐색 카펫 코드 [PRO/프로그래머스] 완전탐색 소수찾기 파이썬 DAY 2022.03.23 프로그래머스 완전탐색 소수찾기 풀이 1. 소수판별함수 만들기 2. 기존solution함수에서 itertools의 permutations함수 이용하여 조합 형성->형성된 조합 숫자가 1번 소수판별함수의 소수이면 ans리스트에 append 3. ans리스트에 중복된 값 제거를 위해 set이용 프로그래머스 완전탐색 소수찾기 코드 itertools개념 따로 정리해서 포스팅할예정 [PRO/프로그래머스] DFS/BFS 네트워크 파이썬 DAY 2022.03.21 프로그래머스 네트워크 풀이 그냥 원래 네트워크 문제처럼 인덱스 0 , 1 , 2 , 3 (=사람노드번호) grp그룹을 만들어줌 [ [] , [2], [1,3], [2]] 그리고나서 dfs로 탐색 프로그래머스 네트워크 코드 [PRO/프로그래머스] 그리디 구명보트 파이썬 DAY 2022.03.22 프로그래머스 그리디 구명보트 풀이 효율성 때문에 변경한 방법 풀이다. 사람 무게 sort한 후 큐를 이용하여 첫사람,끝사람을 구함. first+last가 limit일 경우를 나눠 판단 프로그래머스 그리디 구명보트 코드 효율성은 실패지만 테스트케이스 15개는 구현 통과됐던 풀이 테스트케이스 15개는 전부 통과했으나, 시간 효율성,,FAIL,,아직 나에게 시간복잡도는 크나큰 벽같다. 그나저나 다 풀고나서 베스트코드를 봤더니 ,,이 사람 천재다. 큐없이 인덱스만으로 while a 이전 1 다음
