콘텐츠로 바로가기

now0930 일지

이런저런 생각

  • 홈
  • 비공개
  • 강좌
  • 잔여 작업 조회
  • 위치

프로그래머스 쇠막대기

문제를 보고 stack을 적용해야 생각해야 상식이다. 그러나 이 문제를 stack을 쓰기위해 만들었다.


import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Solution sol = new Solution();
		String arrangement = "(())";

		sol.solution(arrangement);

		System.out.println("여기");
	}// void main

} // Main

class Solution {
	public int solution(String arrangement) {
		Stack<String> stackOfWork = new Stack<>();
		String pushChar = "";
		int answer = 0;
		boolean trigUp = false;
		boolean trigDown = false;
		// arrangement의 처음을 push.
		for (int i = 0; i < arrangement.length(); i++) {
			// 현재 넣을 문자 확인
			pushChar = String.valueOf(arrangement.charAt(i));
//			System.out.println(pushChar);

			if (pushChar.equals("(")) {
				// 레이저 발사 확인
				// 다음턴에 )가 있으면 레이저 동작
				stackOfWork.push(pushChar);
				trigUp = true;
				trigDown = false;

			} else if (pushChar.equals(")")) {
				stackOfWork.pop();
				trigDown = true;
				if (trigUp == true && trigDown == true)
					answer = answer + stackOfWork.size();
				else
					answer = answer + 1;
				System.out.println(stackOfWork);
				System.out.println(answer);
				trigUp = false;

			}

		}
//		stackOfWork.push(arrangement.substring(0,1));
//		System.out.println(arrangement.substring(0,1));

		System.out.println(answer);
		return answer;
	} // solutions
}

이 글 공유하기:

  • Tweet
발행일 2019-06-02글쓴이 이대원
카테고리 생활코딩 태그 java, programmers, 코딩, 테스트

댓글 남기기응답 취소

이 사이트는 Akismet을 사용하여 스팸을 줄입니다. 댓글 데이터가 어떻게 처리되는지 알아보세요.

글 내비게이션

이전 글

프로그래머스 위장

다음 글

프로그래머스 주식가격

2025 5월
일 월 화 수 목 금 토
 123
45678910
11121314151617
18192021222324
25262728293031
4월    

최신 글

  • common mode, differential mode 2025-05-11
  • signal conditioner, 신호 처리기 2025-05-10
  • strain gage 2025-05-09
  • 칼만 필터 2025-05-01
  • positioner(I/P) 2025-04-26

카테고리

  • 산업계측제어기술사
  • 삶 자국
    • 책과 영화
    • 투자
  • 생활코딩
    • LEGO
    • ROS
    • tensorflow
  • 전기기사
  • 피아노 악보

메타

  • 로그인
  • 엔트리 피드
  • 댓글 피드
  • WordPress.org

페이지

  • 소개
  • 잔여 작업 조회
    • 작업 추가
    • 작업의 사진 조회
    • 작업 수정 페이지
  • 사진
    • GPS 입력된 사진
    • 사진 조회
  • 위치
    • 하기 휴가 방문지
    • 해외 출장

태그

android bash c docker driver FSM gps java kernel LEGO linux mysql network program opcua open62541 plc programmers python raspberry reinforcementLearning ros state space system program tensorflow transfer function 경제 미국 민수 삼국지 세계사 실기 에너지 역사 유전자 일본 임베디드 리눅스 전기기사 조선 중국 채윤 코딩 테스트 통계 한국사 한국어

팔로우하세요

  • Facebook
now0930 일지
WordPress로 제작.