전체 글 306

[백준] 1697번 자바 숨박꼭질

문제 출처 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 www.acmicpc.net 접근 방식 및 풀이 - BFS 활용하는 문제 [Algorithm/개념 정리] - [알고리즘] BFS DFS 불러오는 중입니다....

[kafka] Producer Connection Config

Producer 주요 옵션 bootstrap.servers Type: list Default: "" Valid Values: non-null string Importance: high 카프카 클러스터는 마스터 개념이 없기 때문에 모든 서버가 클라이언트에게 요청받을 수 있음. 카프카 플러스터에 처음 연결하기 위한 호스트와 포트 정보로 구성된 리스트 정보 acks Type: string Default: 1 Valid Values: [all, -1, 0, 1] Importance: high 프로듀서가 카프카 토픽의 리더에게 메시지를 보낸 후 요청을 완료하기 전 ack(승인)의 수 해당 옵션의수가 작으면 성능은 좋아지만, 메시지 손실가능성이 있다. 옵션의 수가 커지면 성능이 좋지 않지만 손실 가능성이 줄어들거나..

Programming/Kafka 2020.04.19

[백준] 1644번 자바 소수의 연속합

문제 출처 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 문제 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 하지만 연속된 소수의 합으로 나타낼 수 없는 자연수들도 있는데, 20이 그 예이다. 7+13을 계산하면 20이 되기는 하나 7과 13이 연속이 아니기에 적합한 표현이 아니다. 또한 한 www.acmicpc.net 접근 방식 및 풀이 - 주어진 n만큼의 소수를 구한다. - 구한 소수로 더해가며 n만큼 나오면 count를 증가한다. - ..

[Youtube] 넷플릭스 마이크로 서비스 가이드 3-3

유투브 출처 : 넷플릭스 마이크로 서비스 가이드 - 혼돈의 제왕 강의 순서 1. Introductions 00:00~5:38 2. Microservice Basics 05:39~13:18 3. Challenges & Solutions 13:19 ~ 43:33 1) Dependency 13:19 ~ 25: 02 2) Scale 25:03 ~ 33:33 3) Varience 33:34 ~ 43:33 4) Chagne 43:33~ 45:45 4. Organization & Architecture 46:46~53:13 3. Challenges & Solutions 지난 7년간 넷플릭스의 해법과 해법 철학으로 4가지 접근방법이 있다. . 1) Dependency 2) Scale 3) Variance, 다양한 아키..

Programming/Server 2020.04.18

[백준] 1525번 자바 퍼즐

문제 출처 https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net 접근 방식 및 풀이 - BruteForce와 BFS 활용 문제 - 자세한 것은 아래 주석 참고 - 참고블로그 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68..

[python] 연산자, 연산자 우선순위, math 내장 함수

복합 연산자 += 처럼 대입 연산자와 다른 연산자를 합쳐 놓은 연산자 assingment 예 설명 += x += y x = x + y 와 동일 -= x -= y x = x - y 와 동일 *= x *= y x = x * y 와 동일 /= x /= y x = x / y 와 동일 //= x //= y x = x // y 와 동일 %= x %= y x = x % y 와 동일 **= x **= y x = x ** y 와 동일 수치 연산 관련 내장 함수 함수 설명 예 abs() 절대값 반환 abs(-10) #10 round() 반올림 계산 round(10) round(10.342, 2) divmod(x,y) x를 y로 나눈 몫과 나머지 반환, (x//y, x%y) 쌍을 반환 divmod(17,4) #(4,1) M..

Programming/Python 2020.04.17

[Docker] 자주 사용 명령어 모음

docker 명령어 정리 run 실행시 옵션 run은 생성하고 시작하는 명령어 (=생성과 시작을 동시에!) 생성은 했지만 시작이 되지 않는 경우 ps로는 보이지만, ps -a로 안보임 -> run 옵션 확인 컨테이너 볼륨 공유에 대하셔 privileged를 주지 않았거나, -p옵션에 대하여 중복되는 포트를 할당해줬거나 단일 어플리케이션을 위한 컨테이너를 경우 -e 옵션을 주지 않으면 컨테이너 생성 안됨. run 옵션 형식 docker run {옵션들, 복수 사용 가능} {이미지 이름} {컨테이너 실행 시 입력될 커맨드 라인} {기타 인자들} 주로 쓰는옵션 1) 컨테이너 자원 할당 -c, --cpu-share cpu스케쥴링에서 컨테이너가 얼마나 많은 부분을 차지 할지 나타내는 것. 기본값은 1024 -m ..

Programming/Server 2020.04.17

[백준] 1107번 자바 리모컨

문제 출처 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼이 주어지며, 같은 버튼이 여러 번 주어지는 경우는 없다. www.acmicpc.net 접근 방식 및 풀이 - 완전탐색 알고리즘을 사용하여 모든 케이스들을 생각해내야 한다. - 조건 1. 100이면 count 0 - 조건 2. 리모콘이 고장 나지 않았으면, 배열의 숫자만큼 또는 리모컨 +- 한 count 중 최소값 - 조건 3. 리모콘이 고장 났으면, 고장난 리모컨으로 누를수 있는 숫자 케이스와 리모..