알고리즘90

• 

  백준 알고리즘 13460번: 구슬 탈출 2 문제 정보https://www.acmicpc.net/problem/13460  문제 파악문제 조건3  문제 내용보드에는 '.'(빈칸), '#'(벽), 'O'(구멍), 'B'(파란 구슬), 'R'(빨간 구슬) 총 5가지 요소가 존재한다각 구슬들은 빈칸을 통해 이동할 수 있으며, 벽으로는 이동할 수 없다주어진 보드를 기울여서(왼쪽, 오른쪽, 위, 아래) 구슬을 구멍으로 통과시키되, 빨간 구슬만 통과시켜야 한다위에 첨부된 사진을 생각하면 이해가 될 듯 하다.위 보드의 초기 상태가 하늘을 향하고 있다고 가정하고, 위 사진처럼 아래로 기울인다면 사진의 공이 아래로 쭉 내려와서 오른쪽 아래 모서리에 위치하게 될 것이다.그리고 다시 하늘을 보게 놔두면, 총 한번 기울인 것이 되는 것이다. 하지만, 문제에서는 공이 2.. 알고리즘/Java 2024. 6. 10.

• 

  백준 알고리즘 2157번: 여행 문제 정보https://www.acmicpc.net/problem/2157  문제 파악문제 조건1 2 1 (N: 도시의 수, M: 방문할 최대 도시의 수, K: 개설된 항공로의 개수) 문제 내용1번 도시부터 N번 도시까지 최대 M개의 도시를 방문하고, 가중치(기내식의 점수)의 합의 최대를 출력해야 한다  풀이생각했던 내용처음에 DFS로 문제를 풀이해 보았다 (시간 초과)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { private static int M.. 알고리즘/Java 2024. 6. 8.

• 

  백준 알고리즘 2410번: 2의 멱수의 합 문제 정보https://www.acmicpc.net/problem/2410  문제 파악문제 조건1 답이 커질 수 있으므로 1,000,000,000 으로 나눈 나머지를 출력할 것 문제 내용어떤 자연수 N을 입력했을 때, N을 2의 멱수의 합으로 나타내는 경우의 수를 구하여라여기서 2의 멱수란 2^k 로 표현되는 자연수를 의미 (1, 2, 4, 8, 16 ...)  풀이생각했던 내용 /** * n=1 * 1 * * n=2 * 1 1 * 2 * * n=3 * 1 1 1 * 2 1 * * n=4 * 1 1 1 1 .. 알고리즘/Java 2024. 6. 7.

• 

  백준 알고리즘 2631번: 줄 세우기 문제 정보https://www.acmicpc.net/problem/2631  문제 파악문제 조건2  문제 내용번호 순서대로 줄을 세우는데 옮겨지는 아이들의 최소 수 구하기  풀이생각했던 내용어떤 식으로 이 문제를 풀어가야 할까 고민을 많이 했지만, 생각이 쉽게 떠오르지 않아 다른 분들의 풀이를 참고하게 되었다문제의 설명에 직접 수를 정렬하는 것처럼 되어 있어서 헷갈릴 가능성이 매우 높지만, 막상 풀고 나니 설명 안에 뜻이 담겨있다고 느꼈다 예제 )3 7 5 2 6 1 4예제에서는 해당 수들 가운데 4명의 아이들을 골라 정렬시킨다첫번째로 4번, 두번째로 7번, 세번째로 1번, 네번째로 2번 공통점은 다음과 같은데, 위 4명의 아이들을 제외하고 아이들의 줄을 확인해 보면3 7 5 2 6 1 4 3, 5, 6.. 알고리즘/Java 2024. 5. 30.

• 

  백준 알고리즘 13549번: 숨바꼭질 3 문제 파악문제 조건수빈이의 위치 N(0 동생의 위치 K(0 수빈이의 위치가 X일 때 걸으면 1초 후에 X-1 또는 X+1 로 이동순간이동을 하면, 0초 후에 2*X 로 이동 문제 내용수빈이가 동생을 찾는 가장 빠른 시간을 출력하는 문제이다  풀이생각했던 내용이 문제는 기존 문제인 숨바꼭질(https://www.acmicpc.net/problem/1697) 과는 조금 다른 문제이다.기존 문제는 가중치가 모두 같은(걷는 경우와 순간이동을 하는 경우) 문제이지만, 이 문제는 가중치가 서로 다르다.걷는 경우는 1초 후에 이동하고, 순간이동을 하면 0초 후에 이동을 하기 때문에 순간이동을 하는 경우 우선순위를 두고 최대한 순간이동을 많이 사용하도록 문제를 풀이해야 한다 풀이한 내용내가 풀이했던 방법은 0-1 BF.. 알고리즘/Java 2024. 4. 29.