★ 정규 표현식 (Regular Expression) 정규식 "특정 패턴"의 문자열을 검색하는 도구 언어/기술에 독립적인 별도의 길수 유닉스 ★ 정규 표현식 구성요소(문법) x x는 임의의 1개 문자 고정 문자 ex) "a" > a ex) "abc" > abc . 임의의 문자 1개 와일드카드(모든 문자) ex) "홍.동" > 홍길동, 홍유동, 홍순동, 홍찬동 ex) "홍.." > 홍길동, 홍순신, 홍가가, 홍나나 ex) "S....." 출현횟수 바로 앞의 문자(집합)의 출현 횟수를 표현 3.1 생략 바로 앞의 대상이 생략x, 중복x 출현 횟수 : 1 ex)"a?bc" > ab, abc, abbc, ac, bc, bbc, aaabc 3.2 ? 바로 앞의 대상이 생략O, 중복 X 출현 횟수 : 0~1 ex)..
★ Stream Java 8 배열(컬렉션)의 탐색(조작) 파일 입출력 디렉토리 탐색 빈번하게 익명 객체를 사용 > 람다식 사용 + 표준 API 함수 인터페이스 사용 1. 파이프 스트림 객체 메소드 1-1. 중간 파이프 반환값 > 스트림 반환 1-2. 최종 파이프 반환값 > 스트림 아닌 다른 자료형을 반환 or void(반환값 x) 2. 필터링 filter() 메소드 중간 파이프 앞의 스트림의 값들을 받아서 > 검사 > 조건을 만족하는 요소만 남겨 > 스트림 생성 3. 중복제거 distinct() 메소드 중간파이프 앞의 스트림의 값들을 받아서 > 중복값을 제거한 새로운 스트림 생성 유일한 값들로만 되어있는 스트림을 생성 Set 성질과 유사 4. 변환(매핑) map(), mapXXX() 중간 파이프 앞의 스..
★ 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. ★ 소스코드 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int [] nums = new int [30]; ArrayList arr = new Ar..
★ 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 바구니에는 공이 1개씩 들어있고, 처음에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 도현이는 앞으로 M번 공을 바꾸려고 한다. 도현이는 공을 바꿀 바구니 2개를 선택하고, 두 바구니에 들어있는 공을 서로 교환한다. 공을 어떻게 바꿀지가 주어졌을 때, M번 공을 바꾼 이후에 각 바구니에 어떤 공이 들어있는지 구하는 프로그램을 작성하시오. ★ 소스코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new S..
★ 문제 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다. 또, 1번부터 N번까지 번호가 적혀있는 공을 매우 많이 가지고 있다. 가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다. 도현이는 앞으로 M번 공을 넣으려고 한다. 도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호가 적혀있는 공을 넣는다. 만약, 바구니에 공이 이미 있는 경우에는 들어있는 공을 빼고, 새로 공을 넣는다. 공을 넣을 바구니는 연속되어 있어야 한다. 공을 어떻게 넣을지가 주어졌을 때, M번 공을 넣은 이후에 각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오. ★ 소스코드 import java.u..
★ 문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. ★ 소스코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int [] nums = new int[9]; int max = 0; int maxNum = 0; int count = 0; for(int i=0; i max) { max = ..
★ 문제 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. ★ 소스코드 import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int size = scan.nextInt(); Array..
★ 문제 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거나 같으며, 100보다 작거나 같다. ★ 소스코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); int [] nums = new int [num];..