코딩 (5) 썸네일형 리스트형 DFS 알고리즘 (깊이 우선 탐색) DFS(Depth-First Search), 깊이 우선 탐색이란 전 탐색(Full-Search)의 한 종류로 더 이상 이동이 가능하지 않을 때까지 진행하다가 이동이 불가능하면 다시 전 단계로 돌아와 가능한 길을 찾아 움직이는 탐색 방법이다.다른 종류로는 BFS (Breadth-First search)너비 우선 탐색이 있다.각종 프로그래밍 대회나 정보올림피아드에서 자주 나오는 문제 유형이므로 확실히 이해해두면 분명 도움이 될만한 알고리즘이다. 1. 1에서 2로 이동한다. 2. 2에서 3으로 이동한다. 3. 3에서 4로 이동한다. 4. 4에서 3으로 되돌아온다.(4에서는 더 진행할 곳이 없기 때문이다.) 5. 3에서 5로 이동한다. 6. 5에서 3으로 되돌아온다.(5에서도 더 진행할 곳이 없기 때문이다.) .. C언어 콘서트(개정판)] CHAPTER 6. 반복문 연습문제 4. 프로그램] #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int n;//정수입력변수 int Sum;//합구하는 변수 Sum = 0; while (1) { printf("정수를 입력하시오:"); scanf("%d", &n); if (n == 0) break; Sum += n; } //결과출력 printf("합계= %d", Sum); return 0; } 결과] 서로 다른 두 수를 받아 더 큰 수를 출력하는 프로그램을 만드시오. 입력 예 (input.txt) 75 40 출력 예 (output.txt) 75 먼저 코드는 이렇게 된다. 이렇게 하는 이유는 입력 하는 숫자가 한줄에 2개 이상이 있으므로 map을 써준다.그리고 더 큰 수를 출력 해야 하므로 if를 쓰고 비교하는 식을 쓴다음 아니면 바로 else로 넘어 가기에 else 뒤에는 식을 쓰지 않아도 된다. 어떤 직사각형의 가로와 세로의 비율이 3:4이다.이 직사각형의 가로의 길이가 주어질 때 직사각형의 세로의 길이를 계산하여 출력하는 프로그램을 작성하시오.단, 직사각형의 세로의 길이는 .. 입력 예 (input.txt) 6 출력 예 (output.txt) 12 먼저 수학적인 계산 먼저 해야한다. 가로:세로 -> 3:4=a:x 4*a=3*x x=4*a//3라는 식으로 코드를 만든다. 코드:a, b = int(input()) print(a*4//3) 두 개의 수를 입력받아 사칙 연산한 결과를 출력하시오. 입력 예 (input.txt) 60 4 출력 예(output.txt) 64 56 240 15 코드: a ,b = map(int, input() . split()) print(a-b,a+b,a*b,a//b) 반복문으로 하나하나 바꿔 주는걸 대신 해서 map을 쓴다.수식을 하려고 int라는 함수를 써준다. 그리고 마지막으로 print를 쓰고 괄호 안에서 a,b,사칙연산을 사용하여 계산을 한다 이전 1 다음
