[알고리즘] if문 관련해서 질문드립니다..!

Question

코딩테스트 연습하다가 다른분 풀이를 봤는데요..나름 디버깅도 해보고 GPT도 물어봤는데 이해가 안돼서 고수분들한테 질문드립니다..!!일단 이 문제는 String s 에 괄호가 잘 닫혔는지 체크하는 문제입니다!이해가 안되는 부분이 13번째 줄인데요.. 편의상 음슴체 쓰겠습니다여기 코드에서 pop()는 13번째 줄밖에 없음만약 x 값으로 &#34;)&#34; 가 들어올 경우에 13번째줄의 조건식을 거치지만 조건식이 참이 아니므로 실행은 안됨근데 stack에는 &#34;)&#34; 가 pop() 되어있음if 문의 조건식은 참거짓 여부와 상관없이 그냥 실행이 돼버리는건가요?만약 그냥 실행이 된다면 조건식이 거짓일때 롤백(?)이 안되고 stack는 pop()이 실행이 된 상태로 넘어가나요..?

shintwl · Answer

이번에 들어온 특수문자가 여는 괄호면 pop을 실행할 필요가 없죠비교를 할 필요가 없으니까요4번째 조건의 표현식은 OR이니까 앞 표현식 isEmpty()가 true면 뒤의 표현식은 실행되지 않겠죠pop()은 마지막 원소를 배열에서 제거한 후에 그 원소를 반환하는 메서드입니다pop()한 결과가 이번 특수문자와 같다면 짝이 맞다는 것이니다음 특수문자를 가지고 체크를 해야겠죠

kenu,전독시 · Answer

debugging 으로 한줄 한줄 실행해 보시죠.

kenu,전독시 · Answer

이렇게 나눠 보시죠.

kenu,전독시 · Answer

그런데, stack.pop()을 하면 stack이 바뀌지 않나요?

kenu,전독시 · Answer

이 코드가 더 좋아보입니다.import java.util.Stack; public class BracketChecker { public static boolean isBalanced(String s) { Stack stack = new Stack<>(); for (char c : s.toCharArray()) { if (c == '(' || c == '[' || c == '{') { stack.push(c); } else if (c == ')' && !stack.isEmpty() && stack.peek() == '(') { stack.pop(); } else if (c == ']' && !stack.isEmpty() && stack.peek() == '[') { stack.pop(); } else if (c == '}' && !stack.isEmpty() && stack.peek() == '{') { stack.pop(); } else { // 괄호가 서로 매치되지 않는 경우 return false; } } // 스택이 비어있으면 모든 괄호가 정상적으로 닫혔음을 의미 return stack.isEmpty(); } public static void main(String[] args) { String testString = "({[]})"; if (isBalanced(testString)) { System.out.println("괄호가 올바르게 닫혔습니다."); } else { System.out.println("괄호가 올바르게 닫히지 않았습니다."); } } }

mirheeoj · Answer

if 문의 조건식은 참거짓 여부와 상관없이 그냥 실행이 돼버리는건가요? -> 아니오. 그럴 이유가 없습니다. if (a OR b) 의 조건문은 a가 참이면 b를 실행하는 건 시간낭비일 뿐이므로 대부분의 언어에서는 a가 참인 순간 b는 보지도 않고 그냥 넘어갑니다. if (a AND b)이면서 a가 false일때도 마찬가지입니다.스택의 pop()은 조건부 롤백기능이 없습니다. 뺐으면 끝입니다. 직접 값을 다시 넣지 않는 한에는 말이죠. (번외) 조건식의 참거짓 여부와 상관없이 pop가 실행되는가? -> 아닙니다. #1에서 설명드린 대로 stack.isEmpty()가 참이면 pop은 실행되지 않습니다.

[알고리즘] if문 관련해서 질문드립니다..!

6개의 답변

Q&A 목록