da9dac

드디어 7단계 스트릭 뱃지...

다음은 256일... 

좀 지났지만 벌써 100일...

요즘 현타가 와서 알고리즘을 잠깐 쉬면서

중간중간 대회들만 초반만 풀고 있었는데

오랜만에 솔브닥 알람을 보니 뱃지와 배경이

이것저것 많이 들어와있다

춘식이 배경도 질려가고 있었는데

한별이 배경으로 기분전환 하고

내일부터 다시 알고리즘을 달려봐야겠다!

스트릭 도전과제는 두 배씩 올라가서 정말 쉽지 않다

다음은 128일인데 스트릭 관련 뱃지로만 따지면

10개 중에서 6개를 얻고 4개만 남은거니

절반도 안남았다고 볼 수 있다.

는 남은게 128/256/512/1024일...

목표까지 갈길이 한참 많이 남았지만

그래도 실버를 벗어나니 괜히 뿌듯하고 그런...

요즘은 수학이 너무 딸리는거 같아서

수학 태그 위주로 풀고 있는데 며칠 날잡고 풀고

다시 BFS와 백트래킹으로 돌아갈 생각을 하니 끔찍하다...

재.귀.싫.어

새싹 배지 10개 중에서 절반인 5개를 얻었다.

사실 절반이라 하기에는 10%도 못 오긴 했는데...

어찌 됐든 이제 남은 새싹 배지는 5개다!

꺾이는 날이 오지 않는한 스트릭을 계속 유지해서

10단계 까지도 가봐야겠다

여행에 노트북 들고 가서 한 문제라도 푼 보람이 있었다...

2일 더 풀면 32일 연속 문제 풀이 뱃지도 받을 수 있는데

확실히 이런 도전과제들이 있으니

PS 할 맛이 더 나는거 같기도 하다.

착용샷!

1024일 연속 문제 풀이 뱃지가 목표인데

과연 약 3년을 계속 할 수 있을지...

사용 언어 : Java 11

플랫폼 : 백준, 프로그래머스

1. 입출력

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int n = Integer.parseInt(br.readLine());
}

Scanner는 정규 표현식을 사용하고 버퍼링을 제한적으로 수행하여

대량의 데이터 입력에 효율적이지 않기 때문에 BufferedReader를 사용하는 것이 좋다.

StringTokenizer st = new StringTokenizer(br.readLine());
int current = Integer.parseInt(st.nextToken());

입력이 공백 단위로 주어지는 경우에는 String 클래스의 split 메서드 보다

StringTokenizer를 사용하는 것이 편리하고 효율적이다.

BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

bw.write("출력");
bw.flush();
bw.close();

출력도 마찬가지로 여러 번의 출력이 반복되는 경우에는 BufferedWriter를 사용하는 것이 좋다.

(flush를 호출해 줘야 출력이 된다)

StringBuilder sb = new StringBuilder();

sb.append("0\n");
sb.append("0\n");
sb.append("0\n");

bw.write(sb.toString());
bw.flush();

write를 여러 번 해줘야 한다면 StringBuilder를 사용하여

문자열을 만든 후에 한 번에 출력하는 것이 효율적이다.

BufferedReader와 BufferedWriter를 사용하는 경우에는

반드시 예외 처리를 해줘야 한다.

2. 객체 사용

class Tower {
    int number;
    int height;

    public Tower(int number, int height) {
        this.number = number;
        this.height = height;
    }
}

특정 데이터들을 저장해야 하는 경우에는 객체 단위로 저장하는 것도 좋은 방법이다.

3. ListIterator

List<Integer> list = new ArrayList<>();
ListIterator iterator = list.listIterator();

ListIterator를 사용하여 전후 탐색을 O(1)의 시간 복잡도로 수행 할 수 있다.

배열은 객체가 연속적으로 존재해서 상관 없지만

연결 리스트 같은 경우는 불연속적이기 때문에 매번 O(N)의 시간 복잡도로

데이터를 탐색해야 하기 때문에 이터레이터를 사용하면 효율적으로 처리 가능하다.

4. 변수에 저장하기

boolean reversed;
boolean isArrive;
String status;

객체에 저장하던 것처럼 특정 상태나 기록해둬야 하는 것들을 변수에 저장하는 것도 좋다.