알고리즘/알고리즘문풀

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초) 텔레포트활..

프로그래머스 코딩테스트 고득점 Kit - 기능개발 (JAVA)

❓ 문제 -프로그래머스 코딩테스트 고득점 Kit 기능개발 - JAVA 풀이법 출처 (https://school.programmers.co.kr/learn/courses/30/lessons/42586) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📝 문제해결법 1. 스택 활용 배포되어야 하는 순서를 반대로 각 기능 진도 100%가 되기 위해 며칠이 걸리는지를 stack에 push 해준다. stack에서 하나씩 꺼내서 현재 기능을 배포할 때 걸리는 일수보다 작은 것이 뒤에 기능에 존재하는지를 체크하여 자신의 일수보다 작거나 같으면 같이 배포 하도록 구현한다..