[BOJ] 16637 괄호 추가하기 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 2. 접근법 1. 입력받은 수식을 수와 연산자로 나누어 주었다. numbers 리스트에는 수, operators 리스트에는 연산자 2. dfs 탐색으로 계산 결과(result)와 어디까지 계산했는지 인덱스(index)를 넘겨주며 괄호는 치는 경우를 나누어갔다. 3. 괄호는 치는 경우는 다음과 같이 구분했다. 3 + 8 * 7 - 9 * 2 인 경우, 3 + 8 * ..

• format_list_bulleted Algorithm
• · 2023. 7. 22.
• textsms

[BOJ] 17070 파이프 옮기기 1 (Java)

1. 문제 링크 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net https://www.acmicpc.net/problem/17069 17069번: 파이프 옮기기 2 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 2.1. 접근법 (D..

• format_list_bulleted Algorithm
• · 2023. 7. 16.
• textsms