본문 바로가기

알고리즘

 (56)
[java] Array Array 1) 배열 생성 시 크기 결정됨 ->, 크기 고정, 불특정 다수 객체 저장 문제 2) 객체 삭제 시 해당 인덱스가 비게 된다. 듬성듬성 옥수수 3) 참조 변수이다. 선언 선언 + 값 결정 String[] 변수명 = {"A", "B", "C"}; 선언 + 나중 값 결정 String[] 변수명 = null; 변수명 = new String[] {"A", "B", "C"}; 선언 + 크기 지정 + 나중 값 결정 String[] 변수명 = new String[길이]; 값 대입 변수명[인덱스] = 값; 배열.add char[] 한글자씩 String str = "ABCDE"; char[] charArray = str.toCharArray(); array -> List String[] arr = {"A", ..
[백준] No Duplicates https://www.acmicpc.net/problem/15098 15098번: No Duplicates Input is a line containing words separated by single spaces, where a word consists of one or more uppercase letters. A line contains no more than 80 characters. www.acmicpc.net package com.company; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util...
[백준] 숫자의 개수 세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오. 예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다. 첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다. package com.company; import java.io.BufferedReader; impor..
[java] Math 클래스, String https://coding-factory.tistory.com/250 [Java] 자바 소수점 n번째 자리까지 반올림하기 이번 포스팅에서는 자바에서 긴 소수를 반올림하여 n번째 자리까지 나타내는 방법에 대해 알아보겠습니다. 여러가지 방법이 있겠습니다만 Math.round();함수를 활용하거나 String.format(); 함수를 활 coding-factory.tistory.com Math.round()와 String.format()차이점 Math.round()함수는 소수점아래가 0일경우 절삭 String.format은 절삭하지 않고 그대로 리턴 Math 클래스의 메소드 예제 Math.E 약 2.718 Math.PI 약 3.14159 Math.random() System.out.println((int)(M..
[백준] 평균은 넘겠지 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. package com.company; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class test17 { public static void main(String[] args) throws IOException { Buffered..
[java] stream stream : 자바8부터 추가됨, 컬렉션의 저장 요소를 하나씩 참조해서 람다식으로 처리할 수 있도록 해주는 반복자 : 반복 요소를 순차적으로 처리하기 1) stream 과 iterator은 비슷한 역할을 하는 반복자 2) 람다식으로 요소를 처리하는 함수를 만든다 3) 내부 반복자 사용 외부 반복자: 개발자가 직접 컬렉션 요소를 반복하는 코드 패턴을 작성함 ex) for문, while문 내부 반복자: 컬렉션 내부에서 요소들을 반복 처리. 개발자는 처리 함수만 작성함. java 7이전: Iterator 사용 package com.company; import java.util.Arrays; import java.util.Iterator; import java.util.List; public class tes..
[java] Comparable, Comparator TreeSet의 객체 TreeMap의 키는 저장과 동시에 자동 오름차순으로 정렬된다. 숫자 타입(Integer, Double): 숫자 값으로 정렬 문자 타입(String): 유니코드 정렬 System.out.println(Arrays.toString(str));// [3, 30, 9] Arrays.sort(str, new Comparator() { @Override public int compare(String o1, String o2) { // 3, 30 --> 303 vs 330 : -1 리턴 System.out.println("compare:: "+o1+" "+o2);//compare:: 30 3 // compare:: 9 30 System.out.println((o2+o1).compareTo(o1..
[java] Array, List, Set, Map Array 1) 배열 생성시 크기 결정됨 ->, 크기 고정, 불특정 다수 객체 저장 문제 2) 객체 삭제시 해당 인덱스가 비게 된다. 듬성듬성 옥수수 인터페이스 분류 특징 구현 클래스 Collection List 인덱스-값 순서를 유지, 저장 중복 저장 가능 ArrayList Vector LinkedList Set 키 주머니 순서 없음, 저장 키 = 유니크 HashSet TreeSet Map 키-값 키-값 으로 구성됨 키 = 유니크 HashMap TreeMap HashTable Properties 출처: 이것이 자바다 - 신용권 List 컬렉션 1) 저장 순서 유지 됨. ex) list.add(2) list.add(1) list.add(3) // [2,1,3] 2) 인덱스-값 인덱스로 추가add, 수정s..

티스토리툴바