백준 BOJ 18189 참 어려운 문제 https://www.acmicpc.net/problem/18189 문제 설명 i번 정점의 색이 A[i]인 크기가 N인 트리가 주어질 때, 색깔이 같은 두 정점을 고르면, 이 둘은 항상 조상-자식 관계가 아니다 의 조건을 만족하는 루트가 될 수 있는 정점을 모두 찾아라. 풀이 r을 루트로 하는 트리에서 모든 정점 v에 대해 색이
팁 [숏코딩] 함수 반환값 이용하기 숏코딩에서는 함수 반환값을 많이 사용한다. 이 글에서는 함수의 반환값을 이용하는 여러 예를 소개하고자 한다. 파일 끝날 때까지 입력받기 while(~scanf("%d",&n))printf("%d",n); scanf는 성공적으로 입력받은 인자의 개수를, 첫 번째 인자를 받기도 전에 input failure이 일어나면 EOF를 반환한다. * 파일의 끝에서 scanf()가 EOF 반환 * EOF = -1 * -1 은
백준 BOJ 8291 Coprime Numbers 문제: https://www.acmicpc.net/problem/8291 길이가 n인 배열에서 서로소 쌍의 수를 구하는 문제 a[i]: arr[]에서 i의 개수 b[i]: arr[]에서 i의 배수의 개수 c[i]: gcd(arr[], arr[])가 i의 배수인 쌍의 개수 d[i]: gcd(arr[], arr[])가 i인 쌍의 개수 a[], b[], c[
