Java (8) 썸네일형 리스트형 [백준 1759] 암호만들기 -Java 문제링크 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 내 마음대로 풀이 먼저 알파벳을 오름차순으로 sorting 하고 거기서 DFS를 통해 가능한 조합을 찾아냈다. 그런데 자꾸 문제가 틀렸다고 나와서 봤더니, 모음이 1개 이상있어야 하고, 자음이 2개이상 있어야 하는 요구사항을 지키지 않았다. 그 부분을 체크하는 함수를 구현하여 알고리즘을 완성했다. import java.util.Scanner; import java.util.Arrays; p.. [백준 1920] 수찾기 - Java 문제링크 : https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수들의 범위는 int 로 한다. www.acmicpc.net 내 마음대로 풀이 처음에는 순차탐색을 통해서 답을 구했다. timeout이 걸릴줄 알았는데, 어째 통과는 했다. 하지만 이 문제 풀이의 핵심은 Binary search를 활용해서 O(logn)시간에 원하는 값을 찾는 것이다. 그래서 아래와 같이 sort함수를 통해 array를 .. [JAVA] Scanner를 통해 char형 데이터 입력받기 char형을 바로 Scanner를 통해 입력받아서 변수에 저장하고 싶었는데, next관련 함수에서는 char형으로 입력을 받아주는 함수를 찾지 못했다. 그래서 아래와 같이 next를 통해 받은 String에서 charAt을 통해 char값을 입력받았다. import java.util.Scanner; public class OneHour { public static void main(String[] args) { Scanner sc = new Scanner(System.in); char input = sc.next().charAt(0); System.out.println(input); }} [Java] JRE와 JDK의 차이 초반에 자바 설치할 때 jre, jdk 등등 용어가 너무 다양해서 헷갈렸다. 처음에는 뭣도 모르고 둘다 설치하고 그냥 이클립스 깔고 개발하곤 했는데, 막상 실무에 들어가니 환경 설정하는 부분이 중요해서 각각의 차이에 대해서 공부하고 있다. JRE란? 먼저 JRE는 Java Runtime Environment의 약자로 자바 프로그램을 실행시켜주는 환경을 구성해주는 도구다. 즉 JAVA를 개발할 필요는 없는데, 실행은 시켜줘야 하는 경우에는 꼭 JRE가 있어야 한다. 반면 JAVA 개발시 꼭 필요한 것이 있는데 그것이 바로 JDK다. JDK란? JDK는 Java Development Kit의 약자로 말그대로 자바 개발시 필요한 툴킷을 제공하는 도구모음이다. 개발하려면 당연히 실행도 시켜야 하므로 JDK 안에.. [JAVA] 생성자가 private로 선언하는 목적 JAVA 프로젝트 코드를 보다보니, private로 선언된 생성자들이 꽤 많이 보였다. 그때 들었던 생각은 "생성자를 private로 선언하면 외부에서 인스턴스 생성을 하지 못하는데 대체 무슨 의미가 있는것이지?" private 으로 생성자를 선언하게 되면 인스턴스 생성이 불가능하고, 더 나아가 서브클래스를 만들 수 없다. 하지만 이렇게 의도적으로 private로 생성자를 만들어주는 경우가 있는데, 이는 해당 클래스의 인스턴스 생성이 무의미하기 때문이다. 예를 들어 java.util package 의 Arrays나 java.lang package의 Math 클래스는 해당 클래스에 정의된 메스도만 사용할 뿐, 굳이 인스턴스를 생성할 필요가 없다. 이런 경우 개발자가 의도적으로 인스턴스를 사용하지 못하도록 .. 이전 1 2 다음
