Try Everything!

저를 포함해서 문제를 한 번에 이해하지 못한 분들이 많은 거 같습니다 질문하기가 75개로 본 것 중 가장 많았습니다! 저는 5번 째 제한사항 "여벌을 가져온 학생이 체육복을 도난당했을 수 있다."에서 걸렸습니다ㅜㅜ #include #include using namespace std; int solution(int n, vector lost, vector reserve) { int answer = 0, i; vector arr(n,1); for(i=0; i

학생일기/알고리즘 2019. 11. 24. 20:25

#include #include #include using namespace std; int solution(string s) { int answer = 0; int count = 1; string temp, result; vector v; for(int i=1; i 2abcdef 이렇게 표현을 합니다. 1개부터 쭉 압축을 했을 때 가장 짧게 압축된 문자열의 길이를 리턴하는 문제입니다. 1. for 조건문 중 s.length() / 2 ? i는 몇 개씩 자를지 정하는 반복문입니다. 길이가 10이라고 했을 때 5까지는 비교해서 자를 수 있지만 6이상으로 자르게 되면 1씩 자른 것보다 같거나 크기 때문에 그 이상은 반복하지 않았습니다. 2. if(j+i > s.length() || temp != s.subs..

학생일기/알고리즘 2019. 11. 13. 23:47

확인 누르면 이런 창에서 자바 받으라고 해서 받고 설치하고 재부팅까지 했는데 안된다. 비트 문제인거같아서 오라클 홈페이지에서 64bit 받으려고 했다가 회원가입까지 하래서 관뒀는데 홈페이지에서 64bit파일 찾아냈다.... https://www.java.com/ko/download/manual.jsp 모든 운영 체제용 Java 다운로드 모든 운영 체제용 Java 다운로드 권장 사항 Version 8 Update 221 릴리스 날짜 2019년 7월 16일 Oracle Java 중요 라이센스 업데이트 Oracle Java 라이센스는 2019년 4월 16일 릴리스부터 변경되었습니다. 새로운 Oracle Java SE에 대한 Oracle Technology Network 라이센스 합의서는 이전 Oracle Ja..

이것저것/Tip 2019. 10. 13. 00:03

스택으로 풀라는 문제인데 스택이 더 어려워 보여서 string으로 인덱싱 하면서 풀었는데, 모든 풀이에서 스택으로 푼 풀이보고 깔끔해서 놀랐다... 접근 방법은 비슷하지만 스택으로도 풀어봐야겠다. #include #include using namespace std; int solution(string arrangement) { int answer = 0; int stack = 0; for(int i=0; i i++? for문 자체에 i++가 있는데 또 하는 이유는 ( )를 같이 확인했기 때문이다. 3. else if -> answer++? ()는 레이저라 막대기 시작과 끝 사이에는 무조건 레이저가 들어가게 된다. )으로 닫힐 때, 막대기 하나가 남게되고 그 부분을 처리해야 한다. ( () )만 봐도 닫힐..

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

입력으로 리스트가 들어왔을 때, 자기보다 왼쪽에 있는 값 중 제일 큰 값의 위치를 가진 리스트를 리턴한다. 없으면 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