백준: 문제 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 평소 투 포인터, 슬라이딩 윈도우 알고리즘 문제를 많이 풀어보지 않아서 직접 찾아서 풀어보았다. 기본적으로 너비가 고정된 투포인터가 슬라이딩 윈도우 문제이기 때문에 포인터를 2개로 잡아도 되고, 1개로 잡아도 된다. 하지만 2개로 잡으면 그만큼 신경 쓸 게 많아지기 때문에 여기서는 구간의 오른쪽 끝 포인터만 잡고, 나머지 하나는 그 포인터에서 주어진 너비를 감소함으로써 왼쪽 끝 포인터로 설정하였다. 회전 무엇보..

백준: 문제 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 처음에는 단순한 DP 문제인줄 알았는데, 메모리를 줄이는 게 관건인 문제였다. N의 최대 크기는 100,000으로 배열 크기를 그만큼 잡아야한다고 생각했다. 하지만 잘 생각해보면 직전 줄의 값만 필요하고 그보다 이전 줄의 값은 필요하지 않다. 따라서 이전 줄과 현재 줄의 값만 저장하면 되므로 long long dp[2][3]만 있으면 된다. 경우의 수 dp 배열의 크기를 줄여도 여전히 메모리를 줄이라는 경고 문자가 뜬다. 즉 주어진 입력값을 저장하는 배열조차도 줄..

프로그래머스: 문제 코딩테스트 연습 - 3주차_퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 괜히 새로운 문제 찾는 것보다 이전에 풀었던 문제를 제대로 다시 풀어보는 게 중요한 것 같다. 특히 이러한 까다로운 2차원 배열 문제는 네이버 뿐만 아니라 삼성에도 (매우) 자주 출제되는 문제이고 어려운 테..

프로그래머스: 문제 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 상당히 쉬운 문제이나 네이버 코딩테스트의 올해 상반기 기출이었다는 점을 고려하여 리뷰를 작성한다. 이 문제는 당황하지 않고 등비수열의 공식만 잘 적용하고, 사칙연산을 수행하면 된다. 대신 Type Casting에 주의해야 한다. 특히 테스트케이스를 많이 주지 않는 네이버의 코딩테스트의 특성상 더욱 세심한 처리가 필요하다. (long long)price * count * (count + 1) / 2 전체코드는 저..

프로그래머스: 문제 코딩테스트 연습 - 실패율 실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스 programmers.co.kr 문제를 보자마자 뚝딱뚝딱 풀다가 한 번에 통과해낼 수 있었다. 구간별 합까지는 필요 없기에 Prefix Sum까지는 접근할 필요가 없다. 하지만 이전과 달리 뒤에서부터 누적적으로 더해야만 해당 스테이지별 도달한 플레이어 수를 알 수 있다. 예를 들어 간단하게 총 4개의 스테이지가 있다고 할 때 stages 배열이 [2,3]이라고 한다면 각 스테이지별 도달 플레이어수는 스테이지1부터 [2,2,1,0]이다. 이를 구하기 위해서는 평소와 다르게 뒤..

컴퓨터 리소스가 너무 부족한 탓인지 계속해서 docker-compose up을 하면서 제대로 수행되지를 않았다. 그래서 Github issue에 따라 Docker daemon 자체를 restart하고자 했으나..아예 진입자체가 안됐다.. ERROR: An HTTP request took too long to complete. Retry with --verbose to obtain debug information. If you encounter this issue regularly because of slow network conditions, consider setting COMPOSE_HTTP_TIMEOUT to a higher value (current value: 60). 그래서 이 오류가 뜨시는 ..