Coding 한놈만 팬다

문제링크 문제 설명 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작..

문제링크 좋다 - 백준 1253 시간 제한 메모리 제한 정답 비율 2 초 256 MB 23.598% 문제 N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 입력 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) 출력 좋은 수의 개수를 첫 번째 줄에 출력한다. 예제 입력 1 복사 10 1 2 3 4 5 6 7 8 9 10 예제 출력 1 복사 8 힌트 3,4,5,6,7,8,9,10은 좋다. 문제 풀이 과정 이 문제..

Linked List 란? 데이터를 링크로 연결해서 관리하는 자료구조이다. 자료의 순서는 정해져 있지만, 배열과 다르게 메로리상 연속성이 보장되지는 않는다. Linked List 장점 vs 단점 장점 단점 - 데이터 공간을 미리 할당할 필요가 없다. - 리스트의 길이가 가변적이라 데이터 추가 / 삭제가 용이하다. - 연결구조를 위한 별도 데이터 공간이 필요하다. - 연결 정보를 찾는 시간이 필요하여 접근 속도가 상대적으로 느리다. - 데이터 추가, 삭제 시 앞뒤 데이터의 연결을 재구성하는 작업이 필요하다. Linked List 구조 Node -> 데이터 저장 단위로, 값과 포인터(연결 정보)로 구성되어 있다. 데이터 추가 방법 단방향 연결리스트 더보기 public void addData(int data,..

총 10000번의 투표를 진행하며 투표는 랜덤으로 진행이 된다. 투표가 진행 되면서 투표 진행율과 투표수 비율을 출력하라. 마지막으로 당선자를 출력하라 투표 진행 후보자를 관리하기 편하기 위해서 person 이라는 배열을 생성하였다. 후보자는 총 4명 이며, 랜덤으로 투표 진행 하기 위해서 Random().nextInt(4) 를 사용하였다. Random().nextInt(4) 를 사용하면 0~3의 숫자가 랜덤하게 생성된다. 이때 생성된 수를 result 의 인덱스가 되어 값이 증가 된다. result[vote]++; 투표 진행율 투표 진행율을 계산하기 위해서는 현재 투표인원 / 전체 인원 * 100 을 해야지 진행율을 계산 할 수 있다. 이때 for 문에 있는 i 는 현재 진행한 투표 인원을 나타내며 0..

숫자를 랜덤으로 생성하여 로또 번호를 생성한다. 생성된 로또와 당첨 로또 번호를 비교하여 일치하는 번호를 출력한다. 로또 번호 생성 - Random().nextInt(45) + 1 Random().nexInt(bound) 를 하면 0~bond 전의 숫자가 생성된다. 로또는 1 부터 45까지의 숫자로 이루어져 있으며 Random().nexInt(45) 를 하면 0 ~ 44까지의 숫자를 만든 뒤 1를 더하면 1 ~ 45 까지의 숫자를 만들 수 있다. 로또 번호 출력 printLotte 를 오버라이딩을 하여 작성하여 로또번호 생성시, 당첨발표 할때 사용한다. 생성된 로또 번호 관리 생성된 로또 번호는 2차원 배열로 관리하였다. 로또 번호를 생성할때 myLotte[i] = makeLotteNum; 으로 작성하였..

배열(Array) 이란? 많은 수의 데이터를 담을 수 있는 자료형 이다. (int, char, string 모두 가능하다.) Array 선언 방법 1. int [] 변수명 = new int [3]; // int 형의 사이즈가 3인 배열이 생성된다. 2. int [] 변수명 = {1, 2, 3}; // int형의 배열을 선언과 동시에 값이 1, 2, 3 이 들어가면서 배열의 크기가 자동으로 3인 배열이 생성된다. 3. int [][] 변수명 = new int [][]; // 2차원 배열이 생성된다. [행][열] 순서로 값이 들어간다. Array index 배열의 시작은 항상 0부터 시작된다. char [] c = {'A', 'B', 'C'}; 이라는 배열이 있으면 'A'은 index 0 / 'B'는 ind..

한번에 구구단 1 ~ 9단을 출력 반복문 공부에는 최고의 예제이다 public class javaStudy01 { public static void main(String[] args) { System.out.println("[구구단 출력]"); for (int i = 1; i