본문 바로가기

백준667

[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)2502번, 떡 먹는 호랑이 문제 링크 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 호랑이는 어제와 그저께 받은 떡의 개수를 더한 만큼 떡을 가져갑니다. 2. 첫 번째날 떡의 개수 ≤ 두 번째날 떡의 개수가 만족해야 합니다. 3. D번.. 2023. 1. 30.
[백준] 알고리즘 분류(자료구조,JAVA)1918번, 후위 표기식 문제 링크 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 중위 표기식 형태의 수식이 주어집니다. 2. 수식을 후위 표기식 형태로 변경한 뒤 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. .. 2023. 1. 29.
[백준] 알고리즘 분류(그래프 이론,JAVA)1238번, 파티 문제 링크 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 도로는 단방향으로 이루어집니다. 2. 지역들을 연결하는 중복되는 도로가 존재하지 않습니다. 3. N명의 학생 중 파티에 갔다가 집.. 2023. 1. 29.
[백준] 알고리즘 분류(그래프 이론,JAVA)1865번, 웜홀 문제 링크 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 도로는 양방향, 웜홀은 단방향으로 이루어집니다. 2. 웜홀을 사용하여 이동하면 시간이 감소합니다. 3. 임의의 지역에서 출발하여 출발 위치의 도착할.. 2023. 1. 29.
[백준] 알고리즘 분류(수학,JAVA)13172번, Σ 문제 링크 13172번: Σ 모듈러가 11에서 1,000,000,007이 되어 답이 달라졌지만, 역시 3을 곱한 다음 1,000,000,007으로 나눈 나머지는 7이 된다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 주사위의 면이 나올 확률이 동일하다고 가정합니다. 2. 주사위를 던졌을 때 기대값은 (주사위 숫자 합 / 면의 개수) 입니다. 3. 주사위 M개를 모두 던졌을 때 기대값의 합을 결과로 출력합니다. 알고리즘 진행 순서.. 2023. 1. 26.
[백준] 알고리즘 분류(그래프 이론,JAVA)14938번, 서강그라운드 문제 링크 14938번: 서강그라운드 예은이는 요즘 가장 인기가 있는 게임 서강그라운드를 즐기고 있다. 서강그라운드는 여러 지역중 하나의 지역에 낙하산을 타고 낙하하여, 그 지역에 떨어져 있는 아이템들을 이용해 서바이벌을 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 예은이는 수색범위만큼 시작 지점에서 이동할 수 있습니다. 2. 주어지는 길은 양방향이며, 거리가 주어집니다. 3. 예은이가 1 ~ n 지역에서 시작할 때 아이템을 얻을.. 2023. 1. 25.

티스토리툴바