목록전체 글 (233)
Life Engineering
https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 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 #include #include #i..
넷플릭스, 왓챠 같은 OTT 서비스를 공동구매(이하 공구)하는 게시글이 각종 커뮤니티에 많다. 4인팟 모집해요, 한자리 들어올 사람 등등.. 이렇게 다양한 곳에 혼재된 모집 글을 한 자리에 모은 것이 zeroball(공구) 이다. 또한 zeroball에서 공구를 직접 모집할 수도 있다. 이런 ott 서비스 외에도 도매 제품을 공구 가능하다. 즉 공구 플랫폼을 제공한다. 공구 총대 공구원들 사이의 플랫폼을 제공하는 것이다.
초안이라는걸 감안. 1) 낱알로 약 검색 2) 약 즐겨찾기 기능 manuscriptlink-society-file.s3-ap-northeast-1.amazonaws.com/kips/conference/2020fall/presentation/KIPS_C2020B0146.pdf 1) 클라이언트에서 카메라를 이용하여 알약의 앞 뒷면을 촬영한 후 OCR 서버에 전송한다. ocr api: cloud.google.com/vision/docs/ocr 2) 약 앞면 또는 뒷면에 새겨진 문자가 인식된 경우 이를 서버를 통해서 DB에 쿼리문을 송신한 다. 수행 결과가 1개이면 그 값이 유일한 키로 판 별하고 클라이언트에게 송신한다. 수행 결과가 2 개 이상이라면 유일한 값이 아니므로 학습한 텐 서플로를 이용하여 촬영한 이..
www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 N=int(input()) A=list(map(int, input().split())) dp=[0]*N dp[0]=1 for i in range(1,N): max_value=0 for j in range(0,i): if A[i]>A[j]: max_value=max(dp[j], ma..
programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 def solution(routes): answer=0 visited=[False]*len(routes) routes.sort() for i in range(len(routes)-1,-1,-1): if not visited[i]: answer+=1 camera=routes[i][0] visited[i]=True for j in range(i-1,-1,-1): if not visited[j] and routes[j][0]
programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 from collections import deque def bfs(computers, start, visited): queue=deque([start]) visited[start]=True while queue: v=queue.popleft() for i,compute..
www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 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 N=int(input()) K=int(input()) apples=[] changes={} second=0 positions={(0,1):((-1,0),(1,0)), (1,0):((0,1),(0,-1)..
www.acmicpc.net/problem/3079 3079번: 입국심사 첫째 줄에 N과 M이 주어진다. (1 ≤ N ≤ 100,000, 1 ≤ M ≤ 1,000,000,000) 다음 N개 줄에는 각 심사대에서 심사를 하는데 걸리는 시간인 Tk가 주어진다. (1 ≤ Tk ≤ 109) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 N, M=map(int, input().split()) T=[] for _ in range(N): T.append(int(input())) T.sort() start=1 end=T[-1]*M result=end while start=M: result=min(result,mid) end=mid..
www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 n = int(input()) d=[0]*n array=[] for _ in range(n): array.append(int(input())) for i in range(n): if i==0: d[0]=array[0] elif i==1: d[1]=d[0]+array[1] elif i==2: d[2]=max(array[0], array[1]..
www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 T = int(input()) for _ in range(T): n = int(input()) array=[] for _ in range(2): array.append(list(map(int, input().split()))) dp=[[0]*n for _ in range(2)] dp[0][0],..