목록알고리즘 스터디 (37)

히치키치

프로그래머스 - 가장 먼 노드 (DFS, BFS) Python

문제 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 풀이 BFS 탐색 인접행렬 : 노드 간의 연결 여부 check visited : 각 노드에 count로 방문하기까지 거쳐온 횟수 코드 문제 : https://programmers.co.kr/learn/courses/30/lessons/49189 from collections import deque def bfs(v, visited, adj): count = 0 q = deque([[v, count]]) #노드, 몇 번 거쳐왔는..
알고리즘 스터디 2021. 5. 17. 21:45
프로그래머스 - 네트워크 (DFS, BFS) Python

문제 https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 BFS : 큐로 구현 : 연결 여부 확인 필요한 노드 모음 Visited : 방문 여부 Check node : 현재 연결여부 판정하고 있는 노드 번호 코드 #문제 : https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 def soluti..
알고리즘 스터디 2021. 5. 17. 20:54
[백준] 1806번 : 부분합 - Python(파이썬)

문제 www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 풀이 투포인터 : start 지점과 end 지점 정해 그 부분의 합 구하기 최소 길이 : end와 start인 index의 차가 작을 수록 최소 길이 기준 값과 비교 : 더 크면 앞의 원소 삭제 / 더 작으면 뒤에 원소 추가 코드 #문제 : https://www.acmicpc.net/problem/1806 import sys N, S = map(int, sys.stdin.readline()...
알고리즘 스터디 2021. 5. 11. 02:39
[백준] 2661번 : 좋은 수열 - Python(파이썬)

문제 www.acmicpc.net/problem/2661 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 풀이 백트래킹 + BFS 가장 작은 수를 나타내는 수열 : 1,2,3 순으로 비교 진행 부분 수열 check 범위 : 전체 수열 길이의 절반 코드 #https://www.acmicpc.net/problem/2661 def back_tracking(idx): for i in range(1, (idx//2) + 1): if s[-i:] == s[-2*i:-i]: #나쁜 순열인 경우 return -1 if idx == n:..
알고리즘 스터디 2021. 5. 11. 01:58
Prev 1 ··· 3 4 5 6 7 8 9 10 Next