- 전체보기
- 알고리즘(20)
- TIL(12)
- BFS(7)
- DP(5)
- programmers(5)
- 알고스팟(5)
- 2017 서머코딩(4)
- ccw(3)
- 기하알고리즘(3)
- DFS(2)
- 기하(2)
- 다익스트라(2)
- 벡터의외적(2)
- 외적(2)
- 0 1 knapsack(1)
- 14501(1)
- 1688(1)
- ESLint(1)
- VS Code(1)
- disjoint set(1)
- skyemoon(1)
- uionfind(1)
- vue(1)
- vue.js(1)
- 그래프(1)
- 그리디(1)
- 다각형의면적(1)
- 동적계획법(1)
- 레이캐스팅(1)
- 백준(1)
- 백준 16236(1)
- 백준 아기 상어(1)
- 백준11758(1)
- 백준14501(1)
- 백준1688(1)
- 백준1939중량제한(1)
- 백준퇴사(1)
- 백트래킹(1)
- 선분교차(1)
- 소수(1)
- 아기 상어(1)
- 완전 탐색(1)
- 위상 정렬(1)
- 이진탐색(1)
- 크루스칼(1)
- 퇴사동적계획법(1)
- 트리(1)
- 회고(1)
백준 14501 퇴사
입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n = 15) 2. ti]는 i번째 일을 완료하는데 걸리는 기간 (1 ≤ Ti ≤ 5) 3. p[i]는 i...
SkyeMoon 6월, 7월 일기
6, 7월 회고록이라기 보다는 6, 7월 일기 6월, 7월 한일, 느낀점 1. 알고리즘 시험 통과 2. 운동과 건강과 스트레스 3. 기록 4. leap of faith 5. 1주년 6. 참여 1. 약점 어제 사내 알고리즘 시험을 통과했다. 나의 알고리즘 부문 ...
백준 16236 아기 상어
문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, 물고기 크기는 모두 자연수입...
백준 2166 다각형의 면적
문제 - n개의 점(x, y로 나타냅니다.)으로 이루어진 다각형의 면적을 구하세요 - n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 - 좌표의 크기 10만이하 - 시간 제한 2초 - 문제 링크 - 접근 과정 1. 다각형의 면적?, CCW CCW(벡터의 외적)은...
[기하] CCW
1. CCW 란 - CCW (Counter Clock Wise, 원래 의미는 시계 반대방향) 는 3개의 점 r, p, q가 있을때 벡터 rp를 기준으로 점 q가 어느 위치(왼쪽, 같은 직선, 오른쪽)에 있는지를 판별하는 방법입니다. - 벡터의 외적입니다. - 외적은 교...
백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)
문제 - n개의 정점이 주어집니다. - 3개의 줄에 좌표가 주어집니다. - 3개의 줄에 주어진 각각의 좌표가 n개의 정점으로 구성된 다각형 내부에 있는지 외부에 있는지 판별하세요 - n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 - 좌표의 크기 10억이하 - 사용한 ...
백준 1939 중량제한
문제 - n개의 정점과, m 개의 간선이 주어집니다. - m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a-b로 가는데 무게 제한이 c라는 의미입니다. - 무게 제한 c 이하로만 이동할 수 있습니다. - 모든 간선은 양방향 입니다. - 마지막 줄에는 출...
SkyeMoon 5월 일기
5월 회고록이라기 보다는 5월 일기 가수 윤종신씨가 '월간 윤종신'으로 매월 곡을 발표하시고 계신다는것이 인상 깊었다. 사실 귀찮차나, 매월 수준높은 결과물을 만든다는게. 근데 그것을 몇년씩이나 지속적으로 하신다는것이 놀라웠다. 나도 뭔가 전문적이지는 않아도 한달...
백준 17142 연구소3
문제 - 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) - 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. - 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. - 비활성화 바이러스는 활성...
백준 1068 트리
문제 - 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. - 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) - 셋째 줄에 지울 노드 한개가 주어집니다. -n(1 = n = 5...
백준 1719 택배
문제 - n개의 정점, m개의 간선이 주어집니다. - 간선의 정보는 1) 시작 점, 2) 도착 점, 3) 가중치 입니다. 간선의 양방향입니다. - 사진과 같이 시작 정점에서 다른 정점으로 최단 경로로 가기 위해 첫번째로 경유하는 정점들을 경로표로 출력하세요. -n(1 ...
백준 9206 맥주 마시면서 걸어가기
문제 - 집 1개, 페스티벌 1개, 편의점 n개 - 총 n+2개의 정점이 주어집니다. - 각 정점의 x, y 좌표가 주어집니다. - 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) - 50미터 마다 맥주 한병씩을 마시고, 한 박스에...
백준 9466 텀 프로젝트
문제 - 1부터 n까지 숫자가 부여된 학생이 n명 있습니다. - 각 학생이 프로젝트를 함께 하고 싶은 다른 한 사람을 선택했습니다. - 사이클이 생기면 같은 팀을 할 수 있습니다. - 어느 팀에 속하지 않은 학생의 수를 구하시오. -n(1 = n = 10만) 학생의 ...
백준 3055 탈출
문제 - 지도가 주어집니다. 1) S 시작점, 2) D 도착점, 3) . 빈칸, 4) X 돌 , 5) * 물 - 시작점에서 도착점까지 인접한 4방향으로 빈칸을 통해서 이동할 수 있습니다. - 물은 매분마다 인접한 4방향으로 빈칸으로 확장합니다. - 다음 이동할 빈 칸에...
백준 1963 소수 경로
문제 - 입력으로 4자리 소수 두개 A, B가 주어집니다. - 1) 소수 A의 4자리 중에서 한 자리만 바꿔서 다음 소수를 만들 수 있습니다. - 2) 다음 소수에서 또 한자리를 바꿔서 다다음 소수를 만들 수 있습니다. - 소수 A에서 B를 만들 수 있는 최소 변경 횟...
백준 10164 격자상의 경로
문제 - 행의 수가 n, 열의 수가 m인 격자칸에 1부터 nm까지 차례로 번호가 부여됩니다. - 1) 오른쪽으로 한 칸 또는 2) 아래쪽으로 한 칸 이동할 수 있습니다. - k 번째 칸은 꼭 통과해야 합니다. (k가 0이면 꼭 통과해야 하는 칸은 없습니다.) - 조건...
190210_TIL
오늘 한 일 - 탈출한 거위들, 오리 독감 문제 풀고 정리 느낀점 -포기할까.. 말까... 탈출한 거위들이란 문제 금요일에 퇴근해서 3시간 동안 잡았는데 못풀었다. 멘탈나갔다. 그 다음날 토요일에는 날도 춥고 하기 싫었다. 오늘 3일째 겨우 풀었다. 냅색 문제 이...
알고스팟 ORIVIRUS 오리 독감
문제 - 1 ~ n 번재 사람의 관계 정보를 인접행렬로 주어집니다. 두 사람이 연결되어 있으면 서로 친구입니다. - m개의 시나리오가 있고, 각 시나리오의 최초 감염자는 2명씩 주어집니다. - i번째 사람의 친구들 중 감염자가 2명이상이면 i번째 사람도 감염자가 됩니다...
알고스팟 ESCAPEGEESE 탈출한 거위들
문제 - 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. - k마리의 거위들이 탈출했습니다. - 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. - 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. -n(1 = n = 500) 전체 거위...
190207_TIL
오늘 한 일 - 삼각형 위의 최대 경로 수 세기, 마력 문제 풀고 정리 느낀점 -무계획 오늘 vue.js 강의 듣기로 했는데, 퇴근할 때 쯤 컨디션이 너무 않좋았다. 공부 안하려다가 오기는 왔는데, 강의가 듣고싶지가 않았다. 들으면 잘것 같았다. 그래서 계획을 어...