글 읽기 - 스택을 이용하지 않고 문제 특성을 이용해서 이용했을 시의 학습법에 관하여

chickenman 3년 전 0

이 문제를 스택을 이용하지 않고 괄호를 여닿는 특성을 이용해서 flag라는 boolean 변수를 하나 만들어서 음수로 넘어가면 false가 되는 로직으로 풀었습니다.

1. 문제 주제가 스택이긴 하지만 괜찮은 풀이 방식인가요?
스택으로 풀어야만 실행시간 최적화를 할 수 있는 것인지 궁금합니다.

2. 스택을 이용하는게 더 어려워서 이런 식으로 풀었는데, 다른 분들의 소스코드를 보고 이해해보면서 스택도 공부하고 다른 문제도 풀어보는게 적절한 PS 공부법인지 궁금합니다.

package acmicpc;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class BJ_9012 {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    int T = Integer.parseInt(br.readLine());

    while (T-- > 0) {
      int axis = 0;
      boolean flag = true;
      String str = br.readLine();
      for (int i = 0; i < str.length(); i++) {
        if (str.charAt(i) == '(') {
          ++axis;
        } else {
          --axis;
        }
        if (axis < 0) {
          flag = false;
        }
      }

      if (flag && axis == 0) {
        System.out.println("YES");
      } else {
        System.out.println("NO");
      }
    }

  }
}

shg9411 3년 전 0

1. 같은 논리라서 스택을 쓰시는 것과 같습니다.

2. 다른 분들의 코드를 보면서 이해하는 것은 중요하다고 생각합니다. 천재같은 분들이 너무나 많으니까요.

스택을 꼭 쓰셔야할 이유는 없지만, 스택을 사용하는 법을 익혀놔서 나쁠 것도 없겠죠.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

스택을 이용하지 않고 문제 특성을 이용해서 이용했을 시의 학습법에 관하여

chickenman 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말