Java (376) 썸네일형 리스트형 [Java] Ch.04 연산자 [Java] Ch.03 상수와 형 변환 [Java] Ch.02 변수와 자료형 [Java] Ch.01 자바의 구조 출처 https://coding-factory.tistory.com/830 [Java] 메모리 구조 메소드(Method), 스택(Stack), 힙(Heap) 영역에 대하여 자바뿐만이 아니라 모든 프로그램이 구동되기 위해서는 프로그램 구동시에 운영체제로부터 메모리(RAM) 공간을 할당받아야 합니다. 이러한 메모리는 무제한이 아니라 한정되어 있습니다. 그렇 coding-factory.tistory.com [프로그래머스 - LEVEL.1] 성격 유형 검사하기 성격 유형 검사하기 문제 설명 나만의 카카오 성격 유형 검사지를 만들려고 합니다. 성격 유형 검사는 다음과 같은 4개 지표로 성격 유형을 구분합니다. 성격은 각 지표에서 두 유형 중 하나로 결정됩니다. 지표 번호 성격 유형 1번 지표 라이언형(R), 튜브형(T) 2번 지표 콘형(C), 프로도형(F) 3번 지표 제이지형(J), 무지형(M) 4번 지표 어피치형(A), 네오형(N) 4개의 지표가 있으므로 성격 유형은 총 16(=2 x 2 x 2 x 2)가지가 나올 수 있습니다. 예를 들어, "RFMN"이나 "TCMA"와 같은 성격 유형이 있습니다. 검사지에는 총 n개의 질문이 있고, 각 질문에는 아래와 같은 7개의 선택지가 있습니다. 매우 비동의 비동의 약간 비동의 모르겠음 약간 동의 동의 매우 동의 각 질문.. [리뷰] 해결 못한 알고리즘 다시 풀기 -5 1. 이분 검색 조건 중복값이 존재하지 않는다 정렬된 상태여야 한다. import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int n = in.nextInt(); int m = in.nextInt(); int [] arr = new int[n]; for(int i=0;i mid) { sum = arr[i]; cnt++; if (cnt > m) return flag = false; } } return flag; } static int lt, rt, n, m; public static void main(String[] args) { Scanner in = n.. [Ch.09 - Greedy] 07. 원더랜드 (+ 최소스패닝트리 : 크루스칼, Union & Find) 7. 원더랜드(최소스패닝트리) 최소스패닝 트리 = 최소비용신장트리 MST (Minimum Spanning Tree) 설명 원더랜드에 문제가 생겼다. 원더랜드의 각 도로를 유지보수하는 재정이 바닥난 것이다. 원더랜드는 모든 도시를 서로 연결하면서 최소의 유지비용이 들도록 도로를 선택하고 나머지 도로는 폐쇄하려고 한다. 아래의 그림은 그 한 예를 설명하는 그림이다. 위의 지도는 각 도시가 1부터 9로 표현되었고, 지도의 오른쪽은 최소비용 196으로 모든 도시를 연결하는 방법을 찾아낸 것이다. 입력 첫째 줄에 도시의 개수 V(1≤V≤100)와 도로의 개수 E(1≤E≤1,000)가 주어진다. 다음 E개의 줄에는 각 도로에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 도시와 B번 도시가 유.. [Ch.09 - Greedy] 06. 친구인가 (+ Disjoint-Set : Union & Find) 6. 친구인가? (Disjoint-Set : Union&Find) 설명 오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다. 모든 학생은 1부터 N까지 번호가 부여되어 있고, 현수에게는 각각 두 명의 학생은 친구 관계가 번호로 표현된 숫자쌍이 주어진다. 만약 (1, 2), (2, 3), (3, 4)의 숫자쌍이 주어지면 1번 학생과 2번 학생이 친구이고, 2번 학생과 3번 학생이 친구, 3번 학생과 4번 학생이 친구이다. 그리고 1번 학생과 4번 학생은 2번과 3번을 통해서 친구관계가 된다. 학생의 친구관계를 나타내는 숫자쌍이 주어지면 특정 두 명이 친구인지를 판별하는 프로그램을 작성하세요. 두 학생이 친구이면 “YES"이고, 아니면 .. 이전 1 ··· 16 17 18 19 20 21 22 ··· 47 다음
