Array2 [SWEA] 1206. [S/W 문제해결 기본] 1일차 - View https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com index를 통해서 왼쪽 두 높이와 오른쪽 두 높이를 검사한다. 왼쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이와 오른쪽 두 높이 중 더 큰 값과 현재 index의 값의 차이를 구한다. 만일 현재 index의 값이 더 작으면 조망이 확보될 수 없으므로 -1을 넣어 따로 구분한다. 둘 다 -1이 아닐 .. 2019. 4. 27. SW 문제해결 기본 - Array 1 1. Algorithm ① Algorithm 개요 유한한 단계를 통하여 문제를 해결하기 위한 절차나 방법이다. 슈도코드나 순서도로 표현한다. ② Algorithm의 성능 분석 정확성, 작업량, 메모리 사용량, 단순성, 최적성 등으로 성능을 판단한다. 작업량을 표현할 때 시간 복잡도를 이용한다. 2. Array ① Array의 특성 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조이다. ② Array의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적이다. 다수의 변수로는 하기 힘든 작업을 Array를 활용해 쉽게 할 수 있다. 3. Exhaustive Search 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열.. 2019. 4. 27. 이전 1 다음