[구현 & 코너케이스] 11월 8일 #8
Conversation
|
|
||
| for (int i = 0; i < cnt; i++) { | ||
| string str; cin >> str; | ||
| moves.push_back(str); |
There was a problem hiding this comment.
p2. 따로 vector에 이동내역을 저장하지 않고 입력 즉시 함수호출을 해도 될 것 같네요! 이러면 공간복잡도가 많이 줄 것 같아요😁
| if (move == "R") { | ||
| idx = 0; | ||
| } | ||
| else if (move == "L") { | ||
| idx = 1; | ||
| } | ||
| else if (move == "B") { | ||
| idx = 2; | ||
| } | ||
| else if (move == "T") { | ||
| idx = 3; | ||
| } | ||
| else if (move == "RT") { | ||
| idx = 4; | ||
| } | ||
| else if (move == "LT") { | ||
| idx = 5; | ||
| } | ||
| else if (move == "RB") { | ||
| idx = 6; | ||
| } | ||
| else if (move == "LB") { | ||
| idx = 7; | ||
| } |
There was a problem hiding this comment.
p3. 전역변수의 장점을 살리려면 방향을 결정하는 부분을 함수화해도 좋을 것 같네요!
| printf("%c%d\n", kx, ky); | ||
| printf("%c%d\n", sx, sy); |
There was a problem hiding this comment.
cout으로도 char형 출력이 가능한 것 아시나요?
ios_base::sync_with_stdio(false);와 같이 실행속도를 높이기 위한 구문을 사용하는 경우에는 printf()를 사용할 수 없으니, 모르셨다면 한 번 찾아보시는 것도 좋을 것 같아요😃😃
|
추가제출 확인 완료 |
| for (int i = 1; i < s.size(); i++) { | ||
| int cnt = 0; | ||
| string strvar = s[i]; | ||
| int l = strvar.length() - strdef.length(); | ||
| // ���� ���� 2 �̻��̸� ��� | ||
| if (abs(l) > 1) { | ||
| continue; | ||
| } | ||
| // �������� 0�̸� | ||
| else if (l == 0) { | ||
| // find�� �˻� | ||
| for (int i = 0; i < strdef.length(); i++) { | ||
| if (strvar.find(strdef[i]) == string::npos) { | ||
| cnt++; | ||
| } | ||
| } | ||
| if (cnt <= 1) { | ||
| words++; | ||
| } | ||
| } | ||
| // �������� 1�̸� | ||
| else if (l == 1){ | ||
| // find�� �˻� | ||
| for (int i = 0; i < strdef.length(); i++) { | ||
| if (strvar.find(strdef[i]) == string::npos) { | ||
| cnt++; | ||
| } | ||
| } | ||
| if (cnt == 0) { | ||
| words++; | ||
| } | ||
| } | ||
| else if (l == -1) { | ||
| // find�� �˻� | ||
| for (int i = 0; i < strdef.length(); i++) { | ||
| if (strvar.find(strdef[i]) == string::npos) { | ||
| cnt++; | ||
| } | ||
| } | ||
| if (cnt <= 1) { | ||
| words++; | ||
| } | ||
| } |
There was a problem hiding this comment.
p1. 우선 반례를 살펴볼까요?
AA
ABC
예상 답 : 0
해당 코드 답 : 1
현재는 strdef의 "A"가 strvar에 존재하는 지만 확인하는 중입니다.
이렇게 되면, "A"의 개수에 상관없이 존재하기만 하면 비슷한 단어로 처리되는 문제가 발생합니다!😉
그렇다면, 몇 개가 있는 지를 확인해야 하는 것도 관건이겠네요!
그럼 각 단어를 이루고 있는 알파벳의 개수를 저장하는 배열을 가지고 있다면, "A"가 몇 개 있는 지를 알 수 있겠죠!
더 나아가, 그 배열을 가지고 단어끼리 비교 하면 "A"가 서로 몇 개 있는 지를 비교할 수 있겠죠!
다시 한번 강조 드리지만, 알파벳의 개수는 26개인 것!!!!
There was a problem hiding this comment.
p1. 문제가 생길 수 있는 위험한 코드가 있습니다!
현재 가장 바깥 반복문에서 i로 돌고 있는데, 안 쪽 반복문도 i로 선언하여 돌고 있네요!
지역변수라서 코드 돌아가는 데엔 큰 문제는 없지만, 만약 나중에 수정을 할 때 이 i가 바깥 i인지 안쪽 i인지
헷갈릴 상황이 올 수 있기 때문에 다른 변수를 선언하여 쓰는 것을 권장 드립니다.😉😉
내용 & 질문
<기존 제출>
<추가 제출>