728x90 반응형 CS12 BFS - 너비 우선 탐색 / DFS - 깊이 우선 탐색 너비 우선 탐색(Breadth First Search) / DFS(Depth First Search)은 시작지점부터 갈 수 있는 지점들을 들리면서, 더이상 갈 곳이 없을때까지 반복한 후 종료한다. ex) https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 해당 문제는 이런 모양의 간선과 노드들로 이루어져 있습니다. 1번 컴퓨터에 바이러스가 걸리게 된다면, 1과 2, 3, 5, 6 총 4개의 컴퓨터가 1번 컴퓨터에 의해 바이러스에 감염되면서, 5개의 컴퓨.. 2023. 1. 22. Group By, Having Group By Group By는 특정 칼럼명을 지정해 주면 그 칼럼의 유니크한 값에 따라서 데이터를 그룹짓고, 중복을 제거합니다. ex) select name, count(*) from lms0806 group by name; Having Group By로 그룹지어진 칼럼들에 조건을 거는 형식으로 작동합니다. ex) select name, count(*) from lms0806 group by level having count(*) > 4 2022. 3. 16. Union, Union all ※ 주의해야 할 점 : 가져올 필드의 명이 같아야함, 필드의 타입들이 각각 같아야함 Union : 중복되지 않는 정보들을 가져옴 ex) (select name from lms0806 where lms0806.age > 10) union (select names as name from lms0806s where lms0806s.age > 10) 이렇게 진행할 경우 이름이 같은 경우 distinct(중복 제거) 함수와 같은 효과가 발동함 Union all : 중복되더라도 모든 값들을 가져옴 ex) (select name from lms0806 where lms0806.age > 10) union all (select names as name from lms0806s where lms0806s.age > 10) 2022. 3. 15. Select, From, Where select : 원하는 정보를 선택하여 가져옴 ex) select * 전체 정보 가져오기 from : 정보를 가져올 경우 정해진 테이블을 선택함 ex) select * from lms0806 lms0806테이블에 있는 모든 정보를 가져와 보여줌 where : 정보를 가져올 경우 제한을 둘 수 있음 (if) ex) select * from lms0806 where name = "lms0806s" lms0806테이블에 있는 정보 중 이름이 "lms0806s"에 대한 정보를 보여줌 2022. 3. 15. 이전 1 2 3 다음 728x90 반응형
