Try Everything!

EY 서류 탈락 ETRI 동계 인턴 최종 합격 다 포기했을 쯤 ETRI에서 최종 합격 메일을 받았다. 많이 배우고, 나중에 좋은 후기랑 다음에 인턴 하시는 분들을 위해서 글을 써보고 싶다!

학생일기/후기들 2019. 12. 21. 16:00

"1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수"를 출력하는 문제입니다. 1번 노드부터 몇 개의 노드가 연결됐는지 확인하면 됩니다. DFS는 시작 노드로부터 연결돼있는 모든 노드를 방문합니다. DFS를 사용하면 쉽게 풀 수 있는 문제입니다. #include #include using namespace std; bool c[101]; vector a[101]; int answer = 0; void dfs(int x) { if (c[x]) return; c[x] = true; answer++; for (int i = 0; i < a[x].size(); i++) { int y = a[x][i]; dfs(y); } } int main(void) { int computer, line, u, v; ci..

학생일기/알고리즘 2019. 11. 25. 21:12

저를 포함해서 문제를 한 번에 이해하지 못한 분들이 많은 거 같습니다 질문하기가 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

스택으로 풀라는 문제인데 스택이 더 어려워 보여서 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