콘텐츠로 바로가기

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을 사용하여 스팸을 줄입니다. 댓글 데이터가 어떻게 처리되는지 알아보세요.

글 탐색

이전 글

프로그래머스 위장

다음 글

프로그래머스 주식가격

2026 3월
일 월 화 수 목 금 토
1234567
891011121314
15161718192021
22232425262728
293031  
2월    

최신 글

  • 현대전력전자공학, 5장 2026-02-25
  • 현대전력전자공학, 4장 2026-02-20
  • 현대전력전자공학, 2장 2026-02-20
  • 현대전력전자공학 1장 2026-02-19
  • code assistant 사용 소감 2026-02-19

카테고리

  • 달리기
  • 산업계측제어기술사
  • 삶 자국
    • 책과 영화
    • 투자
  • 생활코딩
    • 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로 제작.