killog

# you can write to stdout for debugging purposes, e.g. # print("this is a debug message") import heapq def solution(A): # write your code in Python 3.6 minusGroup=[] minusReverse=[] plusGroup=[] zero=False for i in A: if i0: heapq.heappush(plusGroup,-i) elif i==0: zero=True # 마이너스 2개 이상+ max 양수 answer=0 if len(minusGroup)>=2 and len(plusGroup)>0: a1=heapq.heappop(minusGroup) a2=heapq.heappop(min..

뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카카오 첫 공채..'블라인드' 방식 채용 카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용 카카오, 블라인드 전형으로 신입 개발자 공채 카카오 공채, 신입 개발자 코딩 능력만 본다 카카오, 신입 공채.. "코딩 실력만 본다" 카카오 "코딩 능력만으로 2018 신입 개발자 뽑는다" 기사의 제목을 기준으..

학습목표 롬복이란 롬복의 원리 설치 롬복 기능 설명 롬복 도큐먼테이션 정리 1부이다. 도큐먼트 순서대로 업데이트할 예정이다. 롬복이란? 롬복은 편집기에 자동으로 연결되고, 도구를 빌드해 java 를 멋지게 꾸미는 java 라이브러리입니다. 다른 getter 또는 setter, equals 메소드를 다시 작성하지 마세요. 하나의 주석을 이용해 완전한 기능의 빌더가 있고, 로깅 변수를 자동화 하는 등의 작업을 수행할 수 있습니다. 라는 것이 공식페이지 의 설명이다. 즉, 자바의 보일러 플레이트 코드(라 쓰고 상용구라 읽는다. ) 를 생성하는 자동화 작업을 수행함으로써 보일러 플레이트 코드를 제거할 수 있다. 알면 알수록 아주 효율적이라는 이야기이다! 그러니 진지하게 각. 잡고 이 블로그를 읽어주었으면 좋겠다..

어려운 문제는 아닌데, 시간 조건이 까다로웠다. pop 이 leftpop 보다 빠른 속도인건지 아니면, 어차피 경우의 수를 세는 거라 다 도는데 있어 bfs 보다 dfs가 유리한 건지 모르겠지만 dfs 로 바꾸자 호다닥 맞다고 하는 경험을 했다. 문제 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 ..

우리 어플리케이션이 성공했다하자. (우와🤩🤩🤩) 많은 유저가 동시접속하는 서비스가 되어 기존에 사용하던 서버에 한계가 있을때, 인프라를 업그레이드하는 방법은 스케일 업과 스케일 아웃이 있다. 스케일 업(= 수직 스케일링) 스케일 업이란, 우리가 현재 사용하고 있는 서버 자체의 성능을 증가시켜 처리 능력을 향상시키는 것으로 cpu, 메모리 업그레이드 등으로 서버의성능을 높이는 방식이다. 스케일업은 비교적으로 쉽고, 실천하기도 쉬운 방법이다.실제로 우리가 사용하는 컴퓨터가 느려졌다면, 성능이 더 좋은 새로운 컴퓨터를 구매하는 것이다. 한 대의 서버에서 모든 데이터를 처리하기 때문에, 데이터 갱신이 빈번하게 일어나는 경우 적합하다. 정합성을 유지하기 어려운 경우 OTLP 데이터베이스 서버 aws 의 경우 버튼..

2021.03. 02 2021.03.09 답지봄 3번 틀리고 맞음 문제 그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오. 최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다. 입력 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다. 그래프의 정점은 1번부터 V번까지 번호가 매겨져 있고, 임의의 두 정점 사이..

2021.03.02 2021.03.09 답지 봄(kks 블로그 참고) 구현할 용기가 없어 코드만 베껴봄... 대표적인 kmp 문제. 핵심 아이디어는 찾는 문자열의 j 를 저장한다는 개념과 fail 함수 개념이 중요하다. 꼭 다시 풀 문제. 문제 문자열 S의 부분 문자열이란, 문자열의 연속된 일부를 의미한다. 예를 들어, "aek", "joo", "ekj"는 "baekjoon"의 부분 문자열이고, "bak", "p", "oone"는 부분 문자열이 아니다. 문자열 S와 P가 주어졌을 때, P가 S의 부분 문자열인지 아닌지 알아보자. 입력 첫째 줄에 문자열 S, 둘째 줄에 문자열 P가 주어진다. 두 문자열은 빈 문자열이 아니며, 길이는 100만을 넘지 않는다. 또, 알파벳 소문자로만 이루어져 있다. 출력 P가..

mvnw 은 maven 이 있다면 maven 을 경로에 추가하지 않아도 maven 프로젝트를 실행하게 하고, maven 이 없는 경우, 올바른 버전으로 다운로드하게 돕습니다. 따로 maven 관리를 하지 않아도 자동으로 관리해주기 때문에 maven 프로젝트에 필요합니다. 추가적으로, 운영 체제에 여러 버전을 설치하는 대신 프로젝트 별 mvnw 를 사용할 수 있는데, 위와 같은 mvnw파 일은 리눅스용이고 mvnw.cmd 는 Windows 환경용입니다.