전체 글 (54) 썸네일형 리스트형 미니과제 5번 - 달력 출력 프로그램 미니과제 5번 - 달력 출력 프로그램 콘솔 시행 결과가 위와 같아야함 수행 조건- Scanner 클래스를 사용하기- java의 Calender class도 사용 + Date나 LocalDate class 사용하기- 입력값으로는 년도와 월을 지정- 화면과 같이 3달을 출력해야함 https://dev-cho.tistory.com/46 [LocalDate Class] 날짜(연, 월, 일) 다루기← 목차로 돌아가기 Java에서 날짜, 시간 제대로 다루기 개요 기존 Date 클래스와 Calendar 클래스는 날짜와 Timezone 관련되어 개발자를 헷갈리게 하는 부분이 많아 쓰는 것을 지양해야 한다. 위에 대dev-cho.tistory.comhttps://hianna.tistory.com/613 LocalD.. 미니과제 4번 - 주민등록번호 생성 프로그램 보호되어 있는 글입니다. 미니과제 3번 - 놀이공원 입장료 계산하기 놀이동산 입장권 계산 프로그램- Scanner 함수를 사용- 다중 조건문을 이용하기 (if 및 조건문으로 케이스별로 나누기)- 입장료는 나이와 기타 우대사항에 따라서 달라짐- 3세미만은 무료 입장- 복지카드 & 국가유공자 -> 일반할인가- 13세 미만인 경우 & 17시 이후 입장 -> 특별할인가- 중복할인은 불가능(일반할인과 특별할인 적용 대상이면 더 싼 특별할인 적용가로 결제) 문제 풀이나이, 입장시간, 국가유공자 여부, 복지카드 여부에 따라 입장료가 달라짐이에 대한 각각의 변수들 생성 필요public class Practice3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. [알고리즘] 이진 탐색 (Binary Search) 알고리즘 - 연습문제 풀이 public class Practice3 { public static boolean solution(int[][] matrix, int target) { if (matrix == null || matrix.length == 0){ return false; } int left = 0; int rows = matrix.length; int cols = matrix[0].length; // 1차원 배열과는 다르게 col, row 초기값 설정 필요 int right = rows * cols -1; // right를 행렬 개념이용하여 설정(가장 끝) while (left 연습문제1. 기본적인 이진 탐색.. [알고리즘] 이진 탐색(Binary Search) 알고리즘 이진 검색 알고리즘(binary search algorithm)오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘처음 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식을 채택처음 선택한 중앙값이 만약 찾는 값보다 크면 그 값은 새로운 최댓값이 되며, 작으면 그 값은 새로운 최솟값이 됨단점 : 검색 원리상 정렬된 리스트에만 사용할 수 있음 (오름차순 정렬)장점 : 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 속도가 빠름 즉, 무언가 찾고자하는 것이 있을 때 사용하는 알고리즘임 자바로 구현 방법1. 반복문으로 구현 // 반복문 구조 public static int binarySearch(int arr[], int target).. [SPSS] 사회조사분석사 제5회 기출유사문제 문제 1번. 연도에 따라 산업중분류 항목에 대하여 평균종사자수, 평균매출액의 변화를 알아보고자 한다.(1) 평균종사자수, 평균매출액을 구하여 연도별 산업중분류 항목에 대해 평균을 정리한 다음 표를 완성하시오. 일단 제시된 평균종사자수와 평균매출액은 새로 변수 계산을 통하여 산출근데 여기서 중요한 건 단순히 교차가 아니라산업중분류 항목에 대해 + 연도별로 평균을 정리한 것을 보고싶음-> 디테일한 평균에 대해 보고싶다!그렇다면 평균분석을 실시해야한다!!!!일단 보고싶은 평균 대상들그리고 산업중분류 별로, 그리고 조사연도 별로 평균도 보고싶음이렇게 레이어를 설정해주면 알아서필터링이 됨 이런식으로 조사연도별, 그리고 중분류 별로 평균을 보는 게 가능해짐(일종의 피봇 테이블을 생성한다고 생각하면 됨) [자료구조] 비선형 자료구조 : 트라이 트라이(Trie) 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조 자동완성, 문자열 검색 등의 기능을 위한 자료구조 문자열을 기준으로 트리가 생성된 것 다음과 같이 공통된 문자열이 상위 부모노드에 위치해있으며, 문자열의 끝 같은 경우에는 파란색으로 음영처리 됨 다음과 같이 공통된 문자열의 경우 같이 표시하며, app의 끝인 p와 apple의 끝인 e가 파란음영처리됨을 확인 가능 트라이 구현에는 노드를 사용 Key: 알파벳 / Value: 자식 노드 Java를 이용한 트라이 자료구조 구현 class Node { HashMap child; boolean isTerminal; public Node() { this.child = new HashMap(); this.isTerminal = fals.. [자료구조] 비선형 자료구조 : 우선순위 큐 - 연습문제 연습문제1. 정수로 이뤄진 배열 중 k번째로 큰 정수 찾아내기 정수로 이뤄진 배열 numbers에서, k번째로 큰 정수를 찾아내기. 방법1. 우선순위 큐를 통하여 우선적으로 큰 수부터 출력 후에 k번째 출력을 찾아내기 minHeap으로 풀어주기 이렇게 위에서부터 아래로 내려가면서 오름차순으로 정리된 힙 구조를 Min-Heap이라고 함 PriorityQueue -> Min Heap 구조를 바탕으로 함 poll() : 큐에서 가장 상단에 있는 것을 출력, 우선순위 큐에서는 우선순위로 되어있는 것부터 출력 peek() : 가장 상단에 있는 것 출력(여기서는 부모노드 출력) public class Practice1 { public static int solution1(int[] nums, int k) { Pri.. 이전 1 ··· 3 4 5 6 7 다음
