Conversation
|
|
||
| using namespace std; | ||
|
|
||
| int main() |
There was a problem hiding this comment.
P2. main 함수에서는 입출력만 하고 추가적인 연산은 따로 함수로 작성해주는게 좋아요!
| int turns; | ||
| char c; |
There was a problem hiding this comment.
for문 안에서 변수를 정의하면 반복문을 돌때마다 새로 할당해주게 돼요! 반복문 밖에서 한번만 정의해준 후 값만 바꿔주는 게 좋습니다~
| if(i==0){ | ||
| pt=i; | ||
| arr[i]=c; | ||
| continue; | ||
| } |
There was a problem hiding this comment.
첫 번째 경우는 무조건 넣을 수 있으니까 예외처리해준 거 좋아요! 다만 for문을 돌때마다 i가 0인지 검사하게 되니까 n이 커지면 시간복잡도 측면에서 비효율적인 코드가 될 수 있어요! 차라리 for문 바깥에서 i가 0일 때의 경우를 처리해주고 for문을 1부터 실행하는 게 어떨까요? 아니면 굳이 검사하지 않아도 괜찮아요!
| continue; | ||
| } | ||
|
|
||
| pt=(pt+turns)%n; |
| else{ | ||
| arr[pt]=c; | ||
| } |
There was a problem hiding this comment.
위의 if문에서 return으로 함수를 종료시켰기 때문에 else라고 따로 작성해 줄 필요가 없어요! else를 쓰지 않으면 더 가독성 있는 코드가 됩니다!
| for(int i=0;i<n;i++){ | ||
| for(int j=i+1;j<n;j++){ | ||
| if(arr[i]!='?' && arr[i]==arr[j]){ | ||
| cout << "!"; | ||
| return 0; | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
P2. 알파벳 중복 체크를 마지막에 한번에 진행해줬네요 이 경우에는 이중 반복문을 사용했기 때문에 n이 커지는 경우 시간복잡도 측면에서 비효율적일 수 있어요! 알파벳 중복 확인 벡터를 사용하여 위의 반복문 안에서 중복 체크를 해주는 게 어떨까요?
| if(pt<0){ | ||
| pt=n-1; | ||
| } |
There was a problem hiding this comment.
P2. 이렇게 구현하면 매번 pt가 0보다 작은지 검사하게 되네요! 해당 조건문을 통과하는 경우는 최대 1번밖에 없으니 비효율적인 코드가 될 수 있을 것 같아요 for 문에서 i가 항상 양수가 되도록 범위를 설정해보는 것이 어떨까요?
| tmp = a % b; | ||
| a = b; | ||
| b = tmp; | ||
| } |
There was a problem hiding this comment.
유클리드 호제법을 반복문으로 구현해주셨네요! 잊지 않고 swap해주시는 것까지 아주 좋습니다!
| int gcd_c = getGcd(c1,c2); | ||
|
|
||
| c1/=gcd_c; | ||
| c2/=gcd_c; |
인적사항
학번: 2071079
이름: 이하린
과제제출
기존 제출: 1735, 2840
추가 제출: 6588