[투포인터] 1976435 황채원 #321
[투포인터] 1976435 황채원 #321
Conversation
| int dx[] = { -1, 0, 1, 0 }; // 북, 동, 남, 서 | ||
| int dy[] = { 0, 1, 0, -1 }; | ||
|
|
||
| int countCleanedArea(vector<vector<int>>& room, vector<vector<int>>& cleaned, int r, int c, int d) { |
| } | ||
|
|
||
| if (!flag) { | ||
| if (room[r - dx[d]][c - dy[d]] == 1) break; // 후진이 불가능하면 작동 멈춤 |
| cin >> r >> c >> d; | ||
|
|
||
| vector<vector<int>> room(N, vector<int>(M)); // 방 구조 | ||
| vector<vector<int>> cleaned(N, vector<int>(M, 0)); // 치운 방 표시 |
There was a problem hiding this comment.
그래프 탐색에서 방문체크는 필수적이죠. 현재 n x m 크기의 cleaned 벡터를 사용하셨네요! 하지만 room벡터에 방문체크를 표현할 수 있을 것 같아요! room 벡터를 활용해서 메모리 사용량을 줄여봅시다 🥰
| } | ||
| else { | ||
| cout << result.first << " " << result.second << "\n"; | ||
| } |
| if (count == k) { // 업데이트 | ||
| minlen = min(minlen, l - j + 1); | ||
| maxlen = max(maxlen, l - j + 1); | ||
| break; |
There was a problem hiding this comment.
break문을 사용해 시간초과를 적절히 막아주셨네요😍 대신 이 풀이법은 슬라이딩 윈도우보다는 이중 for문에 가까운 것 같네요! 저희가 제공해드리는 샘플 코드는 슬라이딩 윈도우 풀이법으로 제공되고 있으니 한 번 확인해보셔도 좋을 것 같네요😄
|
|
||
| pair<int, int> solution(const string& str, int k) { | ||
|
|
||
| vector<int> alphabet(26, 0); |
There was a problem hiding this comment.
26은 알파벳의 개수를 나타내는 숫자네요! 이런 식으로 특정한 의미를 가지고 있는 숫자는 상수화 해주시면 보다 더 숫자의미를 명확하게 전달하는 데 도움이 될 것 같습니다😁
|
|
||
| int longest(int N, int K, vector<int>& arr) { | ||
| int left = 0, right = 0, maxLength = 0; | ||
| unordered_map<int, int> count; |
There was a problem hiding this comment.
map을 사용해서 풀이해주셨네요!👍👍 가끔 map으로 count해줄 경우 map 자체가 느려서 시간초과가 나는 경우가 있는데 이런 경우에는 vector나 배열의 크기를 입력 가능한 최대 크기로 선언해준 뒤 count값을 저장해주는 방식으로 해결할 수 있으니 참고해주세요!
| while (count[arr[right]] > K) { // k 초과 시 왼쪽 포인터 이동 | ||
| count[arr[left]]--; | ||
| left++; | ||
| } |
| } | ||
|
|
||
| int main() { | ||
| int N, K; |
There was a problem hiding this comment.
저희 튜터링에서는 변수명은 스네이크 표기법을, 상수명은 대문자를 사용해 표기할 것을 권장해드리고 있습니다! 함수명, 변수명, 상수명을 구별해서 사용해주시면 코드를 이해하는 데도 많은 도움이 되니 각각의 표기법은 구별해서 사용해주시면 좋을 것 같습니다😊
| vector<int> findLiquid(int n, vector<int>& values) { | ||
| sort(values.begin(), values.end()); // 특성값 정렬 | ||
|
|
||
| int nearestSum = INT_MAX; // 초기화 |
There was a problem hiding this comment.
지금 딱 이 부분 때문에 백준에서 통과가 되고 있지 않은 것 같습니다...!문제의 조건을 한번 더 확인해주세요! INT_MAX의 값은 약 2,000,000,000인데, 각 용액의 값은 -1,000,000,000~1,000,000,000의 값을 가지죠! 세 용액의 합의 최대값은 얼마일까요🤔? 자료형만 한 번 다시 살펴봐주세요😊
인적사항
학번: 1976435
이름: 황채원
과제 제출
기존 제출 : 14503, 20922, 20437, 13422, 2473
추가 제출 :