시뮬레이션2 백준 - 캐슬 디펜스 문제 설명 궁수를 선별하여 위치시키고 적들을 최대 몇명을 사살하는 문제이다. 주의사항 문제 잘 읽어야 한다. 궁수 위치는 문제에서 주어지지 않는다. [내가 배치해야 한다.] 문제를 보면 격자판의 N번행의 바로 아래(N+1번 행)의 모든 칸에는 성이 있다. 그러면 궁수의 위치는 열만 정해주면 된다. 여기에 궁수가 있어야 할 행번호이다. 즉 궁수는 성에 있는 것을 알 수 있다 궁수는 동시에 공격할 수 있다(동일 적을 타겟팅) 적은 한칸씩 밑으로 이동한다. 범위를 넘어가면 그냥 없애는 것이다 풀이 static class Node { int y, x; public Node(int y, int x) { this.y = y; this.x = x; } public int getDist(int y, int x) { r.. Algorithm/백준 2023. 3. 24. 백준-이차원 배열과 연산 문제 설명 2차원 행렬에서 행이 열보다 크거나 같으면 R연산을 , 열이 행보다 크면 C연산을 진행하여 a[r][c]=k가 되는 반복횟수를 출력하는 문제이다. 주의사항 R,C 연산을 진행하면 a배열의 행열 크기가 달라진다. 생각한 아이디어 map을 이용하여 출연하는 숫자의 counting을 해준다. (0은 제외) temp[101][101] 짜리를 미리 만들어 R,C연산 수행후 넣어준다. 다시 arr배열의 크기를 재조정한다. 풀이 static class Node implements Comparable { private int val; private int cnt; public Node(int val, int cnt) { this.val = val; this.cnt = cnt; } @Override publi.. Algorithm/백준 2023. 3. 20. 이전 1 다음