전체 글
-
백준(BOJ) 5014번 스타트링크알고리즘 풀이/백준(Boj) 2019. 9. 27. 03:11
문제 : https://www.acmicpc.net/problem/5014 5014번: 스타트링크 문제 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크가 있는 건물에 늦게 도착하고 말았다. 스타트링크는 총 F층으로 이루어진 고층 건물에 사무실이 있고, 스타트링크가 있는 곳의 위치는 G층이다. 강호가 지금 있는 곳은 S층이고, 이제 엘리베이터를 타고 G층으로 이동하려고 한다. 보통 엘리베이터에는 어떤 층으로 이동할 수 있는 버튼이 있지만, 강호가 탄 엘리베이터는 버튼이 2개밖에 없 www.acmicpc.net 문제 강호는 코딩 교육을 하는 스타트업 스타트링크에 지원했다. 오늘은 강호의 면접날이다. 하지만, 늦잠을 잔 강호는 스타트링크..
-
백준(BOJ) 15683번 감시알고리즘 풀이/백준(Boj) 2019. 9. 26. 19:28
문제 : https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 www.acmicpc.net 풀이 : v배열에 1~5 cctv인 좌표 y,x들을 담는다. 그 후 재귀호출을 통해 0이 최소가 되는 best를 찾는다. solv..
-
백준(BOJ) 14238번 출근 기록알고리즘 풀이/백준(Boj) 2019. 9. 25. 19:29
문제 : https://www.acmicpc.net/problem/14238 14238번: 출근 기록 스타트링크에는 세명의 직원이 일을 하고 있다. 세 직원의 이름은 강호(A), 준규(B), 수빈(C) 이다. 이 회사의 직원은 특별한 룰을 가지고 있는데, 바로 하루에 한 명만 출근한다는 것이다. 3일간의 출근 기록이 "AAC"라는 것은 처음 이틀은 A가 출근했고, 셋째 날엔 C만 출근했다는 뜻이다. A는 매일 매일 출근할 수 있다. B는 출근한 다음날은 반드시 쉬어야 한다. C는 출근한 다음날과 다다음날을 반드시 쉬어야 한다. 따라서, 모든 출근 기록이 www.acmicpc.net 문제 스타트링크에는 세명의 직원이 일을 하고 있다. 세 직원의 이름은 강호(A), 준규(B), 수빈(C) 이다. 이 회사의 ..
-
6. mmu란?운영체제/운영체제 정리 2019. 9. 24. 23:40
user1 프로그램이 돌면서 user2 프로그램을 혹은 user3를 침범한다던지 os의 인터럽트 서비스 루틴에 침범 한다던지 하는 일은 막아야 한다. 즉 user1 프로그램은 자신의 영역의 내용만을 cpu가 읽도록 해야 한다. 알다시피 cpu에서 메모리로 주소를 읽기 위해 Address Bus가 간다. Address bus : 몇번지를 읽겠다 몇번지에 해당 내용이 Data Bus를 통해 cpu로 오게 된다. 그렇다면 address bus 를 잘라버리면 될까? address bus를 잘라버린다면 다른 영역에 침범할 수 없겠지만 자신의 영역에도 들어가지 못한다. 그렇다면 어떻게 해야 할까? 검문소를 만들고 user1을 가려고 주소를 낼적에 그 주소가 user1 사이에있는 주소라면 통과 시켜주고 그 외에는 막..
-
K번째 LIS 구하기 (KLIS) :: 알고스팟알고리즘 풀이/알고리즘 해결전략 연습 2019. 9. 24. 23:08
문제 : https://algospot.com/judge/problem/read/KLIS algospot.com :: KLIS K-th Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다. 단, 10 4 7 은 원래 수열의 순서와 다르므로 10 7 4 9 의 부분 수열이 아니다. 어떤 부분 수열이 _단조 증가_할 때 이 부분 수열을 증가 부분 수열 (increasing algospot.com 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 ..
-
백준(BOJ) 3184번 양알고리즘 풀이/백준(Boj) 2019. 9. 24. 17:25
문제 : https://www.acmicpc.net/problem/3184 3184번: 양 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이루어진 직사각형 모양이다. 글자 '.' (점)은 빈 필드를 의미하며, 글자 '#'는 울타리를, 'o'는 양, 'v'는 늑대를 의미한다. 한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 www.acmicpc.net 문제 미키의 뒷마당에는 특정 수의 양이 있다. 그가 푹 잠든 사이에 배고픈 늑대는 마당에 들어와 양을 공격했다. 마당은 행과 열로 이..
-
MongoDB 튜토리얼 3. CRUDDB/MongoDB 정리 2019. 9. 24. 11:27
The Limit() Method db.COLLECTION_NAME.find(). limit(NUMBER) : 출력이 많다면 NUMBER 개로 제한해준다. MongoDB Skip() Method > db.COLLECTION_NAME.find().. skip(NUMBER) NUMBER번째 까지 skip한후 출력하라. The sort() Method 정렬 기준을 알려주어야 한다. > db.COLLECTION_NAME.find(). sort({KEY:1}) 정렬 기준 필드 값 : KEY 오름차순 : 1 내림차순: -1 임베디드 된 문서 사이즈는 단일 값이 아니고 문서이다. 이때 find는 key : value 중 value값에 문서를 주어라. 필드의 개수, 순서가 모두 일치하는 것만 찾는다.. 임베디드 된 문..
-
백준(BOJ) 14502번 연구소알고리즘 풀이/백준(Boj) 2019. 9. 23. 16:54
문제 : https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 문제 (생략) . . 벽을 3개 세운 뒤, 바이러스가 퍼질 수 없는 곳을 안전 영역이라고 한다. 위의 지도에서 안전 영역의 크기는..