thumbnail
백준 2805 나무 자르기 Thumbnail

백준 2805 나무 자르기

문제 바이너리 서치(LowerBound)를 사용하는 문제 1. n 나무의 수 (1 ≤ N ≤ 백만) 2. m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) 3. h 설정할 수 있는 높이 (0= h = 10억) 4. (나무의 높이 - h) 만큼 나무를 가...

6일 전0개의 댓글

10월 회고록

회사 해킹 대회에서 우승했다. CTF 방식으로 진행되었고, https://webhacking.kr/ , http://pwnable.kr/ 의 방식과 유사하다. 생각나는데로, 의식의 흐름대로 느낀점은 다음과 같다. 1. 넓은 세상 비전공자 였고, 생활코딩의 웹...

2019년 10월 26일0개의 댓글
Feign Client 알아보기 Thumbnail

Feign Client 알아보기

2. 사용법 1) 스프링부트 프로젝트 만들기 spring start에서 스프링부트 프로젝트를 만들었습니다. (maven, gradle 상관없습니다.) 라이브러리는 web만 넣어주었습니다. 스크린샷 2019-10-06 오후 2.57.09.png ...

2019년 10월 6일0개의 댓글
백준 2617 구슬 찾기 Thumbnail

백준 2617 구슬 찾기

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

2019년 9월 14일0개의 댓글

8월 15일 중간 일기

8월 중순 광복절에 적는 중간 일기 8월 중순 한일 느낀점 - vue, spring boot 투 두 리스트 그리고 react - 무기력 1. vue, spring boot 투 두 리스트 그리고 react vue-front spring-boot react-fr...

2019년 8월 15일0개의 댓글
BFS는 낯설어서 Thumbnail

BFS는 낯설어서

BFS (Breath-First-Search, 너비 우선 탐색) 은 시작점에 인접한 다른 정점을 모두 방문하고, 다른 정점에 대해서도 인접한 또 다른 정점을 모두 방문하는 방법입니다. 여기서, 인접하다는 의미는 두 정점이 하나의 간선으로 연결되어 있다는 의미입니다. ...

2019년 7월 28일2개의 댓글
코드포스 520B Two Buttons Thumbnail

코드포스 520B Two Buttons

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

2019년 7월 27일0개의 댓글
백준 14889 스타트와 링크 Thumbnail

백준 14889 스타트와 링크

팀 나눌때 항상 이 짤 생각나서 문제 두 팀 총 힘의 차이의 최소값을 구하는 문제 1. n 총 인원수 (4 ≤ n ≤ 20, n은 짝수) 2. 한 팀의 힘은 다음과 같이 계산 한 팀에 1, 3, 5가 속했을때 2명씩 추출한다. 팀 총합 = s1 + s3 + s...

2019년 7월 23일0개의 댓글
백준 14501 퇴사 Thumbnail

백준 14501 퇴사

입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n = 15) 2. ti]는 i번째 일을 완료하는데 걸리는 기간 (1 ≤ Ti ≤ 5) 3. p[i]는 i...

2019년 7월 23일4개의 댓글

SkyeMoon 6월, 7월 일기

6, 7월 회고록이라기 보다는 6, 7월 일기 6월, 7월 한일, 느낀점 1. 알고리즘 시험 통과 2. 운동과 건강과 스트레스 3. 기록 4. leap of faith 5. 1주년 6. 참여 1. 약점 어제 사내 알고리즘 시험을 통과했다. 나의 알고리즘 부문 ...

2019년 7월 21일0개의 댓글
백준 16236 아기 상어 Thumbnail

백준 16236 아기 상어

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

2019년 7월 21일0개의 댓글
백준 2166 다각형의 면적 Thumbnail

백준 2166 다각형의 면적

문제 - n개의 점(x, y로 나타냅니다.)으로 이루어진 다각형의 면적을 구하세요 - n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 - 좌표의 크기 10만이하 - 시간 제한 2초 - 문제 링크 - 접근 과정 1. 다각형의 면적?, CCW CCW(벡터의 외적)은...

2019년 7월 14일0개의 댓글

[기하] CCW

1. CCW 란 - CCW (Counter Clock Wise, 원래 의미는 시계 반대방향) 는 3개의 점 r, p, q가 있을때 벡터 rp를 기준으로 점 q가 어느 위치(왼쪽, 같은 직선, 오른쪽)에 있는지를 판별하는 방법입니다. - 벡터의 외적입니다. - 외적은 교...

2019년 7월 14일0개의 댓글
백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별) Thumbnail

백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)

문제 - n개의 정점이 주어집니다. - 3개의 줄에 좌표가 주어집니다. - 3개의 줄에 주어진 각각의 좌표가 n개의 정점으로 구성된 다각형 내부에 있는지 외부에 있는지 판별하세요 - n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 - 좌표의 크기 10억이하 - 사용한 ...

2019년 7월 12일2개의 댓글
백준 1939 중량제한 Thumbnail

백준 1939 중량제한

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

2019년 6월 2일0개의 댓글
SkyeMoon 5월 일기 Thumbnail

SkyeMoon 5월 일기

5월 회고록이라기 보다는 5월 일기 가수 윤종신씨가 '월간 윤종신'으로 매월 곡을 발표하시고 계신다는것이 인상 깊었다. 사실 귀찮차나, 매월 수준높은 결과물을 만든다는게. 근데 그것을 몇년씩이나 지속적으로 하신다는것이 놀라웠다. 나도 뭔가 전문적이지는 않아도 한달...

2019년 5월 31일0개의 댓글
백준 17142 연구소3 Thumbnail

백준 17142 연구소3

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

2019년 4월 20일0개의 댓글
백준 1068 트리 Thumbnail

백준 1068 트리

문제 - 첫재 줄에 n이 주어집니다. 정점의 개수가 n개인 트리이며, 트리의 정점은 0번부터 n-1까지 입니다. - 둘째 줄에 각 정점의 부모 정점의 정보가 주어집니다. (-1이면 루트 노드 입니다.) - 셋째 줄에 지울 노드 한개가 주어집니다. -n(1 = n = 5...

2019년 3월 3일0개의 댓글
백준 1719 택배 Thumbnail

백준 1719 택배

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

2019년 2월 24일0개의 댓글
백준 9206 맥주 마시면서 걸어가기 Thumbnail

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

문제 - 집 1개, 페스티벌 1개, 편의점 n개 - 총 n+2개의 정점이 주어집니다. - 각 정점의 x, y 좌표가 주어집니다. - 두 정점 사이의 거리는 'x 좌표의 차이 + y 좌표의 차이' 이다. (맨해튼 거리) - 50미터 마다 맥주 한병씩을 마시고, 한 박스에...

2019년 2월 22일0개의 댓글