[스택, 큐, 덱] 8월 27일 #3
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
### 인적사항 이름: 조수아 학번: 2371060 ### 기존 제출: 1158, 10757, 4949
sforseohn
reviewed
Sep 2, 2024
| using namespace std; | ||
|
|
||
| // 문자열 s가 괄호 균형을 이루는지 확인하는 함수 | ||
| bool isBalanced(const string& s) { |
Comment on lines
+13
to
+34
| switch (ch) { | ||
| case '(': case '[': // 열린 (대)괄호일 때는 스택에 추가한다. | ||
| stk.push(ch); | ||
| break; | ||
| case ')': | ||
| // 닫힌 괄호일 때는 | ||
| if (stk.empty() || stk.top() != '(') return false; // 스택이 비어있거나 올바른 짝이 아닐 경우 false(불균형)을 리턴한다. | ||
| stk.pop(); // 올바른 짝이면 스택에서 제거한다. | ||
| break; | ||
| case ']': | ||
| // 닫힌 대괄호일 때는 | ||
| if (stk.empty() || stk.top() != '[') return false; // 스택이 비어있거나 올바른 짝이 아닐 경우 false(불균형)을 리턴한다. | ||
| stk.pop(); // 올바른 짝이면 스택에서 제거한다. | ||
| break; | ||
| default: | ||
| // 괄호가 아닌 다른 문자는 무시한다. | ||
| break; | ||
| } | ||
| } | ||
|
|
||
| // 모든 괄호가 닫히고 스택이 비어있다면 균형 잡힌 것이다. | ||
| return stk.empty(); |
There was a problem hiding this comment.
switch문으로 작성해주셨네요🤗 스택에 넣고 빼는 경우의 수 잘 분리해주셨습니다! 리턴 시점과 값도 좋아요👍👍
|
|
||
| //getline은 cin >> 처럼 공백이나 개행문자에서 입력을 끊지 않고 개행문자까지 포함한 전체의 줄을 읽기 때문에 훨씬 효율적이다. | ||
| while (getline(cin, line)) { // 입력을 한 줄씩 읽는다. | ||
| if (line == ".") break; // 입력이 "."이면 종료한다. |
There was a problem hiding this comment.
P2. 중괄호가 없으면 코드를 수정할 일이 생길 때 불편할 수 있어요. 특히, 협업할 때는 나중에 추가한 중괄호로 인해 git에서 충돌이 날 수 있답니다...!! 😱 코드가 한 줄이더라도 중괄호 넣으시는 걸 권장드립니다👍
| int main() { | ||
| string line; // 입력 문자열을 저장할 변수 | ||
|
|
||
| //getline은 cin >> 처럼 공백이나 개행문자에서 입력을 끊지 않고 개행문자까지 포함한 전체의 줄을 읽기 때문에 훨씬 효율적이다. |
There was a problem hiding this comment.
사용하는 함수를 꼼꼼히 공부해주셨네요🥰 훌륭합니다👍👍👍
flowing1ife
reviewed
Sep 2, 2024
| cin >> N >> K; | ||
|
|
||
| // 요세푸스 순열 계산 | ||
| vector<int> number = getNumber(N, K); |
| } | ||
|
|
||
| int main() { | ||
| int N, K; |
There was a problem hiding this comment.
P3
전역상수가 아닌 변수명은 대문자 사용을 지양하고 있습니다.
n, k 로 변경해주시면 좋을 것 같습니다 !
| @@ -0,0 +1,51 @@ | |||
| #include <iostream> | |||
| #include <list> // 원형 큐를 구현하기 쉬워서 list 함수를 사용 | |||
There was a problem hiding this comment.
P2
c++에는 queue 자료구조가 구현되어 있습니다 ! 수업시간에 배운 queue를 사용하면 더 좋을 것 같습니다 ㅎㅎ
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
인적사항
이름: 조수아
학번: 2371060
기존 제출:
1158, 10757, 4949