boj 1065

    [BJ] 백준 1012 유기농 배추 (JAVA)
    알고리즘/BJ

    [BJ] 백준 1012 유기농 배추 (JAVA)

    문제 https://www.acmicpc.net/problem/1012 풀이 방법​ 실버 레벨에 해당하는 문제로 배추의 위치가 주어지고, 인접해있는 배추를 탐색해서 몇개의 배추 구역이 있는지 개수를 구하면 되는 문제다. 4방탐색으로 모든 방향을 돌면서 배추가 존재하는지, 방문했는지의 여부를 판단해야하기 때문에 BFS알고리즘을 사용해서 구현했다. 우선 배추의 위치는 입력값을 토대로 1로 설정해줬다. 그리고 이제 땅을 모두 돌면서 배추가 존재하면서 아직 방문하지 않은 경우 새로운 구역을 발견한 것이기 때문에 구역의 수에 1를 추가해줬다. 인접해있는 배추들을 모두 찾아줘야하기 때문에 Queue를 사용해서 BFS를 구현해줬다. 4방탐색을 하면서 배추이면서 아직 방문하지 않는 칸이 있다면 큐에 추가해주고, 방문 ..

    [BJ] 백준 1065 한수 (JAVA)
    알고리즘/BJ

    [BJ] 백준 1065 한수 (JAVA)

    문제 https://www.acmicpc.net/problem/1065 풀이 방법 함수 카테고리에 있는 기본 문제다. 나는 한수인지 아닌지 체크해주는 함수를 만들어서 풀이했다. 함수에는 우선 10미만인 수는 모두 한수이기 때문에 true를 반환해주고, 10이상부터는 수를 String으로 변환 후 0번째 값과 1번째 값의 차이를 계산해서 그 차이값을 저장해줬다. 그리고 이제 정수를 한자리수씩 보면서 본인과 그 다음 자리 수의 차이가 이전에 구해놨던 gap과 다르다면 바로 false를 반환해줬다. 그리고 이제 메인함수에서는 true이면 한수이므로 cnt변수에 1를 추가해주었고, 마지막에 cnt를 출력해줬다. 제출 코드 import java.io.*; public class BJ_1065_한수 { public..

티스토리툴바