전체 글

BOJ - 시험 감독 13485번 (JAVA)

❓ 문제 - 백준 시험 감독 13485번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/13458) 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 📝 문제해결법 1. 이 문제는 단순 구현으로 풀었다. 각 시험장마다 총감독관은 꼭 있어야 하므로 인원을 총 감독관으로 빼주고 만약 감독이 더 필요한 학생이 있으면 부감독관의 감시 갯수를 이용해 추가적으로 더 구해준 후 답에 더해준다. 2. 느낀점 삼성 기출에 브론즈가 껴있..

BOJ - 뱀 3190번 (JAVA)

❓ 문제 - 백준 뱀 3190번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/3190) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 📝 문제해결법 1. 이 문제는 Queue + 구현 + 해시맵으로 풀었다. map이라는 2차원 배열로 처음 입력받은 사과의 정보를 1로 넣는다. 방향 전환에 대한 정보를 해쉬맵에 key값을 time, value L or D로 넣어 뱀을 움직이면서 현재 시간에 해당하는 key 값이 존재하면 해당 방향으로 방향전환 하도록 구현하였다. 뱀에 대한 정보..

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