목록전체 글 (291)

반갑습니다!

[프로그래머스] 정수 삼각형

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 동적계획법으로 해결하였다. 맨 아랫줄에서 시작해서 맨 윗줄이 될 때까지 최댓값을 더하면서 값을 갱신해주면 된다. 코드 C++ #include #include #include using namespace std; int solution(vector triangle) { for(int i=triangle.size()-2; i>=0; i--) for(int j=0; j= 0; i--) for (int j = 0; j < triangle[i].length; j++) triangle[i][j] = Math.max..
알고리즘 문제 풀이 2020. 4. 9. 16:14
[프로그래머스] 땅따먹기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 동적계획법 문제이다. dp[i][j]는 i-1번째 열에 저장된 값 중 dp[i-1][j]를 제외한 값 중에서 최대값에 land[i][j]를 더한 값이 되어야한다. 코드 C++ #include #include #include using namespace std; int solution(vector land) { int answer = 0; vector dp(land.size(), vector(land[0].size(), 0)); for (int i = 0; i < land[0].size(); i++) dp..
알고리즘 문제 풀이 2020. 4. 9. 02:18
[프로그래머스] 폰켓몬

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Set 자료구조를 사용하여 중복된 폰켓몬을 제거하였다. nums.size() / 2개 만큼의 폰켓몬을 선택하므로 중복된 폰켓몬이 많아서 정답이 nums.size() / 2가 될 수 없는 경우를 예외처리하여 해결하였다. 코드 C++ #include #include using namespace std; int solution(vector nums) { int answer = 0; set s; for(int i : nums) s.insert(i); if(s.size() > nums.size() / 2) ans..
알고리즘 문제 풀이 2020. 4. 9. 01:58
[프로그래머스] 최댓값과 최솟값

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열을 파싱하여 숫자배열로 변환하고 오름차순으로 정렬하여 해결하였다. 코드 #include #include #include using namespace std; vector parseString(string s) { vector ret; bool find = true; int idx = 0; for (int i = 0; i < s.length(); i++) { char c = s[i]; if (c == ' ') { string tmp = s.substr(idx, i - idx); ret.push_bac..
알고리즘 문제 풀이 2020. 4. 9. 01:41
[프로그래머스] 가장 큰 정사각형 찾기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2차원 배열이 들아온다고해서 2x2 사이즈 이상이라고 생각했다가 테스트케이스 1번이 계속 틀려서 한참을 헤맸다... [[1]] 인 경우가 있을 수 있다는 것을 간과하였다.. 풀이 동적계획법으로 해결할 수 있다. board[i-1][j], board[i][j-1], board[i-1][j-1] 중 최소값에 1을 더해준 수를 board[i][j]에 대입해주면서 board를 갱신하여 해결하였다. 예를 보면서 확인해보자 (1, 1) 위치에서 탐색을 시작한다. (0, 0), (0, 1), (1, 0)의 값 중 최소값이..
알고리즘 문제 풀이 2020. 4. 9. 01:25
이전 Prev 1 ··· 48 49 50 51 52 53 54 ··· 59 Next 다음