Try Everything!

입력으로 리스트가 들어왔을 때, 자기보다 왼쪽에 있는 값 중 제일 큰 값의 위치를 가진 리스트를 리턴한다. 없으면 0으로 채운다. #include #include #include using namespace std; vector solution(vector heights) { vector answer; int i,j; for(i=heights.size()-1; i>=0; i--){ for(j=i; j>0; j--){ if(heights[i] < heights[j-1]){ answer.push_back(j); break; } } if(j==0) answer.push_back(0); } reverse(answer.begin(),answer.end()); return answer; } 1. 이중 for문 he..

학생일기/알고리즘 2019. 10. 12. 23:31

입력으로 [4,4,1,4]가 오면 [4,1,4]로 [1,1,1,2,3]이면 [1,2,3]과 같이 중복을 제거하는 문제다. #include #include using namespace std; vector solution(vector arr) { vector answer; for (int i = 0; i < arr.size()-1; i++) { if (arr[i] == arr[i+1]) continue; answer.push_back(arr[i]); } answer.push_back(arr.back()); // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다. //cout

학생일기/알고리즘 2019. 10. 7. 00:00

문자열이 홀수인 경우 => "abcde"는 "c"를 리턴하고, 문자열이 짝수 경우 => "abcd"는 중간 문자열 2개 "bc"를 리턴한다. #include #include using namespace std; string solution(string s) { string answer = ""; if(s.length()%2==1) answer += s[s.length()/2]; else answer += s.substr(s.length()/2 - 1,2); return answer; } 1. length()함수 length()는 문자열의 길이를 리턴한다. 홀수인 경우는 중간에 하나만 가져오면 된다. "a" => length()/2 => s[0] "abc" => length()/2 => s[1] "abcd..

학생일기/알고리즘 2019. 9. 29. 00:31

시저 암호는 "ABCD"라는 문자열이 있을 때, 알파벳을 뒤로 x만큼 밀어버린다. x가 2라면 "ABCD"는 "CDEF", x가 25라면 "ZABC"로 밀린다. 다음은 작성한 코드이다. #include #include using namespace std; string solution(string s, int n) { string answer = ""; for(int i=0; i 'z') temp -= 26; else if(temp > 'Z' && s[i] < 'a') temp -= 26; answer += temp; } return answer; } 접근 방식은 첫째로 공백만을 위한 처리, 두 번째로 대, 소문자일 경우 처리로 나눴다. C++도 string의 + 연산이 가능해서 풀기 수월했다. 1. un..

학생일기/알고리즘 2019. 9. 27. 16:42