본문 바로가기

백준 코딩테스트114

백준 4153) 직각삼각형 (c) www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 1. 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 2.입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 3.소스 #include int main() { int a = 0; int b = 0;.. 2020. 11. 3.
백준 3009) 네 번째 점 (c) www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 1.문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 2.입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 3.소스 #include int main() { int x[3] = { 0, }; int y[3] = { 0, }; int target_x = 0; int target_y = 0; for (int i = 0; i < 3; i++) { scanf("%d %d",.. 2020. 11. 3.
백준 1085) 직사각형에서 탈출 (c) www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 같고, h-1보다 작거나 같은 자연수이다. www.acmicpc.net 1.문제 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 2.입력 첫째 줄에 x y w h가 주어진다. w와 h는 1,000보다 작거나 같은 자연수이고, x는 1보다 크거나 같고, w-1보다 작거나 같은 자연수이고, y는 1보다 크거나 .. 2020. 10. 28.
백준 9020) 골드바흐의 추측 (c) #include int main() { int T = 0; //Test T int n = 0; // 골드바흐 파티션 n int i = 0; int j = 0; int decimal[10001] = { 0, }; //소수일 경우 0 decimal[0] = 1, decimal[1] = 1; for (j = 2; j < 10001 / j; j++) //베르트랑 공준 참고 { if (decimal[j] == 1) continue; //소수가 아니면 통과 for (i = j * j; i < 10001; i += j) { if (i % j == 0) decimal[i] = 1; } } scanf("%d", &T); for (i = 0; i < T; i++) { scanf("%d", &n); for (j = n / .. 2020. 10. 28.

티스토리툴바