우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법간단한 방법은 이렇다.행렬  land 에 id = 2 부터 시작해서 덩어리에 번호를 매긴다. land[i][j] = 3 이면 3번덩어리라는 의미이다.dummy 라는 리스트를 생성한다 dummy[3] 은 3번 덩어리의 총 수 이다.  위 작업을 완료 한 뒤, 열을 쭉 읽으면서 포함되는 번호를 찾는다. {2,3}이 나왔을 경우 dummy[2] + dummy[3] 이 추출된 석유 양이다.덩어리값을 매기기 위해서는 행렬을 처음부터 돌면서 ..

https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이걸  풀려고 별 쇼를 다했다. 권장시간이 80분이고, 고난이도라고  체크가 되어있어서 처음엔 80분..? 훗.. 이랬는데 80분도부족했다. 이 문제는 효율성 테스트가 있기 때문에 무식하게 배열 만들어서 하나하나 넣고 빼고하면 안된다. 링크드 리스트의 개념을 가져온다. 대학시절 기억이 새록새록 난다..오젠장.. 해결방법 배열 prev, next 를 선언한다. prev는 나의 이전순서 인덱스를 나타낸다. prev[3] 은 3번째아이템보다 앞에 오..

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결방법광물을 캘 수 있는 최대 개수(max)를 구한다. 곡괭이 한 개 당 5개만 캘 수 있으므로, 모든 곡괭이를 다 쓰고도 광물을 캐지 못하면 나머지 광물은 캐지 못한다. 또는, 광물이 부족해서 곡괭이가 남을 수도 있다. 광물 리스트를 max개 까지 검사한다. 5개씩 묶어서 리스트 v에 넣는다. 311 이 저장되었을 경우 다이아 3개, 철 1개,  돌 1개라는 의미이다. 다이아가 많을 수록 피로도가 높기 때문에, 숫자가 높을수록 비싼광물이..

https://school.programmers.co.kr/learn/courses/30/lessons/340198 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 다른사람들과는 조금 다른방법으로 문제를 푼 것 같다.입력받은 매트 길이를 내림차순으로 정렬한다.isMat() 함수를 이용해 해당 매트가 공원에 들어갈 수 있는지를 검사하여, true가 나올 경우 매트 사이즈를 반환한다.가로열을 하나씩 검사한다.  (i,j) 위치에서, 해당 자리가 비어있다면 그 자리에서 세로로 매트길이만큼 검사한다. (1,0)에서 매트길이 3을 검사할 경우, (1,0)(2,0)(3,0) 을 검사한다.만약 (i,j) 위치에서 세..

https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 이 문제는 해결 방법이 어렵지는 않은데, c++ 에 대한 문법이해가 필요한 문제였다. #include #include #include using namespace std;bool compare(vector a , vector b , string sort_by){ return true; }vector keys = {"code","date","maximum","remain"};vector> solution(vector> data, st..

https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 해결방법vector> matrix 를 선언하여, 해당 점에서 어느 방향으로 이동했는지를 "UDLR" 형식으로 저장했다. (2,0) > (2,1) 로 오른쪽 이동 했을 경우 matrix[2][0] 을 확인하여 문자열 안에 'R' 이 들어있다면 이미 방문했다는 의미이다.아쉬운 점은, inverse_dir 과 dir을 찾을 때, 배열에 미리 저장해놓았으면 더 코드 길이를 짧게 만들 수 있겠다는 생각이 든다. #include #include #i..

https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 실패율 : 해당스테이지에 머무르고 있는 유저 수 / 해당 스테이지에 도달한 유저 수 이다. 중요한것은 실패율 계산이다. 1스테이지 도전중인 유저는 2스테이지에 도달하지 못했기 때문에 2스테이지 실패율에 영향을 주지 않는다. 즉,2스테이지의 실패율 = stages 에서 2의 개수 / (stages 사이즈  - 2보다 적은 스테이지에 머무른 유저 수 )  분모부분과 분자부분을 따로 구한뒤 조합하는 방법을 생각했다.  fails_up 이 분모부분,f..

https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 당신은 동영상 재생기를 만들고 있습니다. 당신의 동영상 재생기는 10초 전으로 이동, 10초 후로 이동, 오프닝 건너뛰기 3가지 기능을 지원합니다. 각 기능이 수행하는 작업은 다음과 같습니다.10초 전으로 이동: 사용자가 "prev" 명령을 입력할 경우 동영상의 재생 위치를 현재 위치에서 10초 전으로 이동합니다. 현재 위치가 10초 미만인 경우 영상의 처음 위치로 이동합니다. 영상의 처음 위치는 0분 0초입니다.10초 후로 이동: 사용자가 ..