분류 전체보기 655

[정보][C언어] 2020-A-09 재귀호출

◦ (가) 프로그램의 실행 결과를 쓸 것. 32◦ (나) 프로그램의 main 함수에서 ax = 2, an = 10일 때 실행 결과는 10 5 2 1 0 이다. ax = 2, an = 20일 때 실행 결과를 쓸 것. 20 10 5 2 1 0◦ (가)의 A_P 함수와 (나)의 B_P 함수의 시간 복잡도를 빅-오 (Big-oh) 표기법으로 순서대로 쓸 것. (단, 빅-오 표기법의 상한은 최소 차수 함수로 표시함.)O(n) O(log2n)

[정보][자료구조] 2021-B-11 그래프

11. 다음은 등산 과정에서 정상을 향해 가는 길을 찾고자 하는 C 유사 알고리즘이다. 이 알고리즘은 평가함수를 이용하여 길을 찾는다. 을 고려하여 에 따라 서술하시오. [4점] ◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과를 순서대로 쓸 것.◦ 주어진 그래프 Gr로 알고리즘을 수행할 때 밑줄 친 ㉠의 출력 결과 가운데 출력 시점의 평가함수 f 값이 최대인 지점과 그 값을 쓸 것. 시간내에 못푼다. 다시 나오면 다른 문제 다 풀고 손댈것 .

[정보][C언어] 2021-A-06 C언어 기출

6. 다음 C 프로그램과 을 고려하여 에 따라 서술하시오. [4점] ◦ malloc(size)는 size 개의 바이트를 저장․활용할 수 있는 저장 공간을 할당하고 그 시작 주소를 리턴해 주는 라이브 러리 함수이다. ◦ malloc() 함수 호출은 항상 성공한다고 가정한다. 1) 밑줄 친 ㉠이 수행될 때 출력되는 값을 쓰고, 함수 rCount()가 리턴하는 주소가 가리키는 저장 공간에 어떤 의미의 값들이 저장되어 있는지 서술할 것. ㉠ 5 d로 나눈 나머지는 0/1/2의 3가지가 있는데 선택된 범위에서 각각의 나머지인 숫자들의 합을 구하는 것. 2) 밑줄 친 ㉡이 수행될 때 출력되는 값을 쓸 것. 4 3) 밑줄 친 ㉢이 수행될 때 출력되는 값을 쓸 것. 17 g(5)를 못봐서 12로 적음. 함정 주의 ㄷㄷ..

[정보][자료구조] 2021-A-05 퀵정렬(Quick sort)

◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉠이 1번째 수행될 때와 2번째 수행될 때의 출력 결과를 순서대로 쓸 것. 1번째 : 32 29 15 43 89 76 65 2번째 : 15 29 32 43 87 78 65 ◦ 배열 a의 값이 {43,87,15,32,29,76,65,1000}인 상태 에서 quicksort(a, 7, 0, 6)을 호출하였을 때, 밑줄 친 ㉡의 수행 출력 결과를 순서대로 쓸 것. 3 2 0 6 4 quicksort(a, 7, 0, 6) -> partition(a, 7, 0, 6) -> j=3 -> quicksort(a, 7, 0, 2); quicksort(a, 7, 4, 6), -..

[매일 생각] 약간의 번아웃과 마음을 다잡음

간만에 회사에 나왔다. 재택이다 뭐다 휴직이다 뭐다 정리가 안되었다. 일주일에 2~3일은 출근을 할 것 같다. 인생의 사건이 얼마전 있고나서 그것을 정리하려고 뛰어다녔다. 이번에 깨달은 것, 이미 알고 있던 것이지만... 결국 부탁하는 수 밖에 없다. 내가 할 수 있는 것은 내 맘대로 하더라도, 내가 할 수 없는 것은 부탁해서 얻어내는 수밖에 없다. 내 권리를 지키는 것은 쉬운 일이 아니다. 생활이 합쳐져야 가능한 것이다. 행운이란, 준비가 기회를 만나는 지점에 있다 인생은 곱셈이다. 아무리 기회가 와도 내가 제로(0)면 결과는 제로 인 법. 하지만 내가 준비가 되어 있다면 기회는 우리에게 곱빼기로 더 나은 삶을 선물해 줄 것이다. 잊지 마라. 행운이란, 준비가 기회를 만나는 지점에 있다는 걸. - 아네..

2021.02.24

[정보][교과] 2017-B-01 문제해결과 프로그래밍

(1) ㉠에 해당하는 교수․학습 활동 1가지를 서술할 것. 실생활 속 문제 해결과 관련된 동영상을 시청한다. (2) 괄호 안의 ㉡에 해당하는 알고리즘의 표현 방법 1가지를 쓸 것. 순서도 (3) ㉢에 해당하는 교수․학습 활동 1가지와 그 이유를 서술할 것. 모둠별로 실생활 속의 문제 해결 알고리즘을 순서도로 표현해 본다. 이정도로 서술하면 맞을까요? 공부를 더 하면서 살을 붙여야 겠습니다.