본문 바로가기

분류 전체보기173

백준 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.
백준 4948) 베르트랑 공준 (c) #include int main() { int decimal[246913] = { 0, }; //소수면 0 아니면 1 123456*2+1 decimal[0] = 1, decimal[1] = 1; //0 1 은 소수가 아니므로 미리 선언 int i = 0; int j = 0; int N = 1; for (j = 2; j < 246913 / j; j++) { if (decimal[j] == 1) continue; //소수가 아니면 통과 for (i = j * j; i < 246913; i += j) { if (i % j == 0) decimal[i] = 1; } } scanf("%d",&N); //첨부터 0 나오면 종료시켜줘야되니 처음은 while밖에 선언 while(N!=0) { int count=0; /.. 2020. 10. 22.
내일 알 바 간 다 귀 찮다 목 금 토 새 벽 2020. 10. 21.