삼성코테기출자바풀이

BOJ - 테트로미노 14500번 (JAVA)

❓ 문제 - 백준 테트로미노 14500번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14500) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 각 모양의 회전, 대칭한 모양 모두 다 구현으로 만든 후 해당 모양에 해당하는 MAP에 숫자를 더해서 최대값을 갱신하도록 구현하였다. 밑의 모양에서 색깔있는 부분은 1로 만약 네모틀 안에 모양인 부분을 제외한(색깔없는) 부분은 -1로 해서 1일 때만 해당 모양으로 인식할 수 있게 코딩하였다. 2. 느낀점 바로 이 문제 보자마자 빡구현이겠다 싶어서 각 모양에 잘 맞춰 구현했지만 나중에 다른 풀이들도 참고해보니 DFS를 활용하면 좀 더 간결하게 최대값을 구해낼 수 있더라.. 근데 둘 다 백준에서 돌려보니 빡구현의 경우 DFS..

BOJ - 주사위 굴리기 14499번 (JAVA)

❓ 문제 - 백준 주사위 굴리기 14499번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14499) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 주사위의 윗면 - 바닥면 - 앞면 - 뒷면 - 왼쪽면 - 오른쪽면에 대한 값들을 dice 배열을 통해 저장 지도의 값을 map를 통해 저장한다. 주사위를 움직일 때 dx, dy(동-0, 서-1, 북-2, 남-3)..

BOJ - 연구소 14502번 (JAVA)

❓ 문제 - 백준 연구소 14502번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/14502) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)과 조합(Combination)으로 해결하는 것이다. 문제에서 벽을 3곳에 둘 수 있으므로 처음 wall를 입력받을 때 빈칸(0)일 때의 인덱스 i,j를 연결리스트에 저장 해당 빈칸 위치 리스트에서 3개 조합으로 벽을 둘 수 있는 곳을 선정 해당 조합의 경우에서 BFS를 돌려 바이러스를 퍼..

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) 일단 처음 중복 조합 -> 해당 경우마다 다 움직이게 구현 후 최대값 갱신 ->출력 - 움직이게 하는 부분이 어려웠는데... 많은 노..