https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 해당 index까지 왼쪽에서는 높이가 몇인 벽이 가장 높은지, 오른쪽에서는 높이가 몇인 벽이 가장 높은지를 저장해놓은 후, 양쪽 벽 중 낮은 벽까지만 물이 찬다는 아이디어를 사용하면 된다. import sys input = sys.stdin.readline h,w = map(int,input().rstrip().split()) left = [0] * w right = [0] * ..

데브매칭이 끝난 뒤, 갑자가 프로그래머스한테서 추가 이메일이 왔다. 정확한 결과는 어디서 확인할 수 있는지는 모르겠지만, 일단 데브매칭에서 상위 5%안에 들어서 메일이 온 것 같다. 그래서 일단 신청하긴 했는데, 어떤 서비스들이 있는지는 나중에 알게되면 추가하도록 하겠다.

1. 지원 신기하게 지원을 타입폼으로 받았다. 새벽에 아무 생각 없이 지원을 했는데, 생각해보니 수정이 안된다! 다른 지원서들처럼 초안 쓰고, 나중에 포트폴리오 첨부하고 정리해서 내려고 했는데 타입폼은 불가능 하다는게 뒤늦게 생각이 났다. 다시 지원할 수 있게, 답변을 삭제해줄 수 있는지 문의 이메일을 넣었는데 씹혔다.... 아마 안되는 것 같다... 그래서 포기하고 포트폴리오도 추가 제출하지 않았다.... 2. 서류 합격?! 그런데 엄청난 반전이!!! 정말 무조건 떨어질 줄 알고, 결과 발표일도 안찾아봤다.. 근데 갑자기 합격메일이! 그것도 경쟁률이 100:1이었다고 한다! 엄청난 운빨이라고 생각했다.... 3. 코딩테스트 서류 합격 안내 후, 바로 그 주 토요일에 5시간동안 코딩테스트를 진행했다. 나..

https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 하나의 배열은 오름차순으로, 또 다른 배열은 내림차순으로 정렬 후, 같은 index에 있는 숫자들끼리 곱한게 가장 작다. 즉, 클수록 작은 수랑 곱하면 된다. def solution(A,B): answer = 0 A.sort(reverse=True) B.sort() for i in range(len(A)): answer += A[i]*B[i..

https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 처음에 이중 for문으로 될까? 했는데 효율성까지 통과가 된다. def solution(prices): answer = [] for i in range(len(prices)): result = 0 for j in range(i+1,len(prices)): result += 1 if prices[j]

1. 우테코 지원! 우테코에 지원해봤다! 사실 10개월 가량을 투자할 수 없을 것 같았고, 생각보다 취준이 기대보다는 원활하게(?) 진행되었기 때문에 지원 마감일 전 날까지 고민을 하다가 급하게 자소서를 써서 냈다. 이 때는 깃도 정리가 안되어있어서 포트폴리오도 제출하지 않아서 아마 자소서에서 탈락할 것 같았다. 하지만 코딩테스트라도 진행해보고 싶어서 급하게라도 지원서를 제출했다. 프리코스라도 진행하면 큰 도움이 될 것 같아서...... 2. 코딩테스트 문제는 총 7문제가 나왔는데, 솔직히 매우 쉬웠다. 네카라를 목표하고 코딩테스트를 준비했었다면 아마 다들 올솔 했을 것 같다. 나도 7문제를 다 풀었고, 1시간 20분만에 제출을 했다. 난이도는 프로그래머스 레벨 1,2 정도였다. 이 날, 몸이 안좋았는지..