본문 바로가기

lecture.js25

#005 모래시계 배열 # 문제) 5X5 배열을 이용하여 아래와 같은 모래시계 배열을 만들어라 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 이번에도 규칙성을 찾아보자 규칙성1) 첫번째는 0, 1, 2, 3, 4까지 모두 순차 입력되었고 두번째는 1, 2, 3까지 입력되었고 (앞,뒤 1씩 모자름) 세번째는 2까지 (앞,뒤 2씩모자름) 네번째는 다시 1, 2, 3 (앞뒤 1씩 모자름) 다섯번째에서는 모두 입력되었다. 규칙성2) 다행히 row에 변화는 없으며 다만 row가 개행될때마다 앞뒤 빈칸이 1개씩 늘어났다가 중간 지점에서 줄어드는 것을 알 수 있다. 규칙성3) 중간지점을 기점으로 방향성(증감식)이 변한다는 것을 알 수 있다. 중간지점은 배열크기/2를 통해 구할 수 있다. package dataS.. 2017. 7. 10.
#004 ㄹ 배열 # 문제) 5X5배열을 이용하여 아래와 같은 배열을 완성하여라. 1 2 3 4 5 10 9 8 7 6 11 12 13 14 15 20 19 18 17 16 21 22 23 24 25 규칙성1) 처음 column은 증가하다가, 열이 바뀔때마다 방향성(증가, 감소)이 변한다. 규칙성2) row는 변함없이 증가됨을 알 수 있음. *주의할점 : 증감식을 앞에서 해주기 때문에 방향이 바뀔때(행이 바뀔때) 한번 더 인덱스를 증가시켜줘야함. package dataStructure.prediction; public class SequnceArray { private int[][] array = new int[5][5]; public void execute() { int number = 1; int direction =.. 2017. 7. 10.
#003 달팽이 배열 문제) 5X5배열을 이용하여 위와 같은 배열을 만드시오. 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 머리 뽀개지는줄 알았다. 이러한 알고리즘 구현문제는 규칙성을 파악하는게 가장 중요함 1번째 가로가 0, 1, 2, 3, 4가 채워짐 (총 5번) 2번째 세로가 1, 2, 3, 4가 채워짐 (총 4번) 3번째 가로가 3, 2, 1, 0으로 채워짐 (총 4번) 4번째 세로가 3, 2, 1 으로 채워짐 (총 3번) 5번째 가로가 1, 2, 3 으로 채워짐 (총 3번) 6번째 세로가 2, 3 으로 채워짐 (총 2번) 7번째 가로가 2, 1 으로 채워짐 (총 2번) 8번째 세로가 1으로 채워짐 (총 1번) 9번째 가로가 1으로 채워짐 규칙성.. 2017. 7. 10.
#002 등차 수열 구하기 # 문제) 다음 등차 수열에 대해서 300번째 값까지 더한 합계를 구하시오. 3 10 17 24 31 38 …. 수학에서, 등차수열(等差數列, 문화어: 같은차수렬, 영어: arithmetic sequence)은 연속하는 두 항의 차이가 모두 일정한 수열을 뜻한다. 예를 들어 1, 3, 5, 7, 9, ...은 등차수열이다. 이때 두 항의 차이는 이 수열의 모든 연속하는 두 항들에 대해서 공통적으로 나타나는 차이므로, 공차(common difference)라고 한다. 예를 들어, 앞의 수열의 공차는 2이다. 출처 : 위키피디아. 사실 나는 고등학교 때 아니지.. 중학교 1학년 때부터 수학을 내려놓은 수포자임. *초딩 6학년까지만 해도 수학이 젤 좋아하는 과목이었는데…히잉.. 아… 옛날이여…. 그래도 공부안.. 2017. 7. 10.