@Override public int[] indexesOf(E element) { int[] arr = new int[size] ; int count = 0 ; for (int i = 0 ; i < size ; i++){ if( elementData[i].equals(element)){ arr[count++] = i ; } } return arr ; }여기에서 if 문을 if((E)elementData[i].equals(element) 로 하는게 (E) 를 넣지 않는 것보다 나을까요?그리고 누군가가 왜 낫냐고 물어보면 뭐라고 대답해줘야 하나요 ? 그리고 Objects.equals(elementData. element) equals 메서드와는 어떤 차이점이 있나요 ?

선생님, 안녕하세요, 표제의 문제 반례 질문 있어 문의 드립니다.http://boj.kr/5d827f3164d441c0aeded891ed97444b코드는 위와 같습니다. 강의에서 말씀주신 코드와 다른 부분은, 아래와 같이 string에 ')' 또는 ']'에 대한 처리 부분이 조금 다릅니다. [강의 코드] if(s[i] == ')') { if(stk.size() == 0 || stk.top() == '['){ check = false; break; }else{ stk.pop(); } [제가 짠 코드(오답)] else if(c == ')') { if((!stk.empty()) && (stk.top() == '(')) { stk.pop(); } else { flag = 1; break; } }이전 글자를 '('이냐 아니냐에 따라 true/false를 판단하는 방식 자체에는 큰 차이가 없어 보이는데, 현재로서는 적절한 반례를 떠올리지 못했습니다.관련되어 힌트를 주실 수 있다면 감사드리겠습니다. 감사합니다. 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.L의 지점을 조합을 이용해서 시작과 끝점을 vector<vector<int>> landList에 저장해서 완전 탐색 식으로 위치를 바꿔가면서 최단거리를 만들어 봤는데 시간 초과가 났습니다. 250콤비네이션2이면 괜찮을거 같았는데 뭐가 문제일까요?? 2. 치킨배달에 풀이 아이디어를 이용해서 적용했는데 이런식으로 접근 방식도 맞을까요??  https://www.acmicpc.net/source/84507554#include <bits/stdc++.h> using namespace std; string s; int n,m,a[54][54],x,y,ex,ey; int visited[54][54]; vector<pair<int,int>>land; vector<vector<int>> landList; queue<pair<int,int>> q; vector<pair<int,int>>finish; const int dy[4] = {-1, 0, 1, 0}; const int dx[4] = {0, 1, 0, -1}; int ret = -1; void combi(int start, vector<int> v){ if(v.size() == 2){ landList.push_back(v); return; } for(int i = start + 1; i < land.size(); i++){ v.push_back(i); combi(i,v); v.pop_back(); } } int main(){ cin >> n >> m; for(int i =0; i <n;i++){ cin >> s; for(int j=0; j<m;j++){ if(s[j] == 'L'){ a[i][j] = 1; land.push_back({i,j}); } if(s[j] == 'W') a[i][j] = 0; } } vector<int> v; combi(-1,v); for(vector<int> lList : landList){ fill(&visited[0][0], &visited[0][0] + 54*54, 0); for(int ll :lList){ if(q.size() == 1){ finish.push_back({land[ll].first, land[ll].second}); }else{ visited[land[ll].first][land[ll].second] = 1; q.push({land[ll].first, land[ll].second}); } } while(q.size()){ tie(y,x) = q.front();q.pop(); for(int i = 0; i < 4; i++){ int ny = y + dy[i]; int nx = x + dx[i]; if(nx < 0 || ny < 0 || ny >= n || nx >= m || !a[ny][nx]) continue; if(visited[ny][nx]) continue; visited[ny][nx] = visited[y][x] + 1; if(visited[finish[0].first][finish[0].second]){ ret = max(ret, visited[finish[0].first][finish[0].second]); finish.clear(); break; } q.push({ny,nx}); } } } cout << ret+1 << "\n"; return 0; }

텐트 세우기문제를 풀던 중, 가장 높은 높이를 만날때까지 왼쪽에서 오른쪽으로 진행하고, 이후에는 오른쪽에서 가장 높이를 만날때까지 역순으로 누적합 배열 2개를 만들어서 마지막에 더해서 해결하려고 했는데, 입력 예시랑 백준의 반례들 찾아서 집어넣어봤는데 모두 정상적으로 출력되는데, 제출하니 틀렸다고 나오네요. 하루종일 고민했는데 도저히 모르겠어서 질문 드립니다!#2304 미해결... TC = int(input()) x_list = [] y_list = [] graph = [0]*1001 for _ in range(TC): x, y = map(int, input().split()) graph[x] = y x_list.append(x) y_list.append(y) max_height = max(y_list) prefix = [0] check = 0 for i in range(1, max(x_list)): prefix.append(max(prefix[i-1], graph[i])) if prefix[i] == max_height: check = i break suffix = [0]*(max(x_list)) suffix[-1] = graph[max(x_list)] for i in range(max(x_list)-1, check, -1): if suffix[i] == max_height: break suffix[i-1] = (max(suffix[i], graph[i])) sum = 0 for i in range(len(prefix)): if prefix[i] != 0: sum += prefix[i] for j in range(len(suffix)): if suffix[j] != 0: sum += suffix[j] print(sum)

http://boj.kr/68954cd7572a49c190f202c6ba548867안녕하세요.저는 사각형이 있는 부분을 0으로 값을 할당하고 코드를 짰습니다.근데 테스트 케이스만 잘나오고 FAIL이 뜨는데 이유를 모르겠습니다ㅜ 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.링크를 눌러서 들어갔습니다. 각 단계의 제목을 누르면 여러 문제가 있는데 거기서 한 개만 풀면 되는건가요? 아니면 다 푸는 건가요? 헷갈려서 질문해 봅니다. 항상 좋은 강의 감사합니당!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. vector<vector<int>> b 와 vector<pair<int,int>> b의 차이가 뭔가요!??!? 한참동안 vector<pair<int,int>>로만 생각했는데 vector<vector<int>> b 형태는 처음 보는거 같습니다. 

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 주석처리 부분은 인강듣기 전 풀어본 코드이고, 주석 밑에는 인강을 보고 작성한 코드입니다.둘 다 결과값은 YES로 출력이 되는데 채점 홈페이지에서는 오답으로 처리되고 있어서 틀린부분이 어디인지 알고싶습니다..

제가 잘 몰라서 그러는데 조합, 순열 개념이 코딩테스트에서 중요한가요? 커리큘럼에 포함된 이유가 궁금합니다!

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 선생님 제가 복습 메모리와 포인터를 다시 보고 있습니다. 문제 2주차를 마무리 하고 3주차를 진행하면서 메모리와 포인터를 개념을 생각하면서 문제를 풀어보지 않았던거 같습니다. 그냥 정수는 int, 2억 이상이면 long long, 배열 범위는 약간 크게... 이정도로 생각하면서 문제를 풀었습니다. 이번 강의를 보면서 "아 그렇구나, 맞아 그랬었지" 하면서 봤지 그런데 이게 문제에는 어떻게 적용되지? 라는 생각이 들었습니다. 이 개념이 문제에 적용 할때 중요한 부분이 있나요?

 여기에서 E 타입에 대해서 equals 메서드를 적용할 수 있는 이유가 뭔가요?물론 String, int 같이 기본형이거나 String 같이 많이 쓰이는 타입은 override 가 되어 있어서 문제 없는 것은 알고 있지만 우리가 정의한 객체의 경우에는 equals 가 override 안되어 있어서 우리가 원하는 결과값이 안나올 수도 있지 않나요 ?

int idx1 = -1, idx2 = -1;로 하는 이유를 뒤에서 설명하신다고 하셨는데 따로 언급이 없었던거 같습니다..! 왜 굳이 -1로 설정하는지 궁금합니다!

http://boj.kr/5d4165c5f1b2404bae890f561706ccf5강의에서는 map이 자동 정렬을 하기 때문에 map을 두개를 만들어서 관리했는데 제가 풀때는 unordered_map 로 선언한 다음 map에 하나씩 집어넣어 순서를 나타낼 map을 따로 선언하지 않고 풀었는데 이거 때문인지 아니면 다른 코드의 오류인지 틀렸다고 뜹니다..ㅜㅜ 아무리 고민해도 반례가 생각나지 않아 질문합니다!

4:30 쯤에 100자리수로 받으면 왜 int나 long(숫자형)으로 받을 수 없는건지 궁금합니다.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 문제랑 상관없지만 효율적인 해킹 문제 풀면서 느꼈지만 매번 이런식으로 문제를 구현하면 되겠다라는 아이디어는 떠올리지만 막상 코드로 구현할려고 하면 구현이 잘 안되네요. 어떻게 연습을 해야 될까요...

만약 제가 reverse 함수를 구현한다고 하면 tempValue 를 제네릭 E 로 구현해야하나요 ? 아니면 아래와 같이 구현해도 전혀 문제가 없나요 ?public void reverse() { if( elementData == null || size <=1 ){ return ; } for (int i = 0 ; i < (int)( size / 2 ) ; i++){ Object tempValue = elementData[i] ; elementData[i] = elementData[size-1-i] ; elementData[size-1-i] = tempValue ; } }ㅁ

사전문제는 다운로드 받아서 https://colab.research.google.com 에서 열어보시면 편리합니다.

https://www.acmicpc.net/source/84329800항상 재미난 강의 감사드립니다 :) 강의듣기전에 문제를 먼저 풀어보았는데요!예제 3개는 잘 통과하였는데, 백준에 문제를 제출하니 시간초과라고 뜹니다..!DFS 탐색으로 이 문제를 푼게 잘못된건가요..? 잘 모르겠어서 질문드립니다!

해당 코드에서 if(cnt == 0) cout << -1;이부분을 뺏을때는 채점기에서 만점이 나오는데 아래 코드로 돌리면 40점이 나옵니다. #include <bits/stdc++.h> using namespace std; int n, m, a, cnt = 0, _max = 0; int main(){ cin >> n >> m; for(int i = 1; i<= n; i++){ cin >> a; if(a > m){ cnt++; max = max(max, cnt); } else{ cnt = 0; } } if(cnt == 0) cout << -1; else cout << _max; return 0;