왜 중앙을 빼야하는가? 예를 들어 배열이 있다. 1 2 4 5 6 7 8 10 내가 찾는 값은 3이다. 3을 찾아 보겠다. 1 2 4 5 6 7 8 10 ↑ F ↑ C ↑ L 처음 중앙 값은 5이다. 중앙을 빼지 않고 진행해 보겠다. 5는 타겟:3 보다 크기 때문에 오른쪽영역은 버린다. 1 2 4 5 ↑ F ↑ C ↑ L 중앙값보다 3이 더 크기 때문에 왼쪽은 버린다. F를 C 값으로 바꾸고 중앙 값(C)를 다시 구한다. 2 4 5 ↑ F ↑ C ↑ L 중앙값보다 3이 작기때문에 오른쪽은 버린다. L값을 C값으로 바꾸고 중앙 값(C를) 다시구한다. (F index + L index) / 2 2 4 ↑ F,C ↑ L 중앙값보다 3이 크기때문에 왼쪽은 버린다. 4 ↑ F,C, L 중앙 값보다 3이 크기때문에..
전체 글
hibernate5Module를 사용하면 객체를 Json으로 자동으로 변환하여 전송해주는데 해당 객체에는 반드시 getter가 있어야한다.
왜 3/4*n인지가 도저히 이해가 안 갔다. 왜 이해가 안 갔냐면 책을 이상하게 읽어서 였다. 순차탐색의 평균 시간복잡도를 구한다는 뜻은 ㅁㅁㅁㅁㅁㅁㅁ 7개의 array가 있을때 원하는 Index를 찾건 못찾건 해당 순차탐색이 평균 몇번 도느냐를 구하는 것이다. index를 찾았을때의 평균이 아니라. 해당 Index를 찾는지 못찾는지가 결정되는 For이 찾든 못찾든 평균적으로 몇에서 끝나냐를 구한다는 것이다. 즉 -> 못찾을 경우, 찾는경우 모든 경우를 합친 값의 평균을 구하라는 뜻이다. 먼저 가정 1 : 탐색 대상이 배열에 존재하지 않을 확률을 50%라고 가정한다. 가정 2 : 배열의 첫 요소부터 마지막 요소까지, 탐색 대상이 존재할 확률은 동일하다. 가정2가 혼돈 될 수 있는데 그냥 array에 다 ..
는 canvas api를 사용할 수 있는 창이다. 하드웨어 가속이 가능하다. 퀄리티를 올리기 위해서 width와 height는 자바스크립트로만 수정한다. const canvas = document.querySelector("canvas"); const ctx = canvas.getContext("2d"); canvas.width = 800; canvas.height = 800; ctx.fillRect(50,50,100,200); =================== canvas { width: 800px; height: 800px; border:5px solid black; } body{ display: flex; justify-content: center; align-items: center; } ===..
https://school.programmers.co.kr/learn/courses/30/lessons/133501 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package study.algorithms.programers.level2.야간술보행; public class Solution { public int solution(int distance, int[][] scope, int[][] times) { int answer = distance; int soldierSize = scope.length; //index 조정 혼돈되서 index 0 버림)..
ctr + enter : create test cmd + e : 이전 코드 opt + cmd + L 자동정렬 opt + cmd + T : surround with
1. display:none block 아예 사라지게 하는것. 보이지도 않고 해당 공간도 존재하지 않게 됨 2. visibility:hidden visible 보이지만 않고 해당 공간은 존재. width와 height값을 주었다면 그만큼 공간은 존재하게 됨 Log In
type command type은 지정된 명령어가 쉘에 내장된 명령어인지 외부명령어인지, 엘리어스 명령어인지등을 확인하는 명령어이다. which command 실행파일 위치를 출력한다. which ls /bin/ls ls의 위치를 출력한다. --Help mkdir --help를 입력하면 mkdir의 메뉴얼이 출력된다. man 메뉴얼 페이지를 출력한다.