영원히 남는 기록, 재밌게 쓰자

문제풀이분배 법칙 힌트를 얻고 풀어보려 했지만 내가 닫는 괄호가 여러 개 나올 때에 처리가 애매하여 풀이를 참고했다. 여는 괄호에 대해서는 괄호열 값에 따라 바로 곱셈 법칙을 적용하여 tmp값에 저장한다.처음 닫는 괄호열이 나왔을 때스택이 비어있거나 peek 값이 여는 괄호가 아니라면 올바른 괄호열이 아님.바로 이전의 값(입력받은 괄호열 중 이전의 값. 스택에 있는 값이 아니다.)이 여는 괄호라면 현재까지 tmp에 저장한 값을 ans 변수에 더해준다. (이 값이 분배 법칙에 의해 계산된 값이 된다.)스택에서 값을 빼고 곱한 괄호열 값을 나눠서 원복 시킨다.() 괄호열과 [] 괄호열 동일하게 적용해준다.올바른 괄호열이 아니거나 스택에 괄호열이 남아있으면 0을 출력, 그렇지 않으면 결과 값(ans)을 출력정..

문제풀이 안의 단어는 그대로 출력된다.단어를 뒤집어도 되는지 검사하는 변수 reverse를 선언' '(공백)을 만나면 스택에 있는 문자들을 모두 뽑아 출력 문자열에 더하고 공백도 더해준다.''>'를 만나면 reverse = true로 변경, 출력 문자열에 '>'추가나머지 문자들은 reverse = true인 경우 스택에 push, false인 경우 출력 문자열에 바로 더하기정답 코드package com.baekjoon.data_structure.p17413;import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); Stack ..

문제풀이뱀의 위치를 저장할 큐를 선언 뱀이 움직일 때 마다 뱀 위치 정보를 갱신 해주어야 한다.시간을 측정뱀의 다음 위치가 범위를 벗어나는지, 자기 자신과 부딫히는지 검사 (더 이상 게임을 진행할 수 없음).뱀의 다음 위치에 사과가 있을 때 칸의 사과를 먹어서 없애고, 꼬리는 움직이지 않음. 큐에 머리가 움직인 칸의 위치 정보를 넣어준다.뱀의 다음 위치에 사과가 없을 때 큐에 머리가 움직인 칸의 위치 정보를 넣고, 꼬리 위치 정보를 큐에서 뺀다.현재 진행중인 게임의 시간과 처음에 입력으로 받았던 게임 시간과 일치하면 방향을 바꿔준다.더이상 게임을 진행할 수 없을 때 까지 진행한다. 정답코드package com.baekjoon.samsung_sw_ps.p3190;import java.io.*;import ..

문제풀이처음에 조건을 제대로 구현하지 못하여 틀렸습니다.를 많이 받았다.구현 문제는 어떤 부분을 구현해야할 지 미리 적으면서 정리한 다음 시작하는 것이 좋은 것 같다. 인구 이동이 없을 때까지 반복한다.모든 지점에 대해서 bfs 탐색을 진행한다.bfs 탐색을 진행했는데 인구 이동이 없으면 그 때까지의 카운트한 일 수를 출력한다.bfs탐색 시 맵의 범위 안에 있고, 인구 이동이 가능한 범위 (L이상 R이하)의 조건을 만족하면 인구 이동이 가능하다.인구이동이 가능하면 리스트에 연합할 국가의 위치를 저장한다.bfs 탐색이 끝나면 연합 국가들의 인구이동 계산 결과를 반영한다. 정답 코드package com.baekjoon.p16234;import java.io.*;import java.util.*;public ..