[Algorithm] Parametric Search 7이 아니고 9 임.최소한 몇 개의 연속된 값을 ???????? 우리가 주목할 부분 위와 같은 방법은 구간 x가 가능한지 판단할려면 O(n)이 소요된다. 최악의 경우 n번 곱하기 n 이라서 최악의 경우 O(n^2) 의 시간복잡도를 가진다. N [Algorithm] 이진탐색 문제n개의 오름차순으로 정렬된 숫자가 주어지고, 그 후 q개의 질문이 주어진다. 각각의 질문은 특정 숫자가 n개의 숫자 내에 존재하는지를 판별하는 것이다. 모든 q개의 질문에 대하여 답을 하는 프로그램을 작성하시오. 입력첫 번째 줄에 숫자의 개수 n, 그리고 질문의 개수 q가 주어진다 ( 1 ≤ n ≤ 100,000, 1 ≤ q ≤ 100,000) 이는 오름차순으로 정렬되어 주어진다. 두 번째 줄에 n개의 숫자가 주어진다. 세 번째 줄에 q개의 질문이 주어진다. 각 수는 21억보다 작은 정수다. 출력각 질문에 대하여 숫자가 존재하면 YES, 아니면 NO를 한 줄에 하나씩 출력한다. 예제 입력10 4 1 2 4 8 10 11 12 14 15 19 4 5 8 17 예제 출력YES NO YES NO 우선 in.. [Algorithm] Binary Search (재귀호출을 사용하지 말고~) * while 문을 사용하여 구현할 수 있다.* 생각보다 어렵다. 구현하는 과정이 생각보다 복잡하다. 하지만 각각의 변수가 무슨 역할을 하는지 말로 명확히 정의를 한다면 구현하는 데 도움이 될 수 있다. // 비재귀호출#include int binarySearch(int arr[], int myStart, int myEnd, int value){ // arr의 start부터 end까지 중에서 // value를 찾아 그 위치를 반환하는 함수. // 만약, 없다면 -1을 반환한다. int start, end; // start는 value보다 항상 작은 값을 가리킴. // end는 value보다 항상 큰 값을 가리킴. int mid; // 범위를 초과하는 value의 값일 경우 없다고 말해야 함. if(arr.. [Algorithm] Binary Search (재귀호출을 사용하여~) 1. 개념과 원리 배열에 있는 특정 숫자를 검색할려면 O(n)이 걸린다.더 빠르게 못하나? 할수있다!Binary Search를 사용해 할 수 있다.단, 정렬이 되어 있는 경우에만 사용이 가능하다. 1. 중간값을 본다. 이 값이랑 찾고자 하는 값이랑 비교를 한다.2. 내가 찾고자 하는 값은 왼쪽일까요 ? 오른쪽 일까요? 3. 또 중간값을 ~ 반복해서 비교하여 날릴 구간을 정한다. 2. 시간복잡도숫자를 절반씩 지워나가면서 찾는다. 200개라고 가정. - 100개 - 50개 -25개 - 12개 or 13개 - 7개 - 4개 -2개 - 1개 200개는 총 8번의 비교를 하게 된다. O(logN) 이다. 의문점: 결국은 정렬을 해야 하니.. nlog(n) 이 아니냐 ? 맞음 이미 배열이 정렬되어 들어온다고 가정해.. [2일차] Visual Studio Code를 이용한 소스코드 작성 visual studio code 를 통해 react 작업을 진행하는 경우가 대부분이다. 리액트의 경우 새로고침을 할 필요가 없다. 비쥬얼 스튜디오 코드에서 저장만 하면 자동으로 바뀌는 것을 확인할 수 있다. 이런 점에서 개발의 속도가 빠르다. 참고 - 유튜브 [1일차] Create React App으로 리액트 프로젝트 시작하기 0. 경로에 폴더를 생성하고, management라는 폴더를 생성했다. >npm install -g create-react-app >create-react-app management 1. yarn start 명령으로 서버를 구동시킨다. 2. 이전에 반드시 npm install -g yarn을 해주어야 한다. 참고 - 유튜브 [Algorithm] 적록색약 적록색약 성공한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB60993474278258.445%문제적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)예를 들어, 그림이 아래와 같은 경우에RRRBB GGBBB BBBRR BBRRR RRRRR적록색약이 아닌 사람이 봤을 때 구역의 .. [BOJ 1759] 암호 만들기 암호 만들기시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB118155206370344.247%문제바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다.암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음과 최소 두 개의 자음으로 구성되어 있다고 알려져 있다. 또한 정렬된 문자열을 선호하는 조교들의 성향으로 미루어 보아 암호를 이루는 알파벳이 암호에서 증가하는 순서로 배열되었을 것이라고 추측된다. 즉, abc는 가능성이 있는 암호이지만 bac는 그렇지 않다.새 보안 시스템에서 조교들이 암호로 사용했.. 이전 1 ··· 19 20 21 22 23 24 25 ··· 31 다음
