algorithm

https://programmers.co.kr/learn/courses/30/lessons/49189 풀이 ref: Blog 그래프 탐색 문제이기 때문에 dfs, bfs에서 편한걸 선택하면 된다. bfs를 사용해서 풀었다. 1. edge 관계만이 주어졌기 때문에 임의의 node와 인접한 node들을 저장하는 새로운 graph dictionary를 만든다. 2. graph dictionary에서 1번 node를 시작점으로 하여 bfs 수행. 3. Undirected graph이고

https://www.acmicpc.net/problem/1074 풀이1 최소 단위 배열을 만들어서 풀려고 했는데 너무 어려웠다. 구현 문제로 접근하면 안된다. 이전에 방문됐다고 간주되는 요소들을 한꺼번에 더하는 아이디어를 활용해 재귀로 풀어야 한다. | 1 | 2 | | 3 | 4 | 배열 영역을 위와 같은 순서로 분리해서 본다. * 영역을 구분하는 기준 좌표: 좌측 상단 * size: 현재 탐색하고자

https://www.acmicpc.net/problem/2026 풀이 ref: https://westmino.tistory.com/84 dfs, bfs로 친구 관계 그래프를 탐색한다고 생각했다. 실제로 그래프는 아니지만 입력으로 주어진 친구 관계를 활용해서 dfs, bfs를 그래프에서 적용하는 것과 같이 구현할 수 있다고 한다. * adj_mat: Adjacency matirx로 친구 관계 여부를 저장한다. * adj_list: i번째 배열에

https://www.acmicpc.net/problem/1759 풀이 combination과 조건 체크로 풀 수 있다. * 암호는 정렬된 알파벳에서 순서대로 추출해야한다. * combination 사용 * 최소 한 개의 모음, 최소 두 개의 자음 * 모음 리스트 구성 후 조건 체크 코드 import sys L, C = list(map(int, sys.stdin.readline().split())) char_list = sys.stdin.

https://programmers.co.kr/learn/courses/30/lessons/17686 풀이1 숫자를 기준으로 파일명을 split해야 한다. 이 때 다음과 같이 직접 구현해도 무방하다. number_list = [str(i) for i in range(10)] for idx in range(len(files)): head, number, tail = "", "", "" number_idx, tail_idx

https://programmers.co.kr/learn/courses/30/lessons/12981 풀이 문제의 제안사항 중에 다음과 같은 항목이 있다. words는 끝말잇기에 사용한 단어들이 순서대로 들어있는 배열 제안사항을 통해 words에서 순서대로 원소를 추출한다면 끝말잇기를 재현할 수 있음을 알 수 있다. 이를 통해 다음과 같은 알고리즘을 고안할 수 있다. 1. words를 순서대로 추출하면서 끝말잇기가