Baekjoon-1707)이분 그래프
백준 사이트 URL : https://www.acmicpc.net/problem/1707 문제 분석입력 : 테스트크기 T, 정점의 개수 V, 간선의 개수 E, E개의 연결정보출력 : 그래프가 이분 그래프를 이루는지에 대한 여부제한 : 시간제한 2초, 메모리제한 128MB 아이디어 : 이분그래프가 맞는지 확인해주면된다. : http://sanghoon9939.tistory.com/33 에서 확인 가능하다. : 간단하게 visit 처리를 색으로 해준후 이미 visit된 정점을 확인할때 자신과 같은 색이면, NO처리를 해준다. 소스코드123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354..
Baekjoon-2696)중앙값 구하기
백준 사이트 URL : https://www.acmicpc.net/problem/2696 문제 분석입력 : 테스트크기 T, 수열의 크기 M, 그리고 M길이의 수열의 값출력 : 수열에서 중앙값의 개수를 구한다(단, 중앙값은 홀수개를 기준으로 생성된다), 생성되는 중앙값들을 출력한다.제한 : 시간제한 1초, 메모리제한 128MB 아이디어 : 단순히 배열을 통행 입력받고 매 홀수 번째 마다 정렬 후 가운데 인덱스를 출력하는 방법도 있다. 하지만, 그 경우 시간초과의 위험이 있다. : 2개의 Heap인 Max_Heap과 Min_Heap을 통해 중앙값과 데이터의 입력을 효육적으로 만들 수 있다. 즉, 새로운 값을 넣고 난 후의 두 Heap의 사이즈가 다를 시 Max_Heap의 top()값이 중앙값이 된다. 소스코..
Baekjoon-2491) 수열
백준 사이트 URL : https://www.acmicpc.net/problem/2491 문제분석입력 : 길이 n과 최대 길이와 n개의 정수출력 : 연속된 증가 혹은 감소 수열의 가장 긴 길이를 출력한다. 아이디어1. 감소와 증가 수열의 기록을 저장할 변수를 통해 한번의 탐색으로 해결한다.2. 같은 경우는 두 변수를 증가 시킨다. 그 외는 경우에 따라 증가의 길이, 감소의 길이를 각각 증가 시킨다.3. 길이를 비교하여 최대 길이를 소스 코드123456789101112131415161718192021222324252627282930313233#include int main() { int n, res = 1, pre = 0, num; scanf("%d", &n); int len_1 = 1, len_2 = 1..