알고리즘 공부

[백준 1100번] 하얀 칸 - java

철매존 2021. 10. 5. 21:42
728x90
반응형

문제 설명

1. 8*8 크기 배열이 주어진다.

2. '.'은 말이 없는 상태, 'F'은 말이 놓여진 상태이다.

3. 흰색 말은 0,0 0,2 0,4 ...이런식으로 주어질 때 흰색 말의 개수를 return하면 된다.

풀이 과정

 1. 간단한 문제인데, 더 쉽게 풀 수 있다. 배열도 필요없다.

 2. 0,0 0,2 0,4 0,6 1,1 1,3 1,5 .... 이렇게 주어지는거면 흰색 말은 x축 y축의 합이 짝수인 곳마다 주어진다.

 3. 배열을 받으면서 그 배열이 짝수가 되는 곳의 말을 판별하면 된다.

코드

import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int ans = 0;
for(int i=0; i<8; i++) {
String input = sc.next();
for(int j=0; j<8; j++) {
if((i+j)%2==0 && input.charAt(j)=='F')ans++;
}
}
System.out.println(ans);
}
}
view raw gistfile1.txt hosted with ❤ by GitHub

알고리즘 풀이의 비중을 낮추고 자바 웹 개발 기초를 더 공부하기로 했음..이번주는 백신을 맞아서 조금 쉬어가기로 했다.

반응형