본문 바로가기

수학23

백준 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.
백준 1929) 소수 구하기 (c) #include int main() { int decimal[1000001] = { 0, }; //소수면 0 아니면 1 decimal[0] = 1, decimal[1] = 1; //0 1 은 소수가 아니므로 미리 선언 int i = 0; int j = 0; int M = 0; int N = 0; for (j = 2; j .. 2020. 10. 21.
백준 2581) 소수 (c) #include int main() { int M = 0; //입력 받을 최소값 int N = 0; //입력 받을 최대값 int decimal = 0; scanf_s("%d", &M); scanf_s("%d", &N); int min = N; //임의로 최댓값 대입 int i = 0; int j = 0; for (i = M; i i) min = i; } } if (decimal == 0) printf("-1"); else { printf("%d\n", decimal); printf("%d\n", min); } } 앞에 1978번 소수 찾기를 참고해서 풀어보니 잘 풀렸다. 1978번엔 3번 정도 틀렸는데 이번건 바로 성공해서 좋았다. 2020. 10. 15.

티스토리툴바