백준 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 강의 듣기로 했는데, 퇴근할 때 쯤 컨디션이 너무 않좋았다. 공부 안하려다가 오기는 왔는데, 강의가 듣고싶지가 않았다. 들으면 잘것 같았다. 그래서 계획을 어...
알고스팟 MAGICPOWER 마력
문제 - 마력이 담긴 아이템이 n개 주어집니다. - 아이템을 사용하면 마력이 1씩 줄어들면서 0이 되면 아이템이 사라집니다. - 아이템을 m번 사용해서 얻을 수 있는 최대 마력의 양을 구하시오. -n(1 = n = 100) 아이템의 개수 , m(1 = n = 1만) 아...
알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기
문제 - 사진과 같은 숫자 삼각형이 있습니다. - 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. - 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를...
190206_TIL
오늘 한 일 - 결혼식, BRAVE 문제 풀고 정리 - 고대어 사전 풀다가 실패 느낀점 -SHOW TO FINISH 예전에 스타트업에서 일할 때, 옆에 있는 팀의 대표님께서 SHOW TO FINISH 라는 말을 자주 사용하셨다. 그 의미는 완성하기 위해 보여준다....
알고스팟 BRAVE 용감한 쿠키군의 폭탄 해체
문제 - 두 금속 x, y가 연결되어 있고, 두 금속 y, z가 연결되어 있으면, 두 금속 x, z 또한 연결되어 있다. - 서로 연결되어 있는 금속 들의 가장 큰 부분집합의 크기를 구하시오. - 2 = n = 10만 (n은 정점의 개수), 1= m = 10만 (m은 ...
백준 5567 결혼식
문제 - 상근이와 친구들의 관계를 그래프로 나타내었을 때, 시작점(상근이)으로부터 최단거리가 2이하인 정점의 개수를 구하시오. -2 = n = 500 (n은 정점의 개수), 1= m = 10000 (m은 간선의 개수) - 시간 제한 1초 - 문제 링크 - 접근 과...
190205_TIL
ezgif.com-gif-maker (1).gif 삼일 동안 한 일 - Vue.js, Django 를 사용해서 방명록을 만들었다. (기능: 인증, 글 작성, 글 불러오기, validation check Front-End: vue.js, vuerouter, axi...
Vue.js v-model과 syntax sugar
vmodel.gif 참고 자료 Qiita 커스텀 컴포넌트 - 양방향 데이터 바인딩 Vue.js 에서 정말 자주 사용하는 디렉티브에는 'v-model'이 있습니다. **양방향 데이터 바...
190131_TIL
오늘 한 일 - vue-advanced vuex강좌 라우터 강좌 2개 수강 - programmers 예산 문제 풀었음 느낀점 - 기억 알고리즘 문제를 푸는데 논리적으로 접근하지 않고, 기억에 의존해서 풀려고 했다. 문제를 제대로 읽지 않아서 엄청 쉬운 문제인...