슬리코드

이전 이야기 .... 2021.05.16 - [알고리즘 스터디] - [백준 알고리즘] 1003 피보나치 함수 [백준 알고리즘] 1003 피보나치 함수 오늘은 바로 바로 . . . 다이나믹 프로그래밍 !!!!!!!!!!!! 입니다 그래서 오늘의 문제는 백준 1003번 피보나치 함수 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 sleecode.tistory.com 두 번째 동적 프로그래밍 문제는 !!! 백준 1932번 정수 삼각형 입력 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. 출력 첫째 줄에 합이 최대가 되는 경로에 있는 수의 합을 출력한다. 문제 사이트 : https://www.acmicpc..

이전 이야기 .... 2021.05.02 - [알고리즘 스터디] - [백준 알고리즘] 2606 바이러스 (21.05.02) [백준 알고리즘] 2606 바이러스 (21.05.02) 오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BFS/DFS !!!!!!!!!!!!!! 오랜만에 하는 것이라 잘 기억이 안나 책을 더듬 더듬 찾아보며 했다 ........... 그래서 오늘의 문제는 백준 2606 sleecode.tistory.com 두 번째 BFS/DFS 문제는 !!!! 백준 2606 연결 요소의 개수 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다...

오늘은 원래 구현 이었으나 .... 굳이 스터디로 안 해도 될 것 같아 BFS/DFS !!!!!!!!!!!!!! 오랜만에 하는 것이라 잘 기억이 안나 책을 더듬 더듬 찾아보며 했다 ........... 그래서 오늘의 문제는 백준 2606번 바이러스 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1번 컴퓨터가 웜 바이러스에 걸렸을 때, 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 첫째 줄에 출력한다. 문제 사이트 : www.acmi..