삼성코테자바꿀팁

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

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

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 값이 존재하면 해당 방향으로 방향전환 하도록 구현하였다. 뱀에 대한 정보..