생각하는 아이들

연습문제 1) 다음과 같이 8 * 8 배열의 위치에서 0 이 있는 위치로만 이동할 수 있는 경우 1,1 에서 출발하여 8,8 위치에 갈 수 있는 최단 거리는 얼마인가.(방향은 동서남북 으로 이동할 수 있다) 입력예) 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 출력예) 23 연습문제2) 다음과 같이 n * m 배열의 위치에서 0 이 있는 위치로만 이동할 수 있고 방향은 동서남북으로 이동 할 수 있는 로봇이 있다. 이때 한번 작업으로 이동할 수 있는 경우는 자신이 가르키고 있는 방향으로 한칸 이동할 수 있거나 혹은 자신의 위..

연습문제 1) 다음과 같이 10개의 숫자를 입력 받아서 같은 숫자가 5개가 연속적으로 놓여 있는지 판단하고 연속적으로 놓여 있다고 하면 처음 시작하는 위치를 출력하시오. 입력예) 1 2 3 4 4 4 4 4 5 6 출력예) 4 더보기 for(i=1;i

연습문제1) 다음과 같이 숫자의 범위가 주어지면 그 수가 1부터 시작해서 어디까지 이어지는지 판단을 하시오. 입력형식은 처음 n 이 나오고 그 다음 n개의 줄에 범위의 시작 위치와 끝 위치가 나옵니다. 단 n의 범위는 1~100000 사이 입력예) 4 1 10 10 20 20 30 30 40 출력 예) 40 입력예) 4 10 30 1 20 50 90 10 15 출력예) 30 더보기 #include #include #include #include using namespace std; struct data{ int s,e; }; struct data D[100010]; int n; bool cmp(struct data l, struct data r) { return l.s > n; for(int i=0;i>..

연습문제1) 다음과 같이 0 이 입력될때 까지 데이터를 입력 받아서 큐에 입력 후 큐의 값을 출력하시오. 입력예) 1 2 3 4 5 6 7 8 8 10 0 출력예) 1 2 3 4 5 6 7 8 8 10 연습문제2) 다음과 같이 0 이 입력될때 까지 데이터를 입력 받아서 큐에 입력 하되 이미 입력된 값은 제외하고 큐의 값을 출력하시오. 입력예) 1 2 3 4 5 6 7 8 8 10 0 출력예) 1 2 3 4 5 6 7 8 10 연습문제3) 다음과 같이 0 이 입력될때 까지 데이터를 입력 받아서 소수만 큐에 입력 하되 이미 입력된 값은 제외하고 큐의 값을 출력하시오. 입력예) 1 2 3 4 5 6 7 3 3 2 2 8 8 10 0 출력예) 2 3 5 7 연습문제 4) 11부터 출발해서 99까지의 수 중에서 ..

연습문제1) 어떤 수 n을 입력 받아 소수이면 1 소수가 아니면 0 을 출력 하시오. 입력예) 2 출력예) 1 입력예) 10 출력예) 0 연습문제 2) 1000 부터 9999 까지의 소수를 모두 출력 하시오.