자료구조2 [BFS] 백준 2606 바이러스 [BFS] 백준 2606 바이러스 [문제 출처] https://www.acmicpc.net/problem/2606 * BFS에 대한 개념BFS는 재귀 호출(Recursion Call)을 이용하여 소스 코드로 구현하는 DFS와는 달리, 자료 구조 Queue를 사용하는 경우가 일반적이다. 배열에서 사용하는 경우, 방향 데이터를 이용해 배열의 시작점에서 범위를 넖혀 가면서 탐색하는 것이다. [참조] https://namu.wiki/w/BFS * Queue의 이용 [참조] https://namu.wiki/w/%ED%81%90(%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0) [풀이과정]양방향을 꼭 체크해주어야 한다. 이 부분을 놓친다!!!! [코드]1234567891011121314151617.. 2018. 1. 14. [자료구조] 자료구조 개요 * 알고리즘? : 특정한 일을 수행하는 명령어들의 유한 집합 * 자료구조 : 주어진 문제를 해결하기 위해 필요한 데이터의 조직화 * 프로그램 : 프로그래밍 언어를 사용한 알고리즘의 구현 [예제로 보는 개발 과정]문제 : n개의 정수 값들이 주어질 경우 이 값들 중에서 최대값을 찾기-> 자료구조 설계-> 알고리즘 기술-> 프로그램 구현 [알고리즘 문제]유한한 입력 데이터-> 자료구조+알고리즘-> 입력 데이터에 대응되는 결과 [프로그램 개발 과정]-소프트웨어 공학에서 배움- 자료구조/알고리즘이 해당되는 부분 :요구사항->분석->설계->정제 및 코딩->검증 [알고리즘의 조건]- 입력 : 0개 이상 입력- 출력 : 1개 이상 출력- 명확성 : 각 명령은 모호하지 않아야 한다.- 유한성 : 한정된 단계 후에 반드.. 2017. 9. 21. 이전 1 다음
