삼성코테준비

BOJ - 스타트택시 19238번 (JAVA)

❓ 문제 - 백준 스타트택시 19238번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/19238) 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 📝 문제해결법 1. 이 문제는 BFS+구현으로 풀었다. 2차원배열 map으로 활동할 영역에 대한 정보를 관리한다. cus_map으로 손님의 출발지의 위치를 저장하고, cus로 손님의 출발지 x, y 도착치 x,y를 저장해서 관리한다. 택시는 모든 손님을 다 태울 때나 운행이 종료될까지 운행..

BOJ - 2048(Easy) 12100번 (JAVA)

❓ 문제 - 백준 2048(Easy) 12100번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/12100) 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net *** 해결법만 빠르게 보실 분은들은 뒤(풀이법2)를 봐주세요 ^_^..*** 1. 더 나은 코드, 효율적인 코드를 만들기 위해 노력 했습니다... 2. 1) 일단 처음 중복 조합 -> 해당 경우마다 다 움직이게 구현 후 최대값 갱신 ->출력 - 움직이게 하는 부분이 어려웠는데... 많은 노..

BOJ - 마법사 상어와 비바라기 21610번 (python)

❓ 문제 - 백준 마법사 상어와 비바라기 21610번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21610) 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현+Queue으로 풀었다. 초기 구름의 위치를 큐에 append한다. 이동 횟수만큼 cloud로 이동한 구름 위치를 표시하고, 현재 큐에 존재하는 구름들의 위치로 방향과 거리만큼 구름을 이동시킨다. 이 때 0, n-1 행과열은 이어져 있으므로 이동할 거리는 현재위치에서 해당..