문제올바른 괄호풀이 1import java.util.*;class Solution { boolean solution(String s) { String[] strArr = s.split(""); Stack stack = new Stack(); for(int i = 0; i 정확성 테스트 케이스는 통과했지만, 효율성 테스트 케이스를 통과하는데 실패했습니다.이 문제의 조건 중 하나는 문자열이 최대 100,000이 될수 있다는 점이고, split을 사용하면 문자열 전체를 새로운 배열로 복사해야 하며, 추가적인 메모리 사용과 처리 시간이 발생합니다.풀이 2class Solution { boolean solution(String s) { String[] ..

문제게임 맵 최단거리풀이import java.util.*;class Solution { public int solution(int[][] maps) { int[][] visited = new int[maps.length][maps[0].length]; int[] dx = {1, -1, 0, 0}; int[] dy = {0, 0, 1, -1}; bfs(new int[]{0, 0}, maps, visited, dx, dy); int answer = visited[maps.length - 1][maps[0].length - 1]; return answer == 0 ? -1 : answer; } void bfs(int[]..