우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법각 고객의 입실,퇴실 정보를 pair 로 만들어서 리스트에 넣는다. 10:40 이라면 10*60 + 40 으로 변환하여 int표현이 가능하다.입실이 빠른 고객부터 정렬한다.vector rooms 를 선언하고, 각 방의 퇴실시간을 적는다. 입실이 빠른 고객부터, 빈방이 있다면 거기에 들어가고 room[i] = 퇴실시간 + 10분(청소시간) 을 추가한다.모든고객을 처리한 후 rooms의 사이즈를 리턴한다.#include #include..

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제를 이해하는데 오랜시간이 걸렸다. routes가 의미하는게 무엇인지 이해가 잘 안되었었다. routes 가 [[4,2],[1,3],[2,4]] 라면 로봇이 총 3개 있는것이고, 1번로봇은 4지점 > 2지점으로, 2번포인트는 1지점>3지점으로, 3번로봇은 2지점 > 4지점으로 이동한다는 의미이다.  주의할 점충돌이 두군데에서 일어나면 2를 더한다는 점이었다. 문제엔 모호하게 나와있는데, 테스트 케이스 2번에서 예시를 볼 수 있다.맨 처음 시..

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..