우당탕탕 개발일지

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법비용이 적은 다리 순으로 나열한다.연결할 필요가 있다면 연결한다. 연결할 필요는 어떻게 판단하나?서로 연결된 지점들은 트리로 연결되어 있다. 두 지점이 연결되어있는지 확인하기 위해서는 자신의 루트노드를 찾고, 두 지점의 루트노드가 같다면 이미 다리를 이용해 연결되어있다는  의미이다. 만약 두 지점의 루트노드가 같다면 연결하지 않고 넘어간다.루트노드가 다르다면, 두 트리를 연결한다. 하나의 루트노드를 다른하나의 루트노드에 연결한다.#i..

https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법정렬을 한다. 기준은 , Y값이 가장 높으 순서로, 그다음 x값이 작은 순서대로 나열한다. BFS탐색할때처럼 만들면된다.맨 첫번째아이템이 root가 되고, 아이템 한개 씩 insertNode를 수행한다.preorder과 postorder를 수행해서 answer에 넣는다.#include #include #include #include using namespace std;struct Node{ int id,x,y; Node* ..

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법동일한 타입의 상담을 원하는 유저들끼리 모은다. types[i] 에는 타입이 i인 고객들이 들어있다.  (정렬은 이미 되어있다고 하니, 할 필요없다.)모든  타입에 상담원을 한명씩 배치한 tutors 를 만든다. tutors[i] 는 타입이 i인 부스의 상담원 수이다.이제 한명씩 상담원을 배치할건데,  getWait을 이용하여 상담원이 N명일 경우 기다려야하는시간을 구한다. 현재 상담원 수  기준 기다리는 시간이 a분이고 현재 상담원..

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