문제 설명 이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss 형..

#include #include #include #include int solution(vector lines) { stringstream ss; vector v; for(int i=0; i> tmp){ v[i].push_back(tmp); cout

요즘 코로나 때문에 헬스를 못하고 있는데.. 사실 핑계고 그 전에도 안했었다.(ㅋㅜㅋ) 그래서 그런지 몸에 기운이 없고 그랬던 것 같다. 아무튼 며칠 전부터 다시 정신을 차렸고 꾸준함을 모토로 열심히 해볼 생각이다. 지금까지 운동을 할 때마다 항상 하다가 중간에 그만뒀었다. 가장 오래 했던 건 6개월 정도였는데 그때 계속 했더라면 지금은 어땠을까. 세상만사 마음먹는다고 다 되지 않지만 오로지 내 의지 하나로 변화시킬 수 있다는 건 분명히 매력적인 일이다. 운동이 그 중에 하나지만 꾸준히 한다는게 힘든 것.. 뭐든 꾸준히 할 수 있다는 것은 엄청난 능력인 것 같다. 유튜브에 승화튜브라고 친구가 하는 트레이닝 채널이 있는데 항상 꾸준히 열정적으로 하는 친구를 보면서 많은 동기부여가 되고 있다. 나도 이제 더..

문제 설명 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 예를 들어, 4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다. 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 ..

문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상태이기 때문에, 이 종이에서 원래 종이의 가로, 세로 방향과 평행하게 1cm × 1cm로 잘라 사용할 수 있는 만큼만 사용하기로 하였습니다. 가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solutio..

보호되어 있는 글입니다.

문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다. ※ 공지 - 2019년 2월 28일 지문이 리..

네이버에서 2021년 상반기 신입 개발자 공개채용 관련하여 채용 설명회인 오픈 클래스를 열였다. 온라인으로 몇 주에 걸쳐 매주 금요일에 공개됐다. 가장 기억에 남는 건 기본기였다. 기본기가 탄탄해야 러닝커브가 가파르다는 것 많은 공감이 됐다. 신입으로 들어가면 거기서 사용하는 기술을 배워야 할텐데 결국 얼마나 잘 이해하고 빠르게 학습해 내것으로 만드냐가 포인트가 아닐까 싶다. 난 지금까지 돌아가는 서비스를 만드는 것을 좋아했지 기본기가 탄탄한지는 잘 모르겠다. 학교 수업은 가물가물하다. 네이버를 비롯해 거의 모든 it기업들이 코딩 테스트를 보기에 알고리즘부터 꾸준히 공부해야겠다. 그리고 오픈 클래스 출석 이벤트로 모든 클래스에 출석을 하면 이런 깜찍한 가방을 주는 이벤트를 했는데 매일 출석을 해서 드디어..

최근 2주 정도 삶에 슬럼프가 심하게 와서 거의 방 안에만 틀어박혀 아무것도 하지 않고 시간을 보냈다. 왜냐하면 정말 그냥 아무것도 손에 잡히지가 않았다. 그동안 나름 확실한 목표를 가지고 관심과 열정으로 매진했지만 그 끝은 허무한 느낌이 들었다. 어쨌든 요 며칠 쉬면서 난 다시 일어섰고 목표를 잡았다. 1. 1일 1알고리즘 풀이 블로그에 되도록 매일 올려보도록 할 것이다. 2. 매일 운동 하고 영상 찍기 하루에 10번의 풀업을 매일 영상으로 남겨 1년 후에는 모든 영상을 합쳐 '1년동안 턱걸이를 해보았다.' 와 같은 느낌의 제목으로 유튜브에 업로드 할 예정이다. 그렇다고 턱걸이만 하겠다는 건 아니고 영상용이다. 3. 독서 하기 한달에 적어도 1편 정도는 읽고 독후감을 올려볼 예정이다. 4. 영어 공부 ..

문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 입출력 예 규칙 찾기 10진법 숫자 1~20을 124 나라 숫자로 바꿔보면 아래 표처럼 나타낼 수 있다. 1 1 6 14 11 42 16 121 ... 2 2 7 21 12 44 17 122 3 4 8 22 13 111..

문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요. 제한 조건 ..

문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 제한사항 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 입출력 예 입출력 예 설..