이모저모 개발 블로그

☕Language: Java

🤔 해설

1. case "push":

    - 입력값이 push일 경우, 입력값을 추가로 받음

😮 이 외의 풀이

1. static int[] stack;

    - int[]로 stack 구현

2. static int location = 0;

    - 배열의 위치 반환

3. public static void push(int i) { ... }

    - 현재 위치에 입력값 삽입

    - location 위치 오른쪽으로 이동

4. public static int pop() { ... }

    - 가장 마지막에 위치한 요소 출력 및 0 대입

    - location 위치 왼쪽으로 이동

5. public static int size() { ... }

    - location 출력

🔗 소스 코드
GitHub

📚 참고 자료

☕Language: Java

🤔 해설

1. while ((s = br.readLine()) != null) {...}

    - BufferedReader를 활용한 EOF 처리

2. check(String s)

    - if 조건문: 소문자부터 처리하여 범위를 한쪽만 설정할 수 있도록 조정

😮 이 외의 풀이

1. if (Character.isUpperCase(c))

    - 대문자 확인

2. if (Character.isLowerCase(c))

    - 소문자 확인

3. if (Character.isDigit(c))

    - char 타입 숫자 확인

🎸 StringBuffer.append()

    - sb.append(small_letter + " " + capital_letter + " " + number_letter + " " + blank_letter + "\n");

    -  sb.append(small_letter).append(" ")

            .append(capital_letter).append(" ")

            .append(number_letter).append(" ")

            .append(blank_letter).append("\n");

한 번에 append하기보다는 나누어 append 하는 게 속도가 조금 더 빠름

🔗 소스 코드
GitHub

📚 참고 자료

☕Language: Java

🤔 해설

1. make_stack

    - " "을 기준으로 String을 나누어 Stack에서 후입선출로 sb에 저장

😮 이 외의 풀이

1. StringBuilder reverse = new StringBuilder();

    - reverse된 단어가 저장될 StringBuilder

2. reverse.append(origin.reverse()).append(" ");

    - origin StringBuilder를 reverse하여 reverse StringBuilder에 저장

🎸 Integer에서 parseInt와 valueOf 차이

- Integer.parseInt()

    - 기본 정수 데이터 타입(int)을 반환
    - 정수로 변환할 수 없는 문자열이나 형식이 들어오면 NumberFormatException 발생

- Integer.valueOf()

    - Integer 클래스의 객체를 반환

    - 정수로 변환할 수 없는 문자열이나 형식이 들어오면 NumberFormatException 발생

🎸 StringTokenizer에서 Element, Token

- 데이터의 작은 조각이나 단위

    - Element: 배열, 리스트, 집합 등의 데이터 구조에서 각각의 데이터 항목은 "element"

    - Token: 문자열을 구분자나 패턴을 기준으로 분리했을 때 얻어지는 작은 조각

🎸 reverse + "" 와 reverse.toString() 차이

- reverse + ""

    - 내부적으로 StringBuilder의 toString() 메서드를 호출하여 문자열로 변환 후, 빈 문자열("")과의 문자열 결합 연산을 통해 새로운 문자열을 생성

- reverse.toString()

    - StringBuilder 객체에 저장된 문자열을 새로운 문자열 객체로 복사

    - 원래의 StringBuilder 객체를 변경하지 않음

* 성능 상 큰 차이는 없지만, 코드 가독성과 유지보수 측면에서는 sb.toString()을 사용하는 것이 좋음

🔗 소스 코드
GitHub

📚 참고 자료

☕Language: Java

🤔 해설

1. Set<Long> set = new TreeSet<>();

    - TreeSet 이진검색트리* 방법으로 오름차순정렬

* 이진검색트리

    - 각 노드가 왼쪽 서브 트리의 모든 값보다 크고 오른쪽 서브 트리의 모든 값보다 작음

    - 평균적으로 O(log n)의 시간 복잡도

2. List<Long> list = new ArrayList<>();

    - 입력 순서대로 list에 저장

    ▶ 입력 순서대로 출력하기 위해 list2에서 인덱스 값 출력용으로 활용

3. list2 = new ArrayList<>();

    - static으로 선언했으나, 당시 메서드를 따로 만들어서 작업하려고 했던 부분으로 instance로 생성해도 됨

    - 정렬된 set값을 list2에 저장

    ▶ Treeset은 index를 통해 접근할 수 없어, 인덱스를 통해 접근하는 list 생성

4. list2.indexOf(list.get(i)) + " ")

    - set값이 저장된 list2는 오름차순 정렬되어있으므로, 입력 순서가 저장된 list 값을 대입해 list2의 index 값을 출력

😮 이 외의 풀이

1. int[] origin = new int[N];

    - 입력 순서가 저장된 int[]

2. int[] sorted = new int[N];

    - origin 배열을 정렬한 sorted[]

3. if (!map.containsKey(v)) {...}

    - 오름차순 정렬된 sort값을 0, 1, 2로 변환

    - !map.containsKey(v)

        - 같은 값일 경우, 순위가 동일해야하므로 기존에 key값이 없을 경우만 map에 저장

        - 같은 값을 가진 숫자가 2개 이상이더라도, 다음 값은 rank+1만큼만 증가

4. for (int key : origin) {...}

    - 기존 입력값의 순위(rank) 값 출력

1. Map<Integer, Integer> map = new TreeMap<>();

    - Map: 중복값 제거

    - TreeMap: 오름차순 정렬

2. for (int key : map.keySet()) {...}

    - key값의 value를 ranking 값으로 변환

🔗 소스 코드
GitHub

📚 참고 자료

☕Language: Java

🤔 해설

1. bw.write(min * max + "");

    - 1과 자기 자신을 제외한 가장 작은수와 가장 작은 수를 곱하면 N

🔗 소스 코드
HJ0216/TIL/BOJ