분류 전체보기

BOJ - 달빛 여우 16118번 (JAVA)

❓ 문제 - 백준 달빛 여우 16118번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16118) 16118번: 달빛 여우 첫 줄에 나무 그루터기의 개수와 오솔길의 개수를 의미하는 정수 N, M(2 ≤ N ≤ 4,000, 1 ≤ M ≤ 100,000)이 주어진다. 두 번째 줄부터 M개의 줄에 걸쳐 각 줄에 세 개의 정수 a, b, d(1 ≤ a, b ≤ N, a ≠ b www.acmicpc.net 📝 문제해결법 1. 문제 해석 여러 노드가 간선을 통해 연결되어 있고, 여우와 늑대가 동시에 1번 노드에서 출발했을 때 여우가 먼저 도착할 수 있는 노드의 갯수를 구하여라. 조건 : 늑대는 처음 출발할 때는 간선의 속도를 2배 빠르게 움직이고 그 다음은 2배 느리게 움직이..

BOJ - 후위 표기식 1918번 (JAVA)

❓ 문제 - 백준 후위 표기식 1918번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/1918) 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 📝 문제해결법 1. 문제 해석 일반적으로 사용하는 중위 표기식을 조건에 맞추어 후위 표기식으로 변환하라 A+B 처럼 피연산자+연산자+피연산자에 괄호를 치고 피연산자피연산자(괄호 오른쪽)연산자 구조로 후위 표기식을 변환하면 된다. 2. 이 문제는 스택으로 해결하였습니다. 피연산자는 그대로 표시하고, 연산자는 stack에 넣어 ..

BOJ - 거울 설치 2151번 (JAVA)

❓ 문제 - 백준 거울 설치 2151번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/2151) 2151번: 거울 설치 첫째 줄에 집의 크기 N (2 ≤ N ≤ 50)이 주어진다. 다음 N개의 줄에는 N개의 문자로 집에 대한 정보가 주어진다. ‘#’는 문이 설치된 곳으로 항상 두 곳이며, ‘.’은 아무 것도 없는 것으로 빛은 www.acmicpc.net 📝 문제해결법 1. 문제 해석 하나의 문(#)에서 출발하여 다른 문(#)까지 도착할 수 있게 이동할 수 있어야 한다. 거울(!)을 설치할 수 있는 위치에서 거울을 설치하면 45도 방향으로 이동 방향을 바꿀 수 있다. 거울을 최소한 설치해서 하나의 문에서 다른문 까지 도착할 수 있도록 할 때, 최소 설치 거울의 갯수를 ..

BOJ - 텔레포트3 12908번 (JAVA)

❓ 문제 - 백준 텔레포트3 12908번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/12908) 12908번: 텔레포트 3 첫째 줄에 xs와 ys가, 둘째 줄에 xe, ye가 주어진다. (0 ≤ xs, ys, xe, ye ≤ 1,000,000,000) 셋째 줄부터 세 개의 줄에는 텔레포트의 정보 x1, y1, x2, y2가 주어진다. (0 ≤ x1, y1, x2, y2 ≤ 1,000,000,000) 입력으로 주 www.acmicpc.net 📝 문제해결법 1. 문제 해석 수빈이의 시작 위치(sx, sy)에서 도착 위치(ex, ey)로 이동하기 위한 최소시간을 구해야 합니다. 이동하는 방법은 두 가지 방법이 있습니다. 상,하,좌,우로 한 칸씩 이동 (1초) 텔레포트활..