profile
callmeskye
태그 목록
전체보기 (77)알고리즘(26)TIL(12)BFS(10)DP(6)알고스팟(5)programmers(5)통계의 기초(5)2017 서머코딩(4)DFS(4)vue(4)파이썬(3)그래프(3)python(3)ccw(3)기하알고리즘(3)alias(2)백트래킹(2)vue cli(2)기하(2)ESLint(2)다익스트라(2)(2)자바(2)바이너리 서치(2)벡터의외적(2)외적(2)kaggle(2)백준(2)이진탐색(2)완전 탐색(2)이분탐색(2)캐글(2)VS Code(2)cli(1)회고(1)vue.js(1)반성(1)quantile(1)프로그래머스(1)소수(1)크루스칼(1)disjoint set(1)uionfind(1)동적계획법(1)그리디(1)0 1 knapsack(1)스프링부트(1)위상 정렬(1)보안(1)트리(1)피보나치(1)skyemoon(1)백준1939중량제한(1)순열(1)재귀함수(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)백준11758(1)다각형의면적(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)백준14889(1)비트마스킹(1)스타트와링크(1)코드포스(1)two buttons(1)최단경로(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)kfold(1)cross validation(1)교차검증(1)iris(1)DecisionTree(1)사이킷런(1)의사결정나무(1)붓꽃(1)load_iris(1)재귀(1)스택(1)구슬찾기(1)백준2617(1)feignclient(1)openfeign(1)feign(1)netflix(1)페인클라이언트(1)REST(1)넷플릭스(1)오픈페인(1)백준 2805(1)lower bound(1)백준 나무 자르기(1)나무자르기(1)v model(1)watch(1)spa(1)재귀호출(1)recursive(1)이분탐색 재귀(1)피보나치 재귀(1)import 경로(1)vue import(1)vue.config.js(1)webpack.config.js(1)vue cli 4(1)vue cli 3(1)경로단축(1)채팅(1)router view(1)뷰 라우터(1)vue router(1)single page application(1)vue 라우터(1)시뮬레이션(1)나무 재테크(1)백준 나무 재테크(1)해킹(1)백준 16235(1)타이타닉(1)sklearn(1)titanic(1)백분위수(1)사분위수(1)percentile(1)상자그림(1)중앙값(1)자료의 형태와 요약 2(1)boxplot(1)환률변수와 분포(1)정규분포(1)표본분포와 중심극한 정리(1)자료의 형태와 요약 1(1)pwnable(1)coin1(1)워게임(1)time expired! bye!(1)동적 계획법(1)주피터 노트북(1)jupyter notebook(1)jupyter notebook themes(1)jupyterthemes(1)백준 드래곤커브(1)pandas(1)드래곤 커브(1)백준 15685(1)scikit learn(1)Java(1)Binary Search(1)cpp(1)회고록(1)
post-thumbnail

백준 15685 드래곤 커브

규칙을 찾는 문제 저는 스택을 사용했습니다. 1. 드래곤 커브는 세가지 속성을 가집니다. 1) 시작 점 2) 시작 방향 3) 세대 즉, K(K > 1)세대 드래곤 커브는 `K-1세대 드래곤 커브`를 `끝 점을 기준으로 90도 시계 방향 회전` 시킨 다음, 그것을

2020년 3월 6일
·
0개의 댓글
post-thumbnail

프로그래머스 정수 삼각형

동적 계획법(DP)을 사용하는 문제최대 높이가 500인 삼각형이 주어집니다. (1 <= n <= 500)삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다.아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다

2020년 2월 16일
·
0개의 댓글
post-thumbnail

백준 16235 나무 재테크

문제 k 년이 지난 후 살아남은 나무의 개수를 구하는 문제 n 격자의 크기 (1 <= n <= 10) m 나무의 개수 (1 <= m <= n^2) k 년수 ( 1 <= k <= 1000) 제일 처음 모든 칸의 양분은 5 입니다. 봄 나무가 자신의 나이만큼 양분을 먹고 나이가 1 증가 합니다. 양분은 1*1 칸에 있는 양분만 먹을 수 있습니다. 하나...

2020년 1월 26일
·
0개의 댓글
post-thumbnail

백준 2617 구슬 찾기

문제 중간 번호가 될 수 없는 구슬의 개수를 구하는 문제 1. n 구슬의 개수 (1 ≤ n ≤ 99, n은 홀수) 2. m 무게 정보의 개수 (1 ≤ M ≤ N(N-1)/2) 3. 설명 만약 문제의 입력이 다음과 같이 주어지면

2019년 9월 14일
·
0개의 댓글
post-thumbnail

BFS는 낯설어서

BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. 라고.. 저는 누가 물어보면 말할래요 ~찡긋 그림을 통해 설명드리겠습니다. ...

2019년 7월 28일
·
3개의 댓글
post-thumbnail

코드포스 520B Two Buttons

빨간색, 파란색 고르는것은 항상 매트릭스가 생각나 두개의 버튼 n에서 m을 만들기 위한 최소 버튼 클릭수를 계산하는 문제 내 마음대로 번역 바시야(Vasya)는 신기한 장치를 찾았습니다. 패널의 앞부분은 빨간 버튼, 파란 버튼, 양의 정수를 보여주는 디스플레이가 있습니다. 1) 빨간 버튼을 누르면, 장치는 디스플레이의 숫자에 2를 곱합니...

2019년 7월 27일
·
0개의 댓글
post-thumbnail

백준 16236 아기 상어

문제 아기 상어가 물고기를 잡아 먹을 수 있는 시간을 구하는 문제 ~으아 문제가 정말 길어요~ 1. n 공간의 크기 (2 = n = 20) 2. 지도의 크기 n * n, (1 * 1 에는 최대 물고기가 1마리 있습니다.) 3. 상어, 물고기 크기는 모두 자연수입니다. 4. 지도 정보 1) 상어 - 위치 - 상어의 위치는 숫자 9로 표시...

2019년 7월 21일
·
2개의 댓글
post-thumbnail

백준 1939 중량제한

문제 n개의 정점과, m 개의 간선이 주어집니다. m개의 줄에는 간선의 정보 3정수 a, b, c가 주어집니다. a->b로 가는데 무게 제한이 c라는 의미입니다. 무게 제한 c 이하로만 이동할 수 있습니다. 모든 간선은 양방향 입니다. 마지막 줄에는 출발 정점과, 도착 정점이 주어집니다. n, m(1 ≤ n,m ≤ 10만) 정점과 간선의 개수 각각 10만 ...

2019년 6월 2일
·
0개의 댓글
post-thumbnail

백준 17142 연구소3

문제 연구소의 지도가 주어집니다. (0 빈칸, 1 벽, 2 바이러스) 전체 바이러스 중에서 m개의 바이러스만 활성화 시킵니다. 바이러스는 인접한 4방향(위쪽, 오른쪽, 아래쪽, 왼쪽)으로만 이동 가능하며 빈칸만 지날 수 있습니다. 비활성화 바이러스는 활성화 바이러스를 만나면 활성화 상태가 됩니다. 지도의 빈칸에 모든 바이러스가 퍼지는 최소시간을 구하시오. ...

2019년 4월 20일
·
0개의 댓글
post-thumbnail

백준 1068 트리

문제 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) 셋째 줄에 지울 노드 한개가 주어집니다. n(1 <= n <= 50) 정점의 수 시간 제한 2초 문제 링크 접근 과정 1. 탐색 사실 어려운 문제는 아닙니다. ...

2019년 3월 3일
·
0개의 댓글
post-thumbnail

백준 1719 택배

문제 n개의 정점, m개의 간선이 주어집니다. 간선의 정보는 1) 시작 점, 2) 도착 점, 3) 가중치 입니다. 간선의 양방향입니다. 사진과 같이 시작 정점에서 다른 정점으로 최단 경로로 가기 위해 첫번째로 경유하는 정점들을 경로표로 출력하세요. n(1 <= n <= 200) 정점의 수, m(1 <= m <= 10000) 간선의 수 시간 제한 2초 문제...

2019년 2월 24일
·
0개의 댓글
post-thumbnail

백준 9206 맥주 마시면서 걸어가기

문제 집 1개, 페스티벌 1개, 편의점 n개 -> 총 n+2개의 정점이 주어집니다. 각 정점의 x, y 좌표가 주어집니다. 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) 50미터 마다 맥주 한병씩을 마시고, 한 박스에 20개가 들어있고, 편의점에서 한 박스를 모두 교체할 수 있습니다. 출발할 때 맥주 한박스를 들고 ...

2019년 2월 22일
·
0개의 댓글
post-thumbnail

백준 9466 텀 프로젝트

문제 1부터 n까지 숫자가 부여된 학생이 n명 있습니다. 각 학생이 프로젝트를 함께 하고 싶은 다른 한 사람을 선택했습니다. 사이클이 생기면 같은 팀을 할 수 있습니다. 어느 팀에 속하지 않은 학생의 수를 구하시오. n(1 <= n <= 10만) 학생의 수 시간 제한 3초 문제 링크 접근 과정 1. 사이클, 위상 정렬 이 문제는 사이클에 속하지 않는 정...

2019년 2월 22일
·
0개의 댓글
post-thumbnail

백준 3055 탈출

문제 지도가 주어집니다. 1) S 시작점, 2) D 도착점, 3) . 빈칸, 4) X 돌 , 5) * 물 시작점에서 도착점까지 인접한 4방향으로 빈칸을 통해서 이동할 수 있습니다. 물은 매분마다 인접한 4방향으로 빈칸으로 확장합니다. 다음 이동할 빈 칸에 물이 차오른다면 이동할 수 없습니다. 시작점에서 도착점으로 이동할 수 있는 최소 시간을 구하시오. (...

2019년 2월 21일
·
0개의 댓글
post-thumbnail

백준 1963 소수 경로

문제 입력으로 4자리 소수 두개 A, B가 주어집니다. 1) 소수 A의 4자리 중에서 한 자리만 바꿔서 다음 소수를 만들 수 있습니다. 2) 다음 소수에서 또 한자리를 바꿔서 다다음 소수를 만들 수 있습니다. 소수 A에서 B를 만들 수 있는 최소 변경 횟수를 구하시오. (A에서 B를 만들 수 없을때는 Impossible를 출력하세요) n(1000 <= n...

2019년 2월 21일
·
0개의 댓글
post-thumbnail

백준 10164 격자상의 경로

문제 행의 수가 n, 열의 수가 m인 격자칸에 1부터 n*m까지 차례로 번호가 부여됩니다. 1) 오른쪽으로 한 칸 또는 2) 아래쪽으로 한 칸 이동할 수 있습니다. k 번째 칸은 꼭 통과해야 합니다. (k가 0이면 꼭 통과해야 하는 칸은 없습니다.) 조건을 만족하면서 (1, 1) 칸에서 시작해서 (n, m) 칸까지 이동할 수 있는 경우의 수를 구하시오. ...

2019년 2월 20일
·
0개의 댓글
post-thumbnail

알고스팟 ORIVIRUS 오리 독감

문제 1 ~ n 번재 사람의 관계 정보를 인접행렬로 주어집니다. 두 사람이 연결되어 있으면 서로 친구입니다. m개의 시나리오가 있고, 각 시나리오의 최초 감염자는 2명씩 주어집니다. i번째 사람의 친구들 중 감염자가 2명이상이면 i번째 사람도 감염자가 됩니다. 각 시나리오 마다 총 감염자의 수를 구하시오. n(1 <= n <= 500) 학생 수, m(1 ...

2019년 2월 10일
·
0개의 댓글
post-thumbnail

알고스팟 ESCAPEGEESE 탈출한 거위들

문제 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. k마리의 거위들이 탈출했습니다. 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. n(1 <= n <= 500) 전체 거위 수, k(1 <= k <= min(n, 100)) 탈출한 거위 수 시간 제한 3초 문제 링크 이거...

2019년 2월 10일
·
0개의 댓글
post-thumbnail

알고스팟 MAGICPOWER 마력

문제 마력이 담긴 아이템이 n개 주어집니다. 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. n(1 <= n <= 100) 아이템의 개수 , m(1 <= n <= 1만) 아이템 사용 횟수 시간 제한 10초 문제 링크 접근 과정 1. 그리디 문제를 보고 가장 먼저 ...

2019년 2월 7일
·
0개의 댓글
post-thumbnail

알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기

문제 사진과 같은 숫자 삼각형이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) C(C <= 50) 테스트 케이스의 수 , n(2 <...

2019년 2월 7일
·
0개의 댓글