삼성코테구현문제추천

BOJ - 모노미노도미노2 20061번 (JAVA)

❓ 문제 - 백준 모노미노도미노 20061번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/20061) 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현로 풀었다. 그린 보드와 파란보드를 각각 green, blue라는 2차원 배열로 관리하였다. 만약 블록이 하나 떨어지면 moving_green(), moving_blue()라는 메소드를 통해 각 보드에 블록 떨어짐 처리를 한다. 블록을 놓은 후 bomb()라는 메소드를 통해 각 보..

BOJ - 새로운 게임2 17837번 (JAVA)

❓ 문제 - 백준 새로운 게임2 17837번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17837) 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. HashMap을 활용해서 key에 말의 번호, value는 말에 대한 정보(위치 x, y, 방향)을 객체에 넣어 관리한다. ArrayList인 2차원 배열로 체스판을 관리한다. 체스판 안에는 말의 번호를 넣어서 관리한다. 각 턴에서 말번호 1번부터 이동을 처리한다. 말이 이..

BOJ - 이차원 배열과 연산 17140번 (JAVA)

❓ 문제 - 백준 이차원 배열과 연산 17140번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17140) 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 📝 문제해결법 1. 이 문제는 구현으로 풀었다. 배열 A에 들어갈 수 있는 수는 100보다 작으므로 2차원 배열을 101*101 사이즈로 미리 만들어 놓고 연산된 정보 값을 관리한다. A[r][c]에 특정 k 값이 존재할 때까지 연산을 반복하다가 만약 연산 횟수가 101번이 되면 연산을 종료하고 -1을 출력..

BOJ - 미세먼지 안녕! 17144번 (JAVA)

❓ 문제 - 백준 미세먼지 안녕! 17144번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/17144) 📝 문제해결법 1. 이 문제는 구현으로 풀었다. air_1과 air_2에 미세먼지의 위치 행 값을 저장한다. 해당 시간만큼 미세먼지 확산 -> 공기청정기 가동을 반복적으로 수행한 뒤 각 영역에 먼지 값 총합을 더해서 출력한다. 미세먼지 확산은 moving 함수로 구현하였다. 미세먼지의 확산 구현의 포인트는 map_copy를 통해 확산된 양을 저장한 후 다시 그것을 map에 깊은 복사 해주는 것이다. (--> 동시에 먼지가 확산하기 때문이다!) 공기청정기 가동은 air_machine()이라는 메소드로 구현했다. 2. air_machine() 함수 공기청정기의 윗 부..