문제 2667번: 단지번호붙이기 (acmicpc.net) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 1은 집이 있는 곳이며, 0은 집이 없는 곳을 나타냅니다. 상하좌우로 연결된 집들의 모임이 단지입니다. 각 단지에 속하는 집의 수를 센 다음 오름차순으로 정렬해야 합니다. 입력 첫번째 줄에 지도의 크기 N (5

Java에서 값 비교를 할 때 일반적으로 == 연산자를 사용합니다. 그러나 문자열은 String 클래스이기 때문에 Primitivie Type(int, char 등)이 아닌 Reference Type이기 때문에 ==로 비교하게 되면 값 비교가 아닌 주소값 비교가 됩니다. 따라서, String에서 문자열 값을 비교하고 싶으면 equals 함수를 사용해야 합니다. 이 2가지 차이점을 알아보도록 하겠습니다. 특히, ==연산자 주소값 비교가 어떤 방식으로 하는지 보여드리겠습니다. 1. == 연산자 비교 : 주소값 비교 2. equals 함수 비교 : 문자열 값 비교 소스 str1 변수는 문자열로 값을 설정하였습니다. str2 변수는 String 클래스로 new하였습니다. str3 변수는 StringBuffer와..

Java에서 현재 날짜/시간을 저장하는 것은 java.util.Date 클래스를 이용하여 할 수 있습니다. 오늘 날짜/시간을 가져오는 방법 3가지를 알아보도록 하겠습니다. Date 클래스 생성자 사용 Date 클래스의 생성자를 사용하면 현재 날짜 및 시간을 가져올 수 있습니다. import java.util.Date; Date date = new Date(); System.out.println(date); // 출력 Mon Feb 15 22:21:30 KST 2021 Calendar 클래스 사용 java에서 기본 제공하는 Calendar 클래스를 사용하여 현재 날짜 및 시간을 가져올 수 있습니다. import java.util.Calendar; import java.util.Date; Calendar c..

문제 www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제의 풀이는 BFS 외에도 다양한 방법이 있을 수 있으며 제가 보여드리는 풀이는 그 중 하나입니다. 문제분석 배추흰지렁이는 인접한 다른 배추로 상하좌우 이동할 수 있습니다. 배추가 모여있는 곳은 배추흰지렁이가 한 마리만 있으면 됩니다. 배추가 군데군데 모여있어서 몇 군데에 퍼져있는지 조사하면 총 몇 마리의 지렁이가 필요한지 알 수 있습니다. 0은 배추가 없는 땅이고, 1..

문제: www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제를 먼저 풀고 오시는 것을 추천합니다. 이 문제는 제목에도 표현되어 있지만 DFS, BFS 알고리즘을 사용할 줄 아는지 물어보는 문제입니다. 문제분석 그래프를 DFS, BFS로 탐핵한 결과를 출력하라는 문제입니다. 단, 방문할 수 있는 정점이 여러 개인 경우 정점 번호가 작은 것부터 방문하시면 되고 더이상 방문할 수 있는 점이 없으면 종료하면 됩니다. 이번 그래프..

이번 시간에는 정규표현식을 활용할 수 있는 예제를 살펴보도록 하겠습니다. 여기에 있는 예제를 참고하셔서 그대로 활용할 수 있는 것들이 있으시면 사용하시면 됩니다. 만약 원하시는 예제가 없다면 예제들을 참고하셔서 용도에 맞게 생성하셔서 사용하시면 될 듯 합니다. 정규표현식 간단예제 간단한 정규표현식 예제로 숫자, 문자 구분 용도로 사용할 수 있습니다. 숫자만 존재 ^[0-9]*$ 숫자 최소 1개 이상 존재 ^[0-9]+$ 한글만 존재 ^[가-힣]*$ 영어 + 숫자만 존재 ^[a-zA-Z0-9]*$ 휴대폰 ^01(?:0|1|[6-9])-(?:\d{3}|\d{4})-\d{4}$ 이미지 파일 ([^\s]+(\.(?i)(jpg|png|gif|bmp))$) 이메일 ^[A-Za-z0-9+_.-]+@(.+)$ IP (..