[C++] 프로그래머스 :: 구명보트
안녕하세요 뚜디입니다:) 코딩테스트 연습 - 구명보트 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 ※ 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5..
2021. 12. 2.
[C++] 프로그래머스 :: 쿼드압축 후 개수 세기
안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 쿼드압축 후 개수 세기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 ※ 문제 설명 0과 ..
2021. 10. 28.
[C++] 프로그래머스 :: 가장 큰 정사각형 찾기
안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 이번 문제 같은 경우 알고리즘 문제 풀이에서 가장 자주 등자하는 DP(Dynamic Programming) 알고리즘 입니다. 아래 해당 포스팅을 참고해서 DP 관련하여 숙지하고오세요~ [C++] 동적 계획법 Dynamic Programming(DP) 사용법 (tistory.com) [C++] 동적 계획법 Dynamic..
2021. 10. 27.
