전체 글
[백준]13300번 방 배정 - Java
문제 https://www.acmicpc.net/problem/13300 13300번: 방 배정 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 수학여행에 참가하는 학생 수를 나타내는 정수 N(1 ≤ N ≤ 1,000)과 한 방에 배정할 수 있는 최대 인원 수 K(1 12가지의 경우의 수로 나눈다고 생각하고 int[][] arr = new int[6][2]; 이런 배열을 만들어서 해당되는 인덱스의 값을 증가시켜줬음. 증가시켜줄 때는 방 안의 학생 수를 K로 나눈 값이 0보다 크면 (그 값 + 1)만큼 증가시키고, 0이면 나눈 값만 증가시켰음. K로 나눈 값이 0이..
[백준]2559번 수열 - Java
문제 https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 풀이 되게 쉬운 문제인듯?? 반복문 안에서 인덱스 가지고 뭐시기뭐시기하면 되는 문제인듯함 포인트는 for (int i = 0; i
[백준]10026번 적록색약 - Java
문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 내 생각에 이 문제의 포인트는 1. dfs로 구현을 할 수 있는지?, 2. 정상인 버전과, 적록색약 버전을 어떻게 따로 할지? 인 것 같음 1. map[][]과 방문 체크 배열 visited[][], 방향 벡터 등 static으로 해야할 것들 밖에다가 static으로 선언 2. 입력 받기 3. dfs 구현 - 현재 탐색 중인 구역의 색깔을 따로 저장해놨다가 다음 탐색 구역의 색깔..
[Java]split() 메서드로 문자열 자르기 + String.join()으로 합치기
split() 메서드로 문자열 자르기 public String split(String regex) public String split(String regex, int limit) regex : 문자열을 구분하기 위한 정규 표현임. limit : 분류할 문자열의 수. 분류할 수 있는 단어가 10개인데 limit 가 5 이면 5개만 구분하고 나머지는 통채로 출력함. 1. 배열로 만들어서 반환 public class Split { public static void main(String[] args) { String str1 = "일과 놀이 사이에는 경계가 없다."; String[] words = str1.split("\\\\s"); for (String wo : words ){ System.out.printl..
[SWExpertAcademy]7465번 창용 마을 무리의 개수 - Java
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 바로 전 글인 서로소 집합 문제에서 조금의 로직만 추가된 문제인듯??? https://seokmimmmmmmmm.tistory.com/15 [SWExpertAcademy]3289번 서로소 집합 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Aca..
[SWExpertAcademy]3289번 서로소 집합 - Java
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 서로소 집합의 가장 기본이 되는 문제인 것 같음 처음 집합의 개수만큼의 크기를 가진 parents[] 배열로 집합들을 관리함. 각 인덱스에 있는 숫자가 집합의 대표자가 되는거임. 처음엔 각각의 집합에 인덱스 각각이 들어있으므로 for문의 i로 초기화해줌 나머지 설명은 코드에 주석으로 달아놨음. 코드 // 3289 - 서로소 집합 package d4; import java.io.Buffer..
[백준]2628번 종이 자르기 - Java
문제 https://www.acmicpc.net/problem/2628 2628번: 종이자르기 첫줄에는 종이의 가로와 세로의 길이가 차례로 자연수로 주어진다. 가로와 세로의 길이는 최대 100㎝이다. 둘째 줄에는 칼로 잘라야하는 점선의 개수가 주어진다. 셋째 줄부터 마지막 줄까지 한 www.acmicpc.net 풀이 잘랐을 때 가장 큰 가로와 가장 큰 세로를 찾으면 끝나는 문제라고 생각함 자르는 위치를 저장하고 그 위치를 잘랐을 때 잘린 길이를 따로 저장해줬음. 그러기 위해선 (0 ~ 처음 자른 위치), ..., (마지막 자른 위치 ~ 가로/세로의 끝) 부분도 필요했기 때문에 arrayList0.add(0); arrayList1.add(0); arrayList0.add(y); arrayList1.add(..
[백준]2304번 창고 다각형 - Java
문제 https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 풀이 2차원 배열에 넣어서 정렬을 하려고 했지만 2차원 배열 정렬 방법을 잘 몰라서 gidoong이라는 클래스를 만들고 Comparable 인터페이스를 이용해서 정렬했음 1. gidoongs[] 에 gidoong 클래스를 차례대로 넣는다. 2. Comparable 인터페이스를 활용하여 compareTo() 메서드를 재정의하여 gidoongs의 x를 기준 오름차순으로 정렬한다...