<사고력 훈련 문제 #5>: 행렬의 안장점 찾기
# 행렬의 안장점의 존재 여부와 그 위치, 값을 구하는 문제 문제) $m*n$ 행렬에서 어떤 원소 $a[i][j]$가 $i$행에서 가장 작은 값이고 $j$열에서 가장 큰 값일 때, 이 행렬은 안장점(saddle point)을 갖는다고 말한다. 안장점이 존재한다고 할 때 이 안장점의 위치를 결정하는 C함수를 작성하라. 작성한 함수의 연산 시간은 얼마인가? # 풀이 문제에서는 행렬의 안장점(saddle point)이 존재한다고 가정했지만, 직접 프로그래밍을 할 때는 예외상황에 대한 처리 또한 해주는 것이 좋다. 안장점(saddle point)이 있다면 어디 위치의 무슨 값이고, 만약 없다면 존재하지 않는다고 출력할 수 있는 프로그램을 작성해보자. 안장점(saddle point)은 행에서 가장 작고, 열에서 ..
Develop Story/Data Structure & Algorithm
2017. 8. 11. 11:52
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday