Language Note

이미 아시다시피 자바는 대표적인 객체지향 언어 중 하나입니다. 객체지향의 주요 특징은 다음과 같습니다. 1. 코드의 재사용성이 높다. -새로운 코드를 작성할 때 기존의 코드를 사용하여 쉽게 작성할 수 있다. 2. 코드의 관리가 용이하다. -코드간의 관계를 이용해서 적은 노력으로 쉽게 코드를 변경할 수 있다. 3. 신뢰성이 높은 프로그래밍을 가능하게 한다. -제어자와 메서드를 이용해서 데이터를 보호하고 올바른 값을 유지하도록 하며, 코드의 중복을 제거하여 코드의 불일치로 인한 오작동을 방지할 수 있다. 이 중에서도 객체지향언어의 가장 큰 장점은 코드의 재사용성이 높고, 유지보수가 용이하다는 점인데, 앞으로 알아볼 여러가지 객체지향개념을 통해서 보다 쉽게 이해할 수 있을 것입니다. 그러면 이제 자바에서 어떻..

배열에 대해서 이어서 알아보도록 하겠습니다. 다차원 배열 우리가 지금까지 보았던 배열은 모두 '1차원 배열'이라고 부르는 것들입니다. 복수의 자료형을 메모리 공간상에 선형, 즉 1차원으로 잡혀있기 때문에 이처럼 부르는 것입니다. 자바에서는 1차원 배열 외에도 2차원 이상의 배열도 사용할 수 있도록 허용하고 있습니다. 물론 메모리 공간에서는 동일하게 연속적인 공간일 뿐이고, 편의상 이처럼 부르는 것입니다. 이렇게 2차원 이상의 배열들을 다차원 배열이라고 이야기하는데, 다차원 배열들은 각각 자신보다 한 단계 아래 차원의 배열들을 요소로 하는 배열입니다. 예를 들어 2차원 배열은 1차원 배열들을 각 요소로 가지며, 3차원 배열들은 1차원 배열을 각 요소로 하는 2차원 배열을 요소로 가지게 됩니다. 즉 '배열의..

백준 2529번 부등호 문제입니다. 자세한 문제내용은 글을 읽어보시길 바랍니다. www.acmicpc.net/problem/2529 접근방법 처음 문제를 풀려고 할 땐 딱히 떠오르는 방법이 없어서 매우 고민했던 문제입니다. 각 부등호의 개수에 따라서 최대값, 최대값을 정해서.. 어쩌고 저쩌고 생각을 많이 해봤는데, 답이 잘 안나와서 일단 문제를 다시 차분히 읽어봤습니다. 그랬더니 문제에서 부등호 k의 범위가 최대 9까지라고 했고, 즉 숫자는 최대 10개이기 때문에 모든 경우의 수를 다 검사하는 완전탐색으로 풀리지 않을까 생각했습니다. int main() { int k, i; scanf("%d", &k); for (i = 0; i 0) { strcpy(min, copy); } } } } for (int i..

이번 글에서는 배열에 대해서 알아보도록 하겠습니다. 배열이란? 배열이라는 것은 특정한 자료형의 여러 변수들을 하나의 묶음으로 다루는것을 이야기합니다. 만약 여러분이 숫자 5개를 저장해야된다면 변수를 어떻게 선언하실건가요? public class example{ public static void main(String[] args){ int n1, n2, n3, n4, n5; } } 숫자의 개수가 5개인 경우엔 위와 같이 별 어려움 없이 해결할 수 있습니다. 하지만 이런때 늘 나오는 이야기로, 저장할 숫자가 100개, 1000개, 혹은 10만개라면? 이런 경우엔 위와 같은 방법으론 해결할 수 없으실겁니다. 이때 배열을 사용하면 이를 손쉽게 다룰 수 있습니다. 배열의 기본 형식은 다음과 같습니다. 자료형[] ..

백준 1049번 기타줄 문제입니다. 자세한 문제내용은 글을 읽어보시길 바랍니다. https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 접근방법 해당 문제같은 경우 예제의 입력과 출력을 잘 보면 매우 간단하게 풀어낼 수 있는 문제입니다. 보통 이런 문제의 경우 묶음과 낱개를 함께 구매해야 한다고 생각할 수 있는데, 예제를 보면 묶음과 낱개를 따로따로 구매할 수 있습니다. 따라서 묶음 중 최소 가격, 낱개 중 최소 가격을 구한 뒤, 필요한 기타줄을 ..

이번 글에선 반복문에 대해서 알아보도록 합시다. 프로그래밍 언어에서 반복문은 조건문과 마찬가지로 정말 필수적인 요소입니다. 만약 여러분이 특정한 데이터, 또는 문자열을 여러번 출력하려면 어떻게 하실 건가요? public class example{ public static void main(String[] args){ System.out.print("자바 9. 반복문"); System.out.print("자바 9. 반복문"); System.out.print("자바 9. 반복문"); System.out.print("자바 9. 반복문"); System.out.print("자바 9. 반복문"); } } 당장은 이렇게 하면 원하는 문자열을 5번 출력할 수 있을 것입니다. 하지만 이것이 5번이 아닌 100번, 10..

백준 10610번 30 문제입니다. 자세한 문제 내용은 글을 읽어보시기 바랍니다. https://www.acmicpc.net/problem/10610 10610번: 30 문제 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶� www.acmicpc.net 접근방법 솔직히 이 문제의 경우 어떻게 시작해야 될지 처음에 막막했습니다. 가장 먼저 생각한 것은 일단 0이 없으면 30의 배수를 절대 만들 수 없으니 입력받은 숫자에서 0이 없다면 바로 -1을 반환하고 종료하는 것부터 시작했습니다. 다음으로 생각해본 것은 최대값을 어떻게 만드느냐 인데, 30의 배수인지 판단하는 ..

이번 글에선 조건문에 대해서 알아보도록 합시다. 조건문은 특정한 조건에 대해서 그 조건이 true, false인지에 따라 각각 다른 동작을 하도록 해주는 문법입니다. 조건문은 조건식과 실행할 코드를 포함하는 블럭{}으로 구성되어 있습니다. if문 if문은 가장 일반적으로 사용되는 조건문이며 기본 구조는 다음과 같습니다. if(조건식){ 실행코드 } 위와 같이 사용하면 조건식이 true일 때 블럭 내의 코드를 실행합니다. 이때 실행할 코드가 한 줄이라면, {}를 생략할 수 있습니다. 다음으로 이 조건이 false일 때 코드를 실행하는 법을 살펴봅시다. if(조건식){ 실행코드 }else{ 실행코드2 } 위와 같이 사용하면 조건식이 false일 때는 else뒤의 블럭에 있는 코드가 실행됩니다. 마찬가지로 코..

백준 1541번 잃어버린 괄호 문제입니다. 자세한 내용은 문제를 읽어보시길 바랍니다. https://www.acmicpc.net/problem/1541 접근방법 문제 자체는 별로 어렵지 않은데, 이상한 곳에서 좀 시간을 잡아먹었던 문제입니다. 먼저, 이 문제는 계산식을 문자열로 입력받아서 괄호를 사용해 가장 낮은 결과를 얻는 문제입니다. 문자열 자체는 저희가 임의로 설정하는 것이기 때문에 문자열을 수정할 필요는 없습니다. 해결법은 간단하게 최초의 -가 나올 때까지 모든 수를 결과에 더해주고, -가 나온 이후의 숫자를 모두 빼주시면 해결 가능합니다. 예를 들어 55-50+40-90+58-54과 같은 수식이 있을 때, - 이후의 모든 식은 55-(50+40)-(90+58)-54와 같이 바꿀 수 있습니다. 그..

비교 연산자 1. 대소 비교 연산자 , = 이 네가지 연산자의 경우 따로 설명할 필요 없을 거라 생각합니다. 여러분이 수학에서 사용하던 비교연산자와 동일한 동작을 수행하고, 결괏값은 boolean형 입니다. 주의할 점은 기본형에선 boolean외에 모든 자료형에 사용할 수 있지만, 참조형에는 사용할 수 없습니다. public class example{ public static void main(String[] args){ int a = 10; int b = 20; System.out.print(a > b); } } 2. 등가비교 연산자 ==, != 이 두 연산자의 경우 두 피연산자의 값이 같은지, 같지 않은지 비교하는 연산자인데, 수학에서는 두 수가 같을 경우 =을 사용하지만 자바에서 =는 이미 대입 연..