Conversation
| sequence.push_back(t); | ||
| } | ||
|
|
||
| cout<<findLength(sequence, cnt, k);; |
There was a problem hiding this comment.
연산 로직을 메인 메소드의 입출력과 분리해서 구현해주셨네요! 덕분에 코드가 더 깔끔한 것 같아 좋습니다 ^^ 👍
|
|
||
| using namespace std; | ||
|
|
||
| int findLength(const vector<int> &sequence, int * cnt, int k) { |
There was a problem hiding this comment.
벡터를 const로 넘겨 주셨네요! 이렇게 하면 벡터가 어떤 식으로 사용될 지 한눈에 알 수 있어서 좋은 것 같습니다. 이런 사소한 부분이 코드 퀄리티를 높여주는 것 같습니다
| if(tag==0) { | ||
| right = sequence[rp]; //현재 ep가 가리키는 수 | ||
| cnt[right]++; //카운팅 +1 | ||
| } | ||
|
|
||
|
|
||
| if(cnt[right]<=k) { //아직 중복 개수가 2보다 작은 동안, | ||
| tag = 0; | ||
| rp++; | ||
|
|
||
| } else { //중복이 k 초과한 순간, | ||
| tag = 1; | ||
|
|
||
| left = sequence[lp]; //현재 sp가 가리키는 수 | ||
| cnt[left]--; //카운트 -1 | ||
| lp++; | ||
| continue; | ||
| } |
There was a problem hiding this comment.
tag로 right 카운팅 여부를 결정하도록 구현해주셨네요! 이렇게 변수를 플래그로 활용하는 방식도 좋습니다! 👍 추가적으로 tag를 사용하지 않고 구현하는 방식도 한 번 생각해보시면 더 좋을 것 같습니다 :)
| if(rp-lp == k-1 ) { // k개의 초밥이 충족됐으면, 현재의 cnt 값을 max에 저장 | ||
| max_cnt = cur_cnt; | ||
| break; | ||
| } |
There was a problem hiding this comment.
P3. while문의 조건이 rp-lp < k이니까 그 직전인 rp-lp == k-1에서 break를 거는 부분이 꼭 필요하지는 않아 보입니다! 물론 만약 여기를 지우게 되면 while문이 끝났을 때 rp의 값이 몇인지에 유의하셔야 될 것 같아요 :)
| lp%=n; | ||
| rp%=n; | ||
|
|
||
| // 회전 초밥이니깐, 원형큐의 개념 떠올리며 mod 연산해주기 |
| lp%=n; | ||
| rp%=n; |
There was a problem hiding this comment.
P2. 이 부분에서 mod 연산을 수행하는데 lp와 rp를 dish의 인덱스로 사용할 때에도 mod 연산을 수행하고 있네요! 중복 코드는 최대한 줄이는 게 좋으니 둘 중 하나는 생략해도 될 것 같습니다 :)
| //쿠폰 초밥 구간 내 미포함이면, 쿠폰 한 종류 더 추가 ! | ||
| if(visited[c]==0) { | ||
| cur_cnt++; | ||
| coupon=1; | ||
| } |
There was a problem hiding this comment.
P2. 쿠폰으로는 항상 하나의 초밥을 먹을 수 있죠. 그러면 visited[c]가 0이 될 필요가 있을까요? 쿠폰을 확인하는 if문을 생략할 수 있도록 미리 초기화를 진행할 수 있는데 이런 방식도 한 번 고민해 보시면 좋을 것 같습니다! 이렇게 하면 아래에 적용된 쿠폰을 다시 초기화하는 작업도 생략할 수 있어 보입니다 :)
###인적사항
학번 : 2271018
이름 : 김은솜
###과제제출
기존제출 : 2531, 20922
추가제출 : 14503