전체 글

1260 - DFS와 BFShttps://www.acmicpc.net/problem/1260문제방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문, 더 이상 방문할 수 있는 점 X -> 종료정점 번호: 1 ~ N번입력첫째 줄에 정점의 개수 N (1 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호 주어짐어떤 두 정점 사이에 여러 개의 간선이 있을 수 있음/ 입력으로 주어지는 간선은 양방향출력: V부터 방문된 점을 순서대로 출력DFSBFS풀이DFS깊게, 한 방향으로 끝까지 파고들다가 돌아옴/ 재귀static void dfs(int node) { System.out.print(node + " "); visited[node] = true; for (int next :..

SECTION 1 데이터베이스 기본1. 데이터베이스(DB; DataBase)일정한 규칙/규약 ~> 구조화되어 저장되는 데이터 모음DBMS(DataBase Management System): 데이터베이스 제어, 관리하는 통합 시스템특정 DBMS마다 정의된 쿼리 언어 ~> 삽입/삭제/수정/조회 등 수행실시간 접근, 동시 공유 가능응용 프로그램 DBMS 데이터베이스 엔터티(entity)사람, 장소, 물건, 사건, 개념 등 여러 개의 속성을 지닌 명사서비스의 요구 사항에 맞춰 속성이 정해짐ex. 회원이라는 엔터티 -> 속성: 이름, 아이디, 주소, 전화번호 A가 혼자서 존재 X B의 여부에 따라 종속적 -> A: 강한 엔터티 / B: 약한 엔터티ex. 방은 건물 안에서만 존재 -> 건물: 강한 엔터티 / 방..

11404 - 플로이드https://www.acmicpc.net/problem/11404문제모든 도시 쌍 (a, b)에 대해 도시 a에서 b로 가는데 필요한 비용의 최솟값입력첫째 줄: 도시의 개수 n (2 둘째 줄: 버스의 개수 m (1 셋째 줄 ~ m+2줄: 버스의 정보버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c시작 도시와 도착 도시가 같은 경우 X, 비용 (자연수) 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있음출력n개의 줄 출력i번째 줄에 출력하는 j번째 숫자: 도시i에서 j로 가는데 필요한 최소 비용만약, i에서 j로 갈 수 없는 경우 0 출력풀이플로이드 워셜 알고리즘(Floyd-Warshall Algorithm)모든 도시 쌍 (i, j) 간의 최소 이동 비..

1744 - 수 묶기https://www.acmicpc.net/problem/1744문제길이가 N인 수열 -> 수열의 두 수를 묶어서 그 수열의 합어떤 수를 묶으려고 할 때, 위치에 상관 X 묶을 수 있음 But, 같은 위치에 있는 수(자기자신)를 묶는 것을 불가능어떤 수를 묶게 되면, 서로 곱한 후에 더함ex. {0, 1, 2, 4, 3, 5} -> 합: 0+1+2+4+3+5 = 15But, 2와 3, 4와 5 묶으면 -> 0+1+(2*3)+(4*5) = 27 최대수열의 모든 수는 단 한번만 묶거나 아니면 묶지 않아야 함=> 수열이 주어졌을 때, 각 수를 적절히 묶었을 때 최대합?입력첫째 줄: 수열의 크기 N (N (자연수) 둘째 줄부터 N개의 줄: 수열의 각 수가 주어짐 (-1,000 출력: 합이 최..

백준 11501 - 주식https://www.acmicpc.net/problem/11501문제3가지 중 한 행동을 함1. 주식을 산다2. 원하는 만큼 가지고 있는 주식을 판다3. 아무 것도 안한다=> 날 별로 주식의 가격을 알려줬을 대, 최대 이익이 얼마나 되는지?ex. 날 수: 3일/ 날 별로 주가: 10, 7, 6 -> 주가가 계속 감소 => 최대 이익: 0주가: 3, 5, 9 -> 처음 두 날에 주식을 하나씩 사고, 마지막날 다 팔아 버리면 이익: 10입력첫 줄: 테스트케이스 수 T각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 N (2 둘째 줄: 날 별 주가를 나타내는 N개의 자연수들 (공백, 날 별 주가 출력각 테스트케이스 별로 최대 이익을 나타내는 정수 출력부호 있는 64-bit 정수형으로..

백준 1541 - 잃어버린 괄호https://www.acmicpc.net/problem/1541문제양수, +, -, 괄호 -> 식을 만든 뒤, 괄호를 모두 지움=> 괄호를 적절히 쳐서 이 식의 최솟값 ?입력첫째 줄: 식'0' ~ '9', '+', '-' 만으로 이뤄짐, 가장 처음과 마지막 문자는 숫자연속해서 2개 이상의 연산자 X, 5자리보다 많이 연속되는 숫자 X수는 0으로 시작할 수 있음, 식의 길이 출력: 최솟값풀이식의 합이 가장 최소 -> 가장 큰 값을 빼야 함덧셈을 먼저 한 뒤 뺄셈'-' 기준으로 식을 나눔 -> 덧셈 먼저 수행 -> 뺄셈 수행코드import java.io.*;// 잃어버린 괄호public class boj_1541 { public static void main(String..