굥굥

해설 문제만 잘 읽으면 크게 어려운 문제는 아닌데 문제를 잘 읽는게 젤 귀찮고 힘든느낌ㅋㅋㅋㅋㅋㅋㅋ 곡괭이의 개수가 모자라도 끝나고 광물의 개수가 모자라도 끝난다. 그래서 종료체크를 두번 해 주어야함 ㅠㅠ 나는 재귀를 이용해서 풀었다. 처음 곡괭이를 고르고 그 뒤 5번까지의 피로도를 계산해 준 뒤 다시 DFS를 돈다. 만약 그 과정에서 광물의 개수가 끝나면 종료시킨다. DFS를 진입하면서도 곡괭이의 개수를 확인해주면 종료조건은 끝. 중간에 문제가 4개정도만 틀리는 상황이 있어서 시간을 좀 많이 잡아먹엇는데 종료조건 체크를 잘못한 거였다 ㅠㅠ 문제 설명 마인은 곡괭이로 광산에서 광석을 캐려고 합니다. 마인은 다이아몬드 곡괭이, 철 곡괭이, 돌 곡괭이를 각각 0개에서 5개까지 가지고 있으며, 곡괭이로 광물을..

해설 먼저 string으로 된 문자들을 int화 시켜준다. 그 다음 정렬을 한번 한 뒤 벡터를 순회하면서 입실 시간과 퇴실 시간 + 10분을 한 시간을 비교한다. 비교하여 입실 가능한 예약들만 temp벡터에 추가해주고 기존 객실이 저장되어 있던 벡터에 덮어씌운다. nextRoom 벡터의 크기중 맥시멈이 필요한 방의 수가 될 것이다. 문제 설명 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다. 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요. 제한사..

코딩테스트 초창기에 풀다가 못풀었던 나름 사연있는 문제. 보통 답으로 long long 을 요구하는 문제는 무지성 for문을 이용하면 시간초과가 나게 되어있다. 이거 나름 코딩테스트 꿀팁임. 동일한 몸무게에 대한 중복연산을 하지 않으려고 map을 사용했다. map을 사용해서 요소 하나하나 비교하면서 2:4, 3:4, 2:3 의 비율을 가진 몸무게를 찾으면 된다. 여기서! 내가 헷갈렸던 부분. 만약 100짜리 몸무게를 가진 친구들이 4명이라고 하자. 그러면 100 몸무게를 가진 친구들끼리 시소를 탈 수 있는 값은 6번이 된다. 동일한 몸무게를 가진 친구들은 nC2, 즉 n * n-1 / 2를 해 주어야 한다. 그렇다면 만약 2:4를 만족하는 케이스인 100 과 200이 있다고 하자. 100 몸..

그리디를 이용하는 문제이다. 데이터들이 정렬이 되어있지 않아 정렬이 필요한 문제. 반복문을 돌면서 미사일의 종료 범위를 지정하고, 현재 미사일의 범위를 벗어나면 answer를 ++ 해주고 새로운 범위를 지정해 주는 방식으로 쉽게 풀 수 있다. 이 때 comp 함수를 직접 제작해 주는데 데이터를 어떤 값을 기준으로 정렬을 해야하나? 하는 의문이 들 수 있다. 다음 테스트 케이스를 보면 금새 감을 잡을 수 있다. [[0, 4], [0, 1], [2, 3]] 를 입력하면 예상 출력값은 2이다. 그림으로 보면 아래와 같다. targets 벡터의 첫번째 요소 즉 시작 값으로 정렬하면 [[0, 4], [0, 1], [2, 3]] 가 될 것이다. 따라서 반복문을 돌면 값은 1이 나온다. (오답) 하지만 ..

가장 적은 종류로 원하는 귤의 개수를 채워야 하는 문제이다. 귤의 크기별로 개수를 모아주고 정렬하면 쉬운 문제. 귤의 크기가 인접해야 한다거나 하는 조건은 없으니 잘 읽자. (이래서 혼자 조금 헤맸다.) 예시가 10'000'00 까지 있지만 특정 자료구조를 사용하지 않으면 시간초과가 나거나 하는 문제는 아니었다. 다만 귤의 개수보다 요구하는 k의 개수가 더 클 때 예외 처리는 필요하다. 코딩테스트 처음 할 때 풀려고 흔적만 남겨뒀던 문제인데 지금와서 다시 푸니 감회가 새롭다. 당분간은 2단계 풀면서 코딩테스트에 다시 정 붙여야할것 같음 ㅠㅠ 3단계 너무 하기싫어~ 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런..