728x90
문제
Input : "."과 "#"로이루어진 문자열로 구성된 String[]
Output : 입력에서 주어진 문자열 내 "#"을 모두 포함할 수 있도록 시작점과 끝점의 좌표를 담은 int[ ]
원리
단순 반복
풀이방법
시작점을 head로 두고, head의 좌표값을 {Integer.Max_Value, Integer.Max_Value}로 두고 가장 작은 좌표시 할당
종료점을 tail로 두고, tail의 좌표값을 {0,0}로 두고 가장 큰 좌표시 할당
총 좌표점은 4개이므로, head와 tail의 좌표를 순차적으로 대입해서 출력
나의 코드
public static int[] solution(String[] wallpaper) {
int[] answer = new int[4];
int[] head = {Integer.MAX_VALUE, Integer.MAX_VALUE};
int[] tail = {0,0};
for (int i = 0; i < wallpaper.length; i++) {
for (int j = 0; j < wallpaper[i].length(); j++) {
if (wallpaper[i].charAt(j) == '#') {
if(i<=head[0]) head[0] = i;
if(i>=tail[0]) tail[0] = i+1;
if(j<=head[1]) head[1] = j;
if(j>=tail[1]) tail[1] = j+1;
}
}
}
answer[0] = head[0];
answer[1] = head[1];
answer[2] = tail[0];
answer[3] = tail[1];
return answer;
}
728x90
'알고리즘 저장소 (일반방식과 나만의 풀이) > JAVA' 카테고리의 다른 글
[백준] no1541: 잃어버린 괄호 (정규표현식) (0) | 2023.03.19 |
---|---|
[백준] no1389: 케빈 베이컨의 6단계 법칙 (0) | 2023.03.18 |
[Programmers] no160586: 대충만든 자판 (0) | 2023.03.13 |
[백준] no11659: 구간 합 구하기 4 (0) | 2023.03.09 |
[백준] no2667: 단지번호붙이기 (0) | 2023.03.08 |