오늘 진짜 더럽게 공부하기가 싫었다. 그래서 알고리즘을 풀었다.사실 여태 알고리즘 공부를 해봤자 난이도 있는 문제는 몇개 손 대본적이 없었다. Nqueen이나 Sudoku , Skyscraper 등등.. 42에서 손대본 BackTracking 문제들이었다. 그마저도 시간이 많이 흘렀고 정수 삼각형 3레벨에서 정답률이 가장 높은 문제를 풀어보기로 했다. 정수 삼각형 정수 삼각형 첫 시도 public int solution(int[][] triangle) { int answer = 0; int target = 0; for (int i = 1; i < triangle.length; i++) { if (target + 1 < triangle[i].length && triangle[i][target] < tria..
Til
우선, 사람의 머리로 멀티 태스킹을 자주 치매가 온다는 연구 결과가 있다는것 같으니 우리는 한번에 하나의 일에만 집중해야 한다.thread 인간의 두뇌는 멀티 태스킹을 할 수 없다. 멀티 태스킹처럼 아주 빠른 전환의 반복만이 존재할 뿐이다. 판타지 소설을 보면 수준 높은 마법사들은 동시에 여러 마법들을 사용하는 `멀티 캐스팅` 을 선보인다. 소설이라 가능한 일이니 현실 마법사들분들은 판타지 그만 보시고 한번에 하나의 마법만 쓰도록 하자.우선 강의에서 나온 코드를 그대로 보자 public class Main { public static void main(String[] args) { Runnable task = () -> { for (int i = 0; i < 100; i++) { System.out.pr..
인간의 두뇌는 불확실한 것을 싫어한다. 계획이 틀어지면 불쾌함을 느끼며 (인지 부조화) 그렇기 때문에 잘 못 듣거나 본 정보를 자신이 아는 것으로 대체하여 (확인 편향) 인식하는 경우가 있다. 프로그램 역시 불확실한 부분을 절대 용납하지 못한다. 게다가 인간의 두뇌처럼 실시간으로 불확실을 해결 할 방법이 없으므로 우리는 모든 억까의 상황에 대해 "예외 처리"를 해줘야 한다.예외처리 그러니까 키오스크를 도입해야 한다. 맥주만 파는 가게니까 손가락 개수로 주문하게 한 후에 손님이 입을 뻥끗이라도 하려 든다면 그냥 쫒아내버리고 가게 문을 닫아버리기로 했다면 어땠을까? 혹은 손님이 원하는 주문을 하기 전까지 문을 닫고 못 나가게 막아버리 개발자로써 into flames 되버릴 상황을 미리 예방해야 한다고 생각한..
알고리즘 스터디를 진행하면서 이전에 만들어둔 정수 내림차순으로 정렬하기 가 계속 신경쓰였었다. 헌데 의외의 결과를 보고 아쉬움을 털어낼 수 있었다.가독성 좋은 코드는 속도도 더 빠른가? 토글 ( 쓰레기통 아님 ) public long solution(long n) { int lengthNum = 1; long tmp = n; long answer = 0; for (int i = 0; 0 != (tmp /= 10) ; i++){ lengthNum++; } long[] answerArray = new long[lengthNum]; for (int i = 0; i < lengthNum ; i++ ) { if (10 < n) answerArray[i] = (n % 10); else answerArray[i] =..
여러 예술가들이 자신만의 작품들을 출품한 전시회장에서 담당자들이 오더니 작품 옆에 놓인 돌도끼 하나를 들고 단상으로 올라갔다. "여기좀 보시오! 이게 이번주의 1등 작품이오!!" 아이고야... 그 돌도끼를 자세히 보니 내가 만든 뗀석기더라...상속과 포함 이 글을 작성하기 전까지는 구분에 약간 어려움을 가졌던 개념이다. 자동차와 부품, 그리고 각 파츠로는 이해하기가 사실 조금 힘들었다. 지금은 이렇게 설명할 수 있다. 클래스는 "세포" 와 같다. 최초의 세포(미생물)들은 단 세포로써 다른 세포를 먹기만 했을 것이다. 어느 순간, 어떤 피식된 미생물은 소화되지 않고 포식된 미생물의 몸 안에 자리잡게 되었을 것이다. 이렇게 된 포식세포(다세포)는 다른 세포들보다 월등한 성능을 지니게 되었다. 상속 여기서 포..
.mapToInt() 다른 사람들의 TIL을 보며 내 글이 두서가 없다는 것을 느꼈다. 해서 이후부터는 TIL도 목적성을 가지고 작성해야겠다 라는 목표를 세운다. 그 조건을 가지는 첫 글을 작성한다.팀 과제를 진행하며 Java의 내장 함수의 활용하는데 있어 어려움을 느꼈다. 해서 숙련을 위한 방법이 무엇이 있을까 하다 마침 알고리즘 스터디를 겸하고 있어 선행을 조금 진행하게 되었다. //나누어 떨어지는 숫자 배열 public int[] solution14(int[] arr, int divisor) { int[] answer; List integerList = new ArrayList(); for (int i = 0; i < arr.length; i++) { if(arr[i] % divisor == 0) ..
