개발자 일기장.

Clean Code 내용 정리 - 2 4장. 주석 부정확한 주석은 아예 없는 주석보다 나쁘다. 주석은 나쁜 코드를 보완하지 못한다. 코드에 주석을 추가하는 일반적인 이유는 코드 품질이 나쁘기 때문에, 주석보다는 코드를 정리를 해야 한다. 코드로 의도를 표현하기. 많은 경우에서 주석에서 할 수 있는 설명을 함수로 표현해도 충분하다 좋은 주석 법적인 주석 회사가 정립한 구현 표준을 지켜야 하는 경우 정보를 제공하는 주석 기본적인 정보를 주석으로 제공 Ex) // kk:mm:ss EEE, MMM dd, yyyy 형식이다. Pattern timeMatcher = Pattern.compile( "\\d*:\\d*:\\d* \\w*, \\w*, \\d*, \\d*"); 의도를 설명하는 주석 의도를 표현 Ex) pu..

Clean Code 내용 정리 - 1 대학시절 프런트 개발을 하다가, ebay에서 웹 개발을 하면서 백엔드 개발을 주로 하다 보니, Java나 C#으로 개발을 주로 하게 되었는데, 모르는 부분도 많고 함께 프로젝트를 만들기 때문에 좀 더 좋은 개발을 하고 싶어서, 1년 전에 샀던 책을 다시 펴서 정리한다. 1장. Clean Code 나쁜 코드가 만드는 결과 개발 속도의 감소 팀 생산성의 하락, 이후 재개발 필요 유지 보수의 어려움 깨끗한 코드란? 모든 테스트를 통과 중복이 없음 시스템 내 모든 설계 아이디어를 표현함 클래스, 메서드, 함수 등을 최대한 줄임 2장. 의미 있는 이름 핵심은 다음과 같다. 의도를 분명히 밝히기. ex) int elapsedTimeInDays, daysSinceCreation ..

[백준 5214] 환승 문제 알고리즘 bfs문제 메모리 관리 풀이방법 bfs를 통해서 문제를 푸는데 메모리가 터지는 것을 염두하고 문제를 짜야한다. 처음에는 일반적인 bfs인줄 알고 풀었는데 바로 메모리가 터졌다. 보통 1억개가 넘어가면 300MB가 넘어간다는 이야기를 이 문제를 풀면서 알았다.(100,000개에 100,000개씩 연결이 되면 100억 정도되는데 그러면 메모리가 터져버린다.) 해결책은 1~100000까지는 일반적인 역, 100001 ~ 101000까지는 하이퍼루프 번호로 정해서 연결시켜버리는 것이다. 이해를 돕는 사진 핵심 코드 #include #include #include #include using namespace std; #define MAX 100000 + 1 vector adj..

3190. 뱀 문제 알고리즘 시뮬레이션 풀이방법 문제에서 요구하는 대로 순서를 나눠서 풀면 쉬운 문제 다음 위치 지정 밖을 나가거나 자기 몸을 무는 경우 종료 다음 위치가 사과가 아니면 꼬리 제거 전진 방향 바꾸기 핵심 코드 #include #include #include using namespace std; #define MAX 100 + 1 enum {BLANK, SNAKE, APPLE}; pair dir[4] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} }; // R, D, L, U int N, K, L; int board[MAX][MAX]; deque snake; map comm; int main() { // input cin >> N; cin >> K; for (int i ..

2616 소형기관차 문제해결 사진 문제 알고리즘 DP 풀이방법 해당 위치 지점을 포함한 횟수 dp 배열을 구해서 푼다. 핵심 코드 import java.io.*; import java.util.*; public class Main { private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static int N, M; // N => number of train, M = count of valid train private static int[][] dp; // dp[][] data private static int MaxValue = 0; // Max Value public st..

2580 스도쿠 문제해결 사진 문제 알고리즘 dfs 백트래킹 풀이방법 넣을 수 있는 빈칸을 체크한다 해당 빈칸에 수 하나씩 넣으면서 가능한지 확인하고, 가능 한 경우 다음 빈칸을 확인한다 불가능인 경우 해당 수를 다른 수로 바꾼다. 핵심 코드 import java.util.*; class pos{ int y; int x; public pos(int y, int x) { this.y = y; this.x = x; } } public class Main { static final int MAX = 9; static int board[][] = new int[MAX][MAX]; static ArrayList blankList = new ArrayList(); // 빈칸 위치 static void dfs(Arr..