inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Các vấn đề kiểm tra mã hóa cơ bản hàng đầu được giải quyết thực sự dễ dàng (với Java)

Dấu ngoặc đơn hợp lệ_coding

디버깅 문의드립니다.

236

km54277

34 câu hỏi đã được viết

1

안녕하세요 강의 보고 있습니다.

그런데 릿코드랑 이클립스에서 아래코드를 디버깅해봤는데, 릿코드에서는 정답이 나오는데 이클립스에서는 오답이 나옵니다.

코드에서 pop하는 연산이 없는 같은데 어떻게 정답처리(스택이 비게 되어 true리턴)가 되는지 궁금합니다.

감사합니다.

static Map<Character,Character> map = new HashMap<>();

static {

map.put('(', ')');

map.put('{', '}');

map.put('[', ']');

}

public static void main(String[] args) {

// TODO Auto-generated method stub

//String s = "([}}])";

//String s = "([])";

String s = "()";

System.out.println(isValid(s));

}

public static boolean isValid(String s) {

if(s.length()%2 != 0) return false;

System.out.println(s);

Stack<Character> stack = new Stack<>();

for(int i=0; i<s.length();i++) {

char c = s.charAt(i);

if(map.containsKey(c)) {

stack.push(map.get(c));

} else if(map.containsValue(c)) {

if(stack.isEmpty() || stack.peek() != c ) {

return false;

} else if(!stack.isEmpty() || stack.pop() == c) {return false;}

}

}

return stack.isEmpty();

}

코테 준비 같이 해요! java

Câu trả lời 2

0

km54277

else if(!stack.isEmpty() || stack.pop() == c) 으로 인해서 pop 연산이 실행되나보네요!

감사합니다~!

0

pushupman

안녕하세요.

어떤 케이스를 넣으셨나요? 케이스를 디버깅해보시면 좋을거 같습니다.

그리고 pop은 밑에

else if(!stack.isEmpty() || stack.pop() == c) {return false;}  => 여기 pop 있네요

제 git에 map 예제가 있습니다.

비교해서 보시면 될거 같습니다.

강의자료에 나오는 m과 n의 범위가 코딩하고 다른거 같습니다

0

256

0

나선형매트릭스 깃허브에 코드가 없는것같아요

0

212

0

로그 파일의 데이터 재정렬 코드가 깃허브에 없어요!

0

226

0

새로 생긴 기초강의 질문드려요

1

377

1

질문드립니다

1

222

1

Unique Paths Integer 질문입니다

0

221

1

subString 방법으로 문제 풀이 영상은 짤린건가요?

1

256

1

DFS 방식으로 푼 것이 맞나요?

0

310

2

질문드립니다~

0

198

1

left if문에 대해서

1

258

1

오타 인가요?

1

239

1

안녕하세요 강사님

1

190

1

질문 드립니다

0

173

2

Queue&Stack 문제해설집 문의

0

184

1

문제분석 로직 질문

1

231

1

시간 복잡도 문의드립니다.

1

233

1

시간복잡도 질문드립니다.

1

205

1

for-each 문 질문있습니다!

0

297

1

강의영상에서 사용된 로그 메소드가 궁금합니다.

2

283

2

강의자료 + 문제 이해 관련 질문입니다

1

285

3

강사님 오류맞나요?

1

208

1

강사님 시간 복잡도에 대해서 질문드립니다.

1

175

1

질문입니다.

1

203

1

문제에 대한 이해

1

314

1