프로그래밍16 SW 문제해결 기본 - Array 2 1. 2차원 Array ① 2차원 Array의 선언 2차원 이상의 다차원 Array는 차원에 따라 인덱스를 선언한다. 2차원 Array의 선언은 세로 길이(행의 개수), 가로 길이(열의 개수)를 필요로 한다. ② 2차원 Array의 순회 순회란 Array의 모든 원소를 모두 조회하는 것을 말한다. 행 우선 순회, 열 우선 순회, 지그재그 순회가 있다. 지그재그 순회 첫 행은 우측으로, 다음 행은 좌측으로 진행하여 Array의 원소를 조사하는 방법 int i;// 행의 좌표 int j;// 열의 좌표 for i from 0 to n-1 for j from 0 to m-1 Array[i][j + (m-1-2*j) * (i%2)]; ③ 델타를 이용한 2차 Array 탐색 델타의 개념을 이용하여 2차 Array.. 2019. 4. 29. SW 문제해결 기본 - Array 1 1. Algorithm ① Algorithm 개요 유한한 단계를 통하여 문제를 해결하기 위한 절차나 방법이다. 슈도코드나 순서도로 표현한다. ② Algorithm의 성능 분석 정확성, 작업량, 메모리 사용량, 단순성, 최적성 등으로 성능을 판단한다. 작업량을 표현할 때 시간 복잡도를 이용한다. 2. Array ① Array의 특성 일정한 자료형의 변수들을 하나의 이름으로 열거하여 사용하는 자료구조이다. ② Array의 필요성 프로그램 내에서 여러 개의 변수가 필요할 때, 일일이 다른 변수명을 이용하여 자료에 접근하는 것은 매우 비효율적이다. 다수의 변수로는 하기 힘든 작업을 Array를 활용해 쉽게 할 수 있다. 3. Exhaustive Search 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열.. 2019. 4. 27. SW 마에스트로 10기 합격 후기 SW 마에스트로를 지원하면서 여러 블로그에서 정보를 찾아보며 도움을 얻었기 때문에 나도 다음 지원자들에게 조금이라도 도움이 되고자 간단한 후기를 작성해보려고 한다. 우선, 선발 과정은 매 기수마다 조금씩 바뀌는데 이번 10기의 경우에는 서류 → 인적성 검사 → 코딩 테스트 → 심층 면접 이렇게 네 단계를 거쳐서 150명의 연수생이 최종 선발되었다. 매 단계마다 불합격과 합격이 나눠졌고, 경쟁률은 비공개다. 1. 서류 크게 기본적인 인적 사항, 컴퓨터 활용 능력, 자기소개서 세 부분이었다. 컴퓨터 활용 능력은 개발 언어와 개발 환경에 대한 활용 수준과 사용 기한을 기입하는 항목이었다. 자기소개서는 4문항이 있었다. 1) 소프트웨어 분야 전문성을 키우기 위해 남들과 달리 특별한 노력을 한 경험 ( IT 동아.. 2019. 4. 25. 분기문 알아보기 (return, break, continue) 분기문이란? 프로그램의 순차적 수행 순서에 따르지 않고 다른 명령을 수행하도록 이행시키는 명령 1. return 자신(함수)를 호출한 곳으로 다시 되돌아가는 명령 int main() { void func(); /* 여기로 이동 */ return 0; } void func() { return; } 2. break 현재 수행중인 루프 중 가장 가까운 루프를 벗어나는 명령 int main() { for (int i = 0; ; i++) { if (i == 5) break; } /* 여기로 이동 */ } 3. continue 현재 수행중인 루프의 처음으로 되돌아가는 명령 int main() { for (int i = 0; ; i++) { /* 여기로 이동 */ if (i == 5) continue; } } br.. 2019. 4. 22. 이전 1 2 3 4 다음
