BFS / DFS 문제풀기 Q15 - Q22
동빈나 알고리즘 유형별 기출문제 1. 그리디 2. 구현 3. DFS/BFS 4. 정렬 5. 이진 탐색 6. 다이나믹 프로그래밍 7. 최단 경로 8. 그래프 이론 9. 2020년 상반기 삼전 기출 문제 Q15 특정 거리의 도시 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 몰랐던 점 1. 도대체 단방향 도로 정보를 어떤 식으로 입력을 받아야 할까. 먼저 빈 graph..
2022. 4. 29.
[파이썬] DAY9 자료구조(기초개념, 리스트)
데이터를 저장하는 방법 자료 구조: 자료를 효율적으로 사용하기 위해 자료의 특성에 따라 분류하여 구성하고 저장 및 처리하는 작업 자료구조의 분류 1) 단순 구조: 기본 자료형 ex) 정수, 실수, 문자형 2) 선형 구조: 자료들 간의 앞뒤 관계가 1:1의 선형 관계 ex) 리스트, 연결 리스트, 스택(append, pop()), 큐, 덱 3) 비선형 구조: 자료들 간의 앞뒤 관계가 1:다 또는 다:다의 관계 ex) 트리, 그래프 4) 파일 구조: 레코드의 집합인 파일에 대한 구조 ex) 순차파일, 색인파일, 직접파일 -> 집합으로 자료구조에서 구현하지 않는다. 자료의 구조 도식 자료의 표현 4개 - 10진수 - 두 가지 나뉘는 이유(16진법, 10진법) 고정 소수점 vs 부동소수점 존 형식의 표현 고정 ..
2022. 1. 26.
