heemang.dev

1. 문제https://www.acmicpc.net/problem/16918 2. 오답strikeBomb() : 폭탄을 터뜨리는 메서드"다음 1초 동안 폭탄이 설치되어 있지 않은 모든 칸에 폭탄을 설치한다"위 조건에 의해 폭탄이 설치된 곳이 아닌, 이미 폭탄이 설치되어 있었던 좌표에 설치된 폭탄과 인접한 폭탄을 터뜨리는 메서드이다.visited를 사용하여 이미 폭탄이 설치되어 있었던 좌표를 저장한다. -> visited[idx1][idx2] = true따라서 배열 전체를 탐색하면서 visited[idx1][idx2] = true인 폭탄과 인접한 폭탄을 터뜨리고, 현재 좌표에 폭탄이 없음을 의미하는  bombs에 '.'를 저장하고  visited에 false를 저장한다. 그러나 이는 잘못된 로직이다. if..

1. 문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV5LsaaqDzYDFAXc&categoryId=AV5LsaaqDzYDFAXc&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  2. 코드seconds 배열 : 각 요소에 도착한 인원수 저장maxArrivedSecond : 0초 ~ 11,111초 ..

1. 문제https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=JAVA&select-1=3&pageSize=10&pageIndex=1#none SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com   2. 코드문제의 핵심은 숫자의 각 자릿수를 바꿔서 최대 값을 구하는 것이다.단, 교환 횟수에 제한이 있으므로..

1. 문제2. 코드(targetX, targetY)는 탐색을 시작할 지점이다. 목표 지점(숫자 = 2)을 탐색 시작 지점으로 결정하고 상하좌우로 탐색하면 된다.arr 배열 : 입력으로 받은 값들answer 배열 : 출력할 값들for문에서 answer 값을 초기화한다.if(num == 1) : 탐색하여 도착할 수 있는 지점초기 값을 -1로 하는 이유는 출력 예시에 설명되어 있듯이, "원래 갈 수 있는 땅인 부분 중에서 도달할 수 없는 위치는 -1을 출력한다." 를 만족해야 하기 때문이다.bfs를 돌면서 answer에는 현재 위치(x, y)에 도착하기까지 이동한 횟수가 담긴다.answer[cy][cx] = answer[y][x] + 1answer[cy][cx] : 현재 위치answer[y][x] : 현재 위..

1. 문제https://www.acmicpc.net/problem/2468 2. 코드입력받은 각 지역의 높이를 탐색하면서, 가장 낮은 지형과 가장 높은 지형의 값을 구한다.smallRainValue, bigRainValuesmallRainValue부터 bigRainValue까지 반복문을 통해 비를 내리게 하고, 2차원 배열을 탐색하면서 안전 영역을 구하면 된다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class Main { static int N; static int[][]..