메뉴 리뉴얼 - Java 문제 문제 해석 이 문제에 관해서는 토너먼트에 대해 이해를 하신다면 쉽게 풀 수 있습니다. 토너먼트가 진행했을 때 좌측팀과 우측팀의 경기인데, 결국 홀수팀과 짝수팀의 경쟁입니다. 1라운드 1vs2, 3vs4, 5vs6, 7vs8 등... 2라운드 1vs2, 3vs4. 결국, 좌측은 홀수여야 하고 우측은 짝수라는 의미를 갖습니다. 두 번째, 서로 맞붙기 위해서는 둘의 차이가 1이어야 한다는 점 입니다. 즉, 2개의 조건을 맞춘다면 풀이가 쉽게 해석이 됩니다. if(left % 2 != 0 && right - left == 1){ break; } 토너먼트의 종료 조건 2가지를 충족했을 때, 멈출 수 있도록 if문의 조건을 걸어 줍니다. 그리고 이 조건이 될 떄 까지, 문제처럼 진행을..
Java - 짝지어 제거하기 난이도 난이도 ★☆ ? 문제 이 문제를 보고 생각하는 도중, Stack의 구조와 유사하다는 것을 떠오르게 되었다. 2021.10.08 - [Language/JAVA] - [Java] 자바 Stack 클래스 사용 방법 Java의 Stack에 대해 공부를 한 후 접근을 한다면 누구나 쉽게 풀 수 있는 문제로 생각된다. 해답 풀이 import java.util.*; class Solution { public int solution(String s) { int answer = -1; Stack stack = new Stack(); for(int i=0; i < s.length(); i++) { //만약 stack에 값이 존재하고, 마지막값이 입력값하고 같다면. if(!stack.em..