[프로그래머스_43162] 네트워크 Python 풀이
출처: 프로그래머스 문제 풀이 DFS로 풀어주었습니다. 방문하지 않은 노드를 찾아서 queue에 넣어주고, 찾은 노드에 연결된 다른 노드들을 찾아 방문해주며, 연결된 노드에서 연결된 또 다른 노드를 찾아주기 위해 queue에 넣어준 뒤, 연결된 노드들은 queue에 ...
Recent posts
[프로그래머스_42839] 소수 찾기 Python 풀이
출처: 프로그래머스 문제 풀이 완전탐색으로 permutation을 이용해 모든 가능한 수를 찾아주었습니다. 소수를 판별하는 함수를 따로 만들어주었고, 함수 내에서 제곱근만큼만 돌려주어 효율을 높였습니다. 소수라면 num_set에 넣어주고 마지막에는 중복제거를 위해 se...
[프로그래머스_42586] 기능개발 Python 풀이
출처: 프로그래머스 문제 풀이 가장 앞의 기능이 완료되는 기간을 days에 저장해준 뒤, 모든 progress들에 days만큼 진행되는 progress를 더해주었습니다. 앞에서부터 연속되는 배포 가능한 기능(진행상황이 100%이거나 넘는 기능)들의 개수를 세어주었고, a...
[백준 BOJ_1141] 접두사 Python 풀이
출처: 백준 온라인 저지 문제 풀이 접두사가 아닌 문자열을 찾기 위해 다른 단어의 접두사인 단어의 수를 세어주기로 했습니다. 우선 같은 문자열이 있다면 하나만 포함할 수 있으므로 중복을 제거해주기 위해 set을 썼습니다. 그런 뒤 보다 빠르게 접두사를 찾아주기 위해 ...
[백준 BOJ_1012] 유기농 배추 Python 풀이
출처: 백준 온라인 저지 문제 풀이 BFS로 풀었습니다. M*N의 크기를 가지는 2차원 배열 graph를 만들어 준 뒤, 배추가 있는 좌표에 1을 넣어주었습니다. 만들어진 graph를 가지고 1이 있는 좌표를 찾아주어 queue에 넣고 BFS를 시작합니다. 상하좌우...