본문 바로가기

전체 글439

지형 이동 C++ https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr #include #include #include #include #include using namespace std; const int MAX = 305; struct MOVE { int x, y; }; MOVE mv[4] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } .. 2022. 3. 21.
스티커 모으기 C++ https://programmers.co.kr/learn/courses/30/lessons/12971 코딩테스트 연습 - 스티커 모으기(2) N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 programmers.co.kr #include #include #include using namespace std; int solution(vector sticker) { int answer = 0; int dp[100001]; if (sticker.size() == 1) return sticker[0]; dp[0] = sticker[0]; dp[1] = sticker[0];.. 2022. 3. 19.
가장 긴 팰린드롬 C++ https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr #include #include #include using namespace std; int answer = 0; void isPellin(string s, int left, int right) { int ans = 0; while (left >= 0 && right < s.size()) { if (s[lef.. 2022. 3. 19.
가장 긴 팰린드롬 C++ https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr #include #include #include using namespace std; int answer = 0; void isPellin(string s, int left, int right) { int ans = 0; while (left >= 0 && right < s.size()) { if (s[lef.. 2022. 3. 18.

티스토리툴바