Algorithm/문제 풀이

[BAEKJOON_7568 - JAVA] 덩치

문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x,y)로 표시된다. 두 사람 A 와 B의 덩� www.acmicpc.net 과정 이중 for문을 사용 키와 몸무게를 비교 두 가지 모두 큰경우 rank 증가 풀이 키와 몸무게를 class로 만들어 배열로 관리. 알고리즘 지식 브루트포스 JAVA코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.String..

2020. 6. 26. 00:12

Algorithm/문제 풀이

[BAEKJOON_2798 - JAVA] 블랙잭

문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net 과정 시작 index, 뽑은 카드수, 카드의 합을 매개변수로 하는 DFS 함수 호출. M을 넘을 경우 가지치기 3가지 카드를 뽑은 경우 max값과 비교 후 기존의 값보다 큰 경우 갱신 풀이 기존에 풀었던 문제를 DFS로 풀이. ( 기존에는 for문으로 풀이.) 알고리즘 지식 DFS JAVA코드 package BJ_200624; import java.io.BufferedReader; import ..

2020. 6. 24. 23:10

Algorithm/문제 풀이

[BAEKJOON_2636 - JAVA] 치즈

문제 https://www.acmicpc.net/problem/2636 2636번: 치즈 첫째 줄에는 사각형 모양 판의 세로와 가로의 길이가 양의 정수로 주어진다. 세로와 가로의 길이는 최대 100이다. 판의 각 가로줄의 모양이 윗 줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진�� www.acmicpc.net 해당글의 내부 공기는 치즈의 뚤려있는 구멍을 뜻합니다. 과정 BFS를 통해 치즈내부의 공기를 제외한 외부의 공기들을 구분. 치즈와 맞닿은 외부 공기를 기준으로, 치즈를 meltQueue에 입력 후 targetCheese 호출. 2번에서 입력된 치즈를 외부 공기로 치환하며, 치환된 공기를 updateAirQueue에 입력. 위의 2,3번 과정을 반복하며, updateAirQueue에 값이 없을 경우..

2020. 5. 16. 02:29

Algorithm/문제 풀이

[BAEKJOON_14500 - JAVA] 테트로미노

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 과정 문제 이해에 시간이 걸린 문제 문제 조건을 활용 'ㅗ' 제외 모든 도형이 DFS를 통해 탐색 가능. DFS를 통해 'ㅗ' 모양을 제외한 모든 도형에 대한 탐색. DFS를 활용하지 못하는 'ㅗ' 도형을 탐색. 1,2번의 탐색 결과값을 최댓값과 비교 및 갱신. 풀이 DFS 통해 기저조건으로 depth == 4 일때 정지한다면, 테트로미노의 도형과 같은것을 이해. (해당 문제에 대칭, 회전..

2020. 5. 11. 04:01

Algorithm/문제 풀이

[BAEKJOON_14502 - JAVA] 연구소

문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 과정 벽을 3개 세운다. 벽을 세운 상태로 바이러스를 확산 시킨다 안전 영역을 구한다. 위의 과정을 반복하며 안전영역의 최댓값을 갱신..

2020. 5. 10. 21:14

Algorithm/문제 풀이

[BAEKJOON_4485 - JAVA] 녹색 옷 입은 애가 젤다지?

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈�� www.acmicpc.net 풀이 처음에는 DFS로 시도했으나 시간초과로 실패 -> 다익스트라(dijkstra)를 활용. -> map[N][N]의 각 위치에 가기위한 가중치의 최솟값을 관리하는 것. -> 같은 크기의 dijk[N][N]에 해당 배열마다 도달하기 위한 가중치 값 저장. ex) (1,0)에 도착한 가중치가 dijk[1][0]에 저장된 가중치의 값보다 크다면 리턴, dijk[1][1]와 ..

2020. 5. 3. 12:29