item26 : 함수 내부의 추상화 레벨을 통일하라 추상화 계층화 어떤 계층에서 작업할 때 그 아래 수준의 층은 깊게 생각하지 않아도 된다 높은 레벨일수록 단순함을 얻고, 제어력을 잃는다. 추상화 레벨 통일 CS 와 같이 코드또한 계층화가 가능한데, 이를 위한 기본적인 도구가 함수이다. 함수에서 SLA 추상화 레벨 통일 원칙을 통해 추상화가 가능하다. 아키텍처 추상화 아키텍처 수준에서 추상화하여 서브시스템의 세부 사항을 숨겨 상호 운영성과 플랫폼 독립성을 얻을 수 있다. 이는 문제 중심으로 프로그래밍 할 수 있음 모듈을 분리하여 계유의 요소를 숨길 수 있다. item27 : 변화로 부터 코드를 보호하려면 추상화를 사용하라 상수 추상화 val MAX_THREADS = 10 상수를 추출하여 이름을 붙여 관리..

item19 : knowledge를 반복하여 사용하지 말라 프로젝트에서 이미 있던 코드를 복사해서 붙여넣고 있다면, 무언가가 잘못된 것이다 knowledge가 뭘까 넓은 의미로 의도적인 정보 비즈니스 로직 또는 공통 알고리즘 로직은 시간에 따라 변활 수 있다 왜 반복해서 쓰면 안되는데 프로그래밍에서 유일하게 유지되는 것은 "변화한다는 속성" knowledge가 반복되면 변화에 취약하다. 이는 프로젝트의 scalable을 제한하고, fragile하게 한다. 반복되는 부분을 추출하여 재사용성을 높임으로써 해결 이건 반복이 아니에요 추출멈춰 반복처럼 보이는데 사실 알고보니 짜잔 다른 knowledge였습니다 2개의 안드로이드 프로젝트에서 빌드 설정이 비슷하다고 추출하면 안됨 어떻게 판단하지 그럼 비즈니스 규칙..

item 11 : 가독성을 목표로 설계하라 짧은 것보다 익숙한게 읽기 좋다 A는 범용적인 관용구, B는 코틀린 문법의 관용구를 사용하고 있다. /* Style A */ if (person != null && person.isAdult) { view.showPerson(person) } else { view.showError() } /* Style B */ person?.takeIf { it.isAdult } ?.let(::view.showPerson) ?: view.showError() B가 cool 해보일 수 있지만 쉽게 읽을 수 있는 코드가 아니므로 A가 더 가독성이 좋다고 할 수 있다. B와 같은 코드는 수정에도 불리하다. B에서 만약 showError가 null을 리턴한다면 else 에 해당하는 ..

item 1 : 가변성을 제한하라 상태를 제어하는 것은 양날의 검 장점 : 시간의 변화에 따라서 변하는 요소를 표현 단점 : 상태를 관리하는 것은 어려움이 따른다 프로그램을 이해하고 디버그하기 힘들다 가변성이 많아지면 코드의 실행을 추론하기 힘들다 동시성에서 충돌이 생길 수 있다 테스트하기 어렵다 상태 변경에 따라 다른 부분에 알려야하는 경우가 존재 따라서 변할 수 있는 지점은 줄일 수록 좋다. 가변성을 제한하기 위해서 순수 함수형 언어를 사용하는 방법이 있지만 이는 프로그램 작성이 매우 어렵다. 코틀린에서 가변성을 제한하기 위해 property를 변경할 수 없게 하거나 immutable 객체를 만드는 것을 쉽게 할 수 있다. 읽기 전용 프로퍼티 val mutable 객체를 가지고 있다면 내부적으로 변할..

[Gold IV] 주사위 굴리기 - 14499 문제 링크 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 분류 구현, 시뮬레이션 문제 설명 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 2 4 1 3 5 6 주사위는 지도 위..

[Gold V] 인구 이동 - 16234 문제 링크 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 분류 너비 우선 탐색, 그래프 이론, 그래프 탐색, 구현, 시뮬레이션 문제 설명 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이..

[Gold V] 괄호 제거 - 2800 문제 링크 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 분류 브루트포스 알고리즘, 자료 구조, 스택, 문자열 문제 설명 어떤 수식이 주어졌을 때, 괄호를 제거해서 나올 수 있는 서로 다른 식의 개수를 계산하는 프로그램을 작성하시오. 이 수식은 괄호가 올바르게 쳐져 있다. 예를 들면, 1+2, (3+4), (3+4*(5+6))와 같은 식은 괄호가 서로 쌍이 맞으므로 올바른 식이다. 하지만, 1+(2*3, ((2+3)*4 와 같은 식은 쌍..

[Silver IV] 덱 - 10866 문제 링크 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 분류 자료 구조, 덱 문제 설명 정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력..

[BOJ][S2] 마인크래프트 - 18111 (Kotlin) 문제 링크 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 분류 브루트포스 알고리즘, 구현 문제 설명 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높..

이번 포스팅에서는 github의 탭 랜더링 사이즈가 8칸으로 되어있는 것을 바꾸는 방법에 대해 알아볼 것이다. 내가 왜 정보 글을 쓰는가? 문제의 발단은 다음과 같다. 사람 마다 다르겠지만 나는 기본적으로 tab을 사용한다. 탭을 쓰던 space를 쓰던 국룰은 4칸이기도 하고, IDE 설정도 4칸으로 해놓았기에 아무런 문제가 없을 줄 알았다. 이게 무슨,,, github에서 코드를 보면 tabsize = 8로 보여주는것이 아닌가. 이 일은 github에서만 일어나고 있는듯하였다. 내 github에서 남에 코드를 주로 보지, 내 코드 볼일은 별로 없어서 무시하고 지낼려했는데 킹받아서 열심히 찾아보았다. https://github.com/orgs/community/discussions/23860 What's..