백준 알고리즘(BOJ)(46)
-
BOJ_1753_최단경로
1 분류: 다익스트라 알고리즘 언어: Python 2. 코드 3. 문제에서 요구하는 사항 'i번째 줄에 i번 정점으로의 최단 경로의 경로값을 출력한다. ' 이부분의 이해가 부족해서 list에 노드 값들을 저장하는 이상한 짓을 했다. 위의 문제 때문에 graph에 입력을 받을 때, for문을 통해 리스트에서 중복된 부분을 고르는 일을 해서 시간 초과가 났다. 그래도 다익스트라 알고리즘의 아주 기본적인 문제라 잘 풀 수 있었다.
2021.07.06 -
백준_1260_DFS와 BFS
1, 구분: DFS, BFS 언어: Python, Java 2, 코드 python java import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class BOJ_1260 { static int n; //정점의 개수 static int[][] matrix; //정점간의 연결 관계를 나타낼 int형 2차원 배열 static boolean[] visitD, visitB; //방문 여부를 파악하기 위한 boolean형 배열 public static void main(String[] args) { Scanner scanner = new Scanner(System.in);..
2021.07.05 -
백준 10815_ 숫자카드
1, 분류: binary search 언어: python 2, 코드
2021.07.04 -
백준 11047_동전0
1, 분류: 그리디 알고리즘 언어: 파이썬 2, 코드 3. 실패의 원인 indentation: 파이썬 같이 indentation이 중요한 언어는 더더욱 신경을 써야 한다. 시간 초과 : while문을 이용해 k 가 0이 아닌 경우에만 계산을 하는 조건을 걸었다. i =1인 경우 : 단위가 1인 동전의 경우를 배제했다. 이 경우는 특수한 경우로 꼭 신경을 써줘야 한다.
2021.07.04