문제 설명자연수가 들어있는 배열에서 숫자 K개를 선택하려 합니다. 이때, 선택한 숫자 중 가장 큰 수와 가장 작은 수의 차이가 최소가 되도록 해야합니다.예를 들어 배열에 들어있는 숫자가 [9, 11, 9, 6, 4, 19] 이고, K = 4 라면숫자 4개를 [9, 11, 9, 6]로 뽑으면 (가장 큰 수 - 가장 작은 수) = (11 - 6) = 5가 됩니다.[9, 9, 6, 4] 와 같이 숫자를 뽑아도 (가장 큰 수 - 가장 작은 수) = (9 - 4) = 5가 됩니다.그러나 가장 큰 수와 가장 작은 수의 차이가 5보다 작아지도록 숫자 4개를 선택하는 방법은 없습니다.자연수가 들어있는 배열 arr, 선택해야 하는 숫자 개수 K가 매개변수로 주어질 때, 선택한 숫자중 가장 큰 수와 가장 작은 수의 차이가..

문제 너무 오랜만에 풀어서 감다잃...기본적인 BFS 문제 문제 설명정사각형 크기 격자 모양 정원에 칸마다 핀 꽃 또는 피지 않은 꽃을 심었습니다. 이 정원의 꽃이 모두 피는 데 며칠이 걸리는지 알고 싶습니다. 핀 꽃은 하루가 지나면 앞, 뒤, 양옆 네 방향에 있는 꽃을 피웁니다.현재 정원의 상태를 담은 2차원 배열 garden이 주어졌을 때, 모든 꽃이 피는데 며칠이 걸리는지 return 하도록 solution 메소드를 작성해주세요.매개변수 설명현재 정원 상태를 담은 2차원 배열 garden이 solution 메소드의 매개변수로 주어집니다.정원의 한 변의 길이는 2 이상 100 이하입니다.정원 상태를 담은 2차원 배열 garden의 원소는 0 또는 1 입니다.이미 핀 꽃은 1로 아직 피지 않은 꽃은 0..

임시저장만 하고 작성하지 않은 글이 있길래공통질문1. 자기 강점과 약점 30초2. 제조업체 건설업체 도소매업체 중 지원을 한다면 어떤 기업을 지원하겠는가3. 신용분석을 할 때 재무상태표에서 중요한 항목4. 3번에 이어진 질문 소상공인 지원관련 인성질문1. 쉬는 날 무얼하나2. 친구들 사이에서 어떤 사람인가? (가물가물)3. 스트레스 해소법5. 마지막으로 하고 싶은 말

Scanner- 가장 기본적인 입력 클래스- 특징:다양한 데이터 타입 (nextInt(), nextDouble(), next() 등)정규표현식을 이용한 파싱 지원자동으로 공백, 줄바꿈으로 토큰 분리내부적으로 BufferedReader를 사용하지만 추가 기능이 많아 상대적으로 느림코테 문제 풀 때 Timeout 나는 경우Scanner sc = new Scanner(System.in);int num = sc.nextInt();String str = sc.next(); BufferedReader- 빠른 입력 처리 시 사용하는 클래스- 특징 : 버퍼를 사용해 입력을 한 번에 많이 읽어와서 빠름문자열만 읽을 수 있음 (readLine() 메서드)다른 타입으로 변환하려면 별도 파싱 필요대용량 데이터 처리에 효..

문제 https://www.acmicpc.net/problem/2831 2831번: 댄스 파티 남자 N명과 여자 N명이 상근이가 주최한 댄스 파티에 왔다. 상근이는 모든 사람의 키를 알고있다. 각 남자는 모두 여자와 춤을 출 수 있고, 여자는 남자와 춤을 출 수 있다. 모든 사람은 많아야 한 www.acmicpc.net 풀이 1. 그룹에 따라 리스트에 입력 받음 (1). 본인보다 키가 큰 여성을 원하는 남자 리스트 (man_wanna_taller) (2). 본인보다 키가 작은 여성을 원하는 남자 리스트 (man_wanna_smaller) (3). 본인보다 키가 큰 남성을 원하는 여자 리스트 (woman_wanna_taller) (4). 본인보다 키가 작은 남성을 원하는 여자 리스트 (woman_wanna..

문제 https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 풀이 1. 7명의 조합을 만든 뒤 2. 연결되게 앉았는지 체크 1. 7명의 조합 - dfs로 구현 public static void comb(int depth, int cnt) { if(cnt==7) { if(bfs()) answer++; return; } for(int i=depth; i

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 풀이 이 문제는 깊게 생각을 안 했다. 문제에 있는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 수열을 보자마자 arr[i] = arr[i-2] + arr[i-3] 의 점화식을 떠올렸다. 이를 dp배열을 생성하여 그대로 구현 (주의) dp배열을 int형으로 선언 시 계산값이 오버플로우가 발생할 수 있음 long타입으로 선언할 것. package dp; import java.io.BufferedR..

https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 트리 구조를 입력 받기 위해 ArrayList의 배열을 사용하였다. tree = new ArrayList[N]; 처음부터 입력을 다 받아 놓고, 노드들의 부모 정보를 저장 받을 때, 애초에 삭제할 노드와 삭제할 노드의 자식 노드의 정보를 저장하지 않았음. for(int i=0; i