240616

240616 회고 💬

6월부터 벌써 30도를 찍는 날씨라니,,, 6월부터 이렇다면 7, 8월은 어떻게 버텨야 할지 벌써부터 걱정이다. 에어컨을 틀고 집밖으로 한 걸음도 나가지 않을 예정이다. 집요정 백수 2주차, 6월 3주차를 되돌아본다.

Keep 👍

• 알고리즘 문제 풀이를 잘 해냈다.
  - 색종이 만들기 오랜만에 머리 싸매고 푼 문제다. 다른 로직은 다 만들었는데 색종이를 반으로 자르는 로직이 쉽지 않았다. 코드에서 개선할 부분이 많이 보인다. 좀 깔끔하게 코딩할 수 있도록 신경써야한다. 이번에 배열 자르는 방법은 알아뒀으니 비슷한 문제 몇가지 도전해보려고 한다.
• 타입스크립트 문법 공부를 조금 해봤다. 자바를 배웠으니까 그리 어렵지 않겠다 생각했지만 러닝 코브가 꽤 있는 언어인듯 하다.
• 타입스크립트에 이어서 자바 문법 복습을 계속하고 있다. 이번 주에는 컬렉션 프레임워크 공부를 했다. 셋, 맵, 스택, 큐, 덱 등 가능한 대부분의 개념 복습을 완료했다.

Try 🧚

• 자바 문법 복습 완료하기
• DB 공부 시작하기
• 읽던 책 마무리하기
• 타입스크립트 문법 마무리하기

Extras 😀

색종이 자르기

import java.io.*;
import java.util.*;

public class Main {

    public static void main(String[] args) {
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {

            Solution s = new Solution();
            System.out.println(s.solution(new Paper(getInput(br))));

        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }

    private static int[][] getInput(BufferedReader br) throws IOException {
        int len = Integer.parseInt(br.readLine());
        int[][] result = new int[len][len];

        for (int i = 0; i < result.length; i++) {
            result[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        }
        return result;
    }
}

class Solution {

    public String solution(Paper paper) {
        Calculator c = new Calculator(paper);
        return c.getResult();
    }

    private class Calculator{

        Paper paper;
        int numOfWhiteOnes = 0;
        int numOfBlueOnes = 0;
        List<Paper> paperStack = new ArrayList<>();
        StringBuilder result = new StringBuilder();

        public Calculator(Paper paper) {
            this.paper = paper;
        }

        public String getResult() {
            calc(paper);
            return result.append(numOfWhiteOnes).append("\n").append(numOfBlueOnes).toString();
        }

        private void calc(Paper paper) {
            paperStack.add(paper);

            while (!paperStack.isEmpty()) {
                Paper currentPaper = paperStack.remove(0);

                if (currentPaper.isPurePaper()) {
                    if (currentPaper.isWhite()) {
                        numOfWhiteOnes++;
                    } else {
                        numOfBlueOnes++;
                    }
                } else {
                    paperStack.addAll(cutPaper(currentPaper));
                }
            }
        }

        private List<Paper> cutPaper(Paper paper) {
            List<Paper> papers = new ArrayList<>();

            int newLen = paper.paper.length / 2;

            for (int i = 0; i < 2; i++) {
                for (int j = 0; j < 2; j++) {
                    int[][] newPaper = new int[newLen][newLen];
                    for (int k = 0; k < newLen; k++) {
                        for (int l = 0; l < newLen; l++) {
                            newPaper[k][l] = paper.paper[i * newLen + k][j * newLen + l];
                        }
                    }
                    papers.add(new Paper(newPaper));
                }
            }
            return papers;
        }
    }
}

class Paper {

    int[][] paper;
    int whiteTile = 0;
    int blueTile = 0;

    public Paper(int[][] paper) {
        this.paper = paper;
        init();
    }

    private void init() {
        for (int i = 0; i < paper.length; i++) {
            for (int j = 0; j < paper[i].length; j++) {
                if (paper[i][j] == 0) {
                    whiteTile++;
                } else {
                    blueTile++;
                }
            }
        }
    }

    public boolean isWhite() {
        return whiteTile != 0;
    }


    public boolean isPurePaper() {
        return whiteTile == 0 || blueTile == 0;
    }
}