개발지식 먹는 하마 님의 블로그

그리디 알고리즘(탐욕법) 문제를 하나 풀이했다.GUI에서 구현하는 프로젝트는 입력값을 받는 방법 자체가 콘솔과 조금 달라져서요구사항을 정확하게 충족하기가 어려울 것 같다고 판단했다.따라서 콘솔로 먼저 level2 구현을 완료했다.📚 학습 내용 정리탐욕법 문제 풀이이번 문제는 다소 쉬웠다.https://devhippo.tistory.com/74 1541번 - 잃어버린 괄호✏️ 문제 풀이이번 문제 풀이는 간단하다.-가 등장할 경우, 그 뒤에 등장하는 수를 모두 합해서 뺀다.괄호를 원하는 위치에 삽입할 수 있기 때문에 -가 등장하면 그 뒤에 등장하는 모든 수를 따devhippo.tistory.com 콘솔 기반 계산기 GUI 구현1) level 1 구현 업그레이드exit를 입력받기 전까지의 과정을 while문..

✏️ 문제 풀이이번 문제 풀이는 간단하다.-가 등장할 경우, 그 뒤에 등장하는 수를 모두 합해서 뺀다.괄호를 원하는 위치에 삽입할 수 있기 때문에 -가 등장하면 그 뒤에 등장하는 모든 수를 따로 합해,전체 합계에서 뺄 수 있다. Pattern과 Matcher를 사용해 입력받은 문자열을 구분했다.+와- 또는 숫자인 경우의 앞뒤를 잘랐다.Pattern p = Pattern.compile("(\\d+|[+-])");Matcher m = p.matcher(s);List list = new ArrayList();while(m.find()){ list.add(m.group());}  🖥️ 코드 Scanner sc = new Scanner(System.in); String s = sc..