우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법(실패)이게 DFS 인지도 모르고 우선 코드를 짯는데, 11번만 시간초과가 발생했다. 인터넷에 검색해보니, DFS는 경우의 수가 많아질 때 검색량이 많아질 수도 있으니, BFS를 사용하라는 조언이 있었다. %6 부분을 넣은것은 시간을 좀더 줄일 수 있을까 하여 시도해본건데, 시간을 많이 줄이지는 못했나보다. 이참에 BFS를 공부하는 좋은 기회이다.    아래는 깊이우선탐색 DFS이다. #include #include #include ..

https://school.programmers.co.kr/learn/courses/30/lessons/150365?language=cpp 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법이동거리 K가 고정되어있다. 시작지점에서 끝 지점에 가기 위해서 가야하는 횟수는 정해져있다. (오른쪽2번, 아래2번) 이런식이다. 예제 1번에서, 오른쪽1번, 왼쪽2번만 가면 도달할 수 있는데 총 5번을 이동하라고 했다. 즉, 남은 2번은 위-아래를 하던지 왼-오 를 하던지, 의미없는 이동을 하라는 의미이다. 왼,오,위,아래를 각각 필수적으로 몇번 이동해야하는지를 찾는다. (x,y)와 (a,b)를 다이렉트로 간..

https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법총합이 큰 순서대로 정렬한다. 두 점수 모두 나보다 높은 사원의 경우, 무조건  나보다 앞에 있게 된다. 총합이 큰 사원부터 랭크를 매긴다. 방법은  다음과 같다.내  앞에있는 사원중에 두 점수가 모두 나보다 높을 경우, 나는 탈락이므로 랭크를 매기지 않고 끝낸다.랭크를 부여받을 수 있을 경우, 내 바로 앞 사원(점수가 유효한 사원) 의 점수를 비교해서 점수가 같은지 아닌지 체크한다.점수가 같다면 랭크는 똑같고, 다음 사원의 랭크만..

https://school.programmers.co.kr/learn/courses/30/lessons/258707# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법(실패)생각을 조금 바꿔서, 매 턴 두장의 카드를 모두 손에 들 수 있고, 사용할때 코인을 지불하는 것으로 생각했다.hands에는 내가 현재 들고있는 카드가 들어있다.매 웨이브마다, 2장의 카드를  손에 넣은 뒤, 가장 cost 가 적은 쌍을 손에서 버리고 "성공"을 리턴한다.만약 성공하지 못했다면 해당웨이브에서 끝낸다.만약 모든 카드더미를 다 소진했다면 그 다음웨이브에서 끝낸다.#include #include #include #i..

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법 1 (실패)문제 자체는 간단한데, 포인트는 어떻게하면 효율적으로 찾을 수 있는지이다. 길이 순서대로 정렬한다.앞에있는것이 무조건 접두사가 될테니, 자신 기준 뒤에있는 애들을 검사해본다.이렇게 풀었는데, 효율성 검사에서 2개 실패를 받았다.#include #include #include using namespace std;bool compare(string a, string b){return a.size() phone_book) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법이전에 풀었던 석유 시추와 비슷한 문제인데, 다른 점이라 하면 칸마다 수치가 다르다는 점이다. 석유시추 문제를 풀 땐0 : 석유없음 1 : 미검사 상태 2 이상 : 덩어리 id 부여받음 으로 행렬을 수정하면서 재귀로 문제를 풀었었다.  비슷하게, 이번 문제에서는0 : 섬 없음 1~9: 미검사 10이상 :섬id 부여받음 으로 해결할 수 있다.   석유시추 문제는 여기있다.https://journal-devchop.tistory.com..

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번에서 예시를 볼 수 있다.맨 처음 시..