본문 바로가기

lecture.js25

#009 소수 판별 #문제) 1부터 100까지 숫자 중에서 가장 큰 소수를 반환하여라 ex) 2, 3, 5, 7, 11, 13, 17 … 규칙성) 2부터 시작하여 n까지 반복하면서 증가되는 숫자보다 작은수를 %연산하여 결과가 0이 하나라도 나오면 자연수로 판단한다. *여기서 작은 수란? 자신과 1을 제외한 수 여기 문제에서는 가장 큰 소수를 반복하라 하였으니 100부터 시작하면 더 빠르게 구할 수 있다. package dataStructure.prediction.problem; import java.util.LinkedList; import java.util.List; public class PrimeNumber { private List array = new LinkedList(); public PrimeNumber() .. 2017. 7. 12.
#008 고속버스 배치 #문제) 한버스의 좌석이 A열, B열, C열이 있다. 2명의 승객이 왔을때 A열, B열에 나란히 배치되고, 한명인 경우 C열에 배치한다. C열이 모두 찬 경우, A열,B열 중 비어있는 곳으로 배치되고, 한칸 뒤로 2명이 나란히 배치되도록 한다. 나는 일단 두개의 배열로 나눴다. 단체 좌석 배열, 개인 전용 좌석 배열 각각의 자리가 비어있으면 문제가 안되는데 둘중에 하나가 차있는 경우 조건처리가 필요하다. 두가지 경우의 수 첫번째, 한명이 예약하려하는데 개인전용 좌석이 다 찬 경우 - 단체 좌석에 배정하되 다음 사람을 위해 한칸을 비워놓는다. 두번째, 두명이상이 예약하려는 단체 좌석이 모두 찬 경우, - 개인 전용 좌석에 일렬로 배정한다. package dataStructure.prediction.prob.. 2017. 7. 12.
#007 배열 회전 #문제) 5X5 배열을 아래와 같이 90도 회전하여라. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 21 16 11 6 1 22 17 12 7 2 23 18 13 8 3 24 19 14 9 4 25 20 15 10 5 어려울 것 같지만 규칙성만 판단하면 지금까지 했던 배열 문제와 크게 다르지 않다. 규칙성1) 원본배열의 시작위치 : 0,0 (row 인덱스, column 인덱스) 90도 회전 후 시작위치: 0,4 (row 인덱스, column 인덱스) 원본 배열의 진행 순서 : column 인덱스의 증가 90도 회전 후 진행순서: row 인덱스의 증가 원본 배열의 열바뀜 시 : row 인덱스 증가 90도 회전 후 열바뀜 : colum.. 2017. 7. 10.
#006 열우선 배열 # 문제) 5X5배열을 아래와 같은 열 우선 방식으로 값을 채워넣어라. 1 6 11 16 21 2 7 12 17 22 3 8 13 18 23 4 9 14 19 24 5 10 15 20 25 기존 행 우선하던 접근을 순서만 바꾸어주면 끝난다. 말그대로 먼저 컬럼을 접근 한 후 열 접근을 해주면 됨. package dataStructure.prediction.array; public class PreferRowArray { private int columnSize = 5; private int rowSize = 5; private int[][] array = new int[rowSize][columnSize]; public void execute() { int number = 1; for(int col=0;.. 2017. 7. 10.

티스토리툴바