가지가지하네

클래스와 객체

자바 = 객체지향 언어프로그램을 구성하는 요소가 객체이며, 이것이 상호작용 하도록 프로그래밍한다.클래스객체를 만들기 위한 틀객체를 만들기 위해 반드시 클래스를 먼저 말들어야 한다. 자동차 클래스 생성Car.java란 파일을 만든다.저장을 하면 이클립스는 컴파일하여 디스크에 Car라는 클래스를 생성한다.자동차 클래스가 생성되었다고 해서 자동차가 만들어 진것은 아니다.public class Car{} 자동차 객체 생성하기 (자동차 만들기)new 연산자: new연산자 뒤에 나오는 생성자를 이용하여 메모리에 객체를 만들라는 명령.메모리에 만들어진 객체를 인스턴스(instance)라고도 한다.이렇게 만들어진 객체를 참조하는 변수가 c1 , c2 이다.위의 코드가 실행되면 Car라는 객체가 2개가 만들어지고 각각..

배열

배열변수가 많아져 하나하나 선언하기 힘들 때 배열을 사용 배열은 같은 데이터 타입을 가진 연속된 메모리 공간으로 이루어진 자료구조이다.같은 데이터 타입을 가진 여러개의 변수가 필요할 때 사용한다.1차원 배열 배열 생성 방법처음 선언할 때 만들어진 크기가 변하지 않는다.int[] array1 = new int[4]; 배열에 값을 저장하는 방법array1[0] = 1;array1[1] = 2;array1[2] = 3;array1[3] = 4; 배열에 저장된 값을 꺼내서 사용하는 방법int value = array1[2]; System.out.println(array1[1]); 선언과 동시에 초기화하는 방법int[] array2 = new int[]{1,2,3,4,5}; * 배열의 길이를 알아내는 방..

반복문

반복문어떠한 것을 반복적으로 사용하고 싶을 때 사용 반복문의 종류while 문do-while 문for 문while 문조건문의 실행 결과가 true일 동안 반복해서 실행한다.// 조건이 true일 동안 반복해서 실행문을 실행합니다.while(조건문){ 실행문; }public class WhileExam2 { public static void main(String[] args) { int total = 0; int i = 1; //while에서 사용할 변수를 선언 while(i do-while 문while문의 경우 조건이 만족하지 않는다면 한번도 반복하지 않을 수 있다.do while문의 경우는 무조건 한번은 실행되는 반복문이다.do{ 실행문;}whi..

1-2. 디버깅

🧠 목차디버깅디버깅 활용 사례1. 디버깅디버깅(Debugging)이란?프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정 디버깅 방법코드에서 디버깅하고자 하는 줄에 중단점을 설정한다. 이때 중단점은 여러 개 설정할 수 있다.IDE의 디버깅 기능을 실행하면 코드를 1줄씩 실행하거나 중단점까지 실행할 수 있으며, 이 과정에서 추적할 변숫값도 지정할 수 있다. 이 방법으로 변숫값이 자신이 의도한 대로 바뀌는지 파악한다. 변숫값 이외에도 원하는 수식을 입력해 논리 오류를 파악할 수도 있다.2. 디버깅 활용 사례코딩 테스트를 진행하며 실수하기 쉬운 4가지 오류변수 초기화 오류반복문에서 인덱스 범위 지정 오류잘못된 변수 사용 오류자료형 범위 오류 🧠자료형은 처음부터 long 형으로 선언한다.자료형..

1-1. 시간복잡도

🧠 목차시간복잡도시간 복잡도 유형시간 복잡도 활용하기1. 시간복잡도주어진 문제를 해결하기 위한 연산 횟수 * 수행 시간: 1억번의 연산 = 1초2. 시간 복잡도 유형시간 복잡도 유형빅-오메가 (Ω(n)) : 최선일 때 (best case)의 연산 횟수를 나타낸 표기법빅-세타 (Θ(n)) : 보통일 때 (average case)의 연산 횟수를 나타낸 표기법빅-오 (O(n)) : 최악일 때 (worst case)의 연산 횟수를 나타낸 표기법boolean contains(int[] arr, int target) { for (int num : arr) { if (num == target) { return true; } } return false;}/..

[Silver V] 2751. 수 정렬하기 2

문제 링크문제 설명N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.풀이2750. 수 정렬하기 (https://gajicoding.tistory.com/263) 문제와 비슷하나,N의 최대 개수가 1,000,000 개로, 시간을 단축하는 것이 중요한 문제이다. 2750 풀이를 그대로 사용하면, 시간초과 가 발생한다. 첫 번째 풀이 (335436 KB, 2504 ms)StringBuilder 를 사용하..

[Bronze II] 수 정렬하기

문제 링크문제 설명N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.풀이import java.util.ArrayList;import java.util.Comparator;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scan..

Do it! 알고리즘 코딩테스트 with JAVA

인프런 무료강의인Do it! 알고리즘 코딩테스트 with JAVA를 정리해보려고 한다. https://www.inflearn.com/course/%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%EC%9E%90%EB%B0%94 [지금 무료]Do it! 알고리즘 코딩테스트 with JAVA 강의 | 하루코딩 - 인프런하루코딩 | , [사진] 💻 코딩테스트 알고리즘의 핵심,자바로 구현하는 알고리즘을 학습해요! 코딩테스트에서 다루는 알고리즘의 핵심 이론에 대하여 배웁니다. 학습한 알고리즘을 실제 JAVA 언어www.inflearn.com