전체 글
-
3장 함수DevBook/CleanCode 2021. 7. 1. 16:51
명령과 조회를 분리하라! 함수는 뭔가를 수행하거나 뭔가에 답하거나 둘 중 하나를 수행하도록 해야 함 -> 객체 상태 변경하거나 아니면 객체 정보 반환하거나 둘 중 하나 [예시] 문제) 수행 내용이 명확하지 않은 함수(명령과 조회를 하나의 함수에서 수행함) public boolean set(String attribute, String value); -> 주어진 함수는 이름이 attribute인 속성을 찾아 값을 value로 설정한 후 성공하면 true를 반환함 if(set("username", "fordevelop")) . . . -> 실제 사용 시 코드를 보면, 'username이 fordevelop으로 설정되어 있는지 확인하는 코드인지' or 'username을 fordevelop으로 설정하는 코드인지..
-
[DFS/BFS] 개념정리1 - 탐색, 스택, 큐, 재귀함수Algorithm/개념정리 2021. 7. 1. 11:37
1. 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룸 대표적 탐색 알고리즘 : BFS, DFS → 2가지 알고리즘의 원리를 제대로 이해해야 탐색 문제 유형을 풀 수 있음 → 2가지 알고리즘을 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 필요함 2. 자료구조 데이터를 표현하고 관리하고 처리하기 위한 구조 스택과 큐는 자료구조의 기초 개념으로 2가지 핵심적인 함수로 구성됨 + 언더플로우&오버플로우 삽입(push) : 데이터 삽입함 삭제(pop) : 데이터 삭제 2-1. 스택 in java Stack 클래스 List 컬랙션 클래스의 Vector 클래스를 상속받아, 스택 메모리 구조의 클래스를 제공함 스택 ..
-
[구현] 문제이름 : 게임 개발Algorithm/유형별 문제 풀기 2021. 6. 30. 12:20
문제 설명 게임 캐릭터가 맵 안에서 움직이는 시스템을 개발 중이다. 캐릭터가 있는 장소는 1 x 1 크기의 정사각형으로 이루어진 N x M 크기의 직사각형으로, 각각의 칸은 육지 또는 바다이다. 캐릭터는 동성남북 중 한 곳을 바라본다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수 없다. 캐릭터의 움직임을 설정하기 위해 정해 놓은 메뉴얼은 다음과 같다. 1. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향 부터 차례대로 갈 곳을 정한다. 2. 캐릭터의 바로 왼쪽 방향에 아직 가보지 않은 칸이 존재한다면, 왼쪽 방향으로 회전한 다음 왼쪽으로 한 칸 전진한다. 왼쪽 방향에 가보지 않은 칸이 없다면, 왼쪽 방향으로 회전만 수행하고 1단계로 돌아간다. 3 만약 네 방향 모두 이미 가본 칸..
-
2장 의미있는 이름DevBook/CleanCode 2021. 6. 29. 15:44
1. 의도를 분명히 밝혀라 변수나 함수, 클래스 이름은 변수(혹은 함수나 클래스)의 존재 이유는? 수행 기능은? 사용 방법은? 이라는 물음에 모두 답해야 한다. [예시] 1) 의도가 들어나지 않는 코드 public List getThem(){ List list1 = new ArrayList(); for(int[] x : thisList) if(x[0] == 4) list1.add(x); return list1; } 위의 코드의 문제점 : 코드 맥락이 코드 자체에 명시적으로 드러나지 않음 2) 개선된 코드 public List getFlaggedCells(){ List flaggedCells = new ArrayList(); for(int[] cell : gameBoard) if(cell[STATUS_VA..