[백준][c++] 1024-수열의 합
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/1024 N 과 L이 주어졌을 때 연속되는 숫자의 합이 N이고 숫자의 연속 개수가 최소 L 이상인 수열을 구하는 문제였다.💡생각처음에 덱을 사용해서 앞에서 부터 한개씩 더해주고 N을 초과한다면 앞에서 빼고 다시 뒤에 넣어주는 방식을 진행을 했는데 이렇게 하니까 최소의 개수를 구할 수 없었다.🔥풀이#include using namespace std;/* * N = x + (x+1) + (x+2) + ---- + (x + (L-1)) * N = (L * x) + (1+2+3+ ---- +(L-1)) * N = (L * x) + t (t = 1+2+3---+(L-1)) * t = (L+(L-1) / 2 */int main(){ in..
[백준][c++] 1002-터렛
·
알고리즘/문제풀이 :백준
📌문제 설명https://www.acmicpc.net/problem/1002 (x1, y1), (x2, y2) , r1, r2 가 주어졌을 때 두 점에서 두 거리를 만족하는 좌표의 개수를 구하는 문제였습니다. 💡생각처음에는 방식이 생각나지 않아서 -10000 ~ 10000 까지 다 대입해서라도 풀어봐야 겠다고 생각했습니다.#include #include using namespace std;/* * r1(류재명) = x1, y1 (조규현) 에서의 거리 * r2(류재명) = x2, y2 (백승환) 에서의 거리 * 루트((x3 - x1)^2 + (y3 - y1)^2) == r1 * 루트((x3 - x2)^2 + (y3 - y2)^2) == r2 * 두 조건이 성립해야 위치로 인정된다. */int main(..
선택 안됨 [자바][Java Programming Language]객체지향 프로그래밍 -package와 import
·
자바(Java)
패키지(package)정의 : 클래스의 묶음 package java.lang.String이렇게 선언할 수 있는데. 이건 java패키지의 서브디렉토리인 lang에 속한 String.class 파일임을 알려준다.  import문정의 : 클래스 코드를 작성하기 전에 import문으로 사용할려고 하는 클래스 패키지를 미리 명시하고 소스코드에 사용되는 클래스이름에서 패키지명 생략이 가능하다. import문을 많이 사용해도 프로그램의 성능에 영향을 미치는건 아니다!! 컴파일 시간이 아주 조금 더 늘어남!!import java.util.Calendar;import java.util.Date;import java.util.ArrayList;//대신 이렇게 한줄로 선언도 가능하다.import java.util.* 조심해..
[자바][Java Programming Language]객체지향 프로그래밍 - 오버라이딩
·
자바(Java)
오버라이딩오버라이딩이란??조상 클래스로부터 상속받은 메서드의 내용을 변경하는 것을 오버라이딩이라고 한다.  조건이름이 같아야 한다.매개변수가 같아야 한다.반환타입이 같아야 한다.주의점!접근 제어자를 조상 클래스의 메서드보다 좁은 범위로 변경할 수 없다.조상에서 protected로 선언되어 있으면 자식에서는 protected, public만 가능 private로 하면 안된다.예외는 조상 클래스의 메서드보다 많이 선언할 수 없다.인스턴스메서드를 static메서드로 또는 그 반대로 변경할 수 없다.오버로딩 VS 오버라이딩오버로딩(overloading) : 기존에 없는 새로운 메서드를 정의하는 것오버라이딩(overriding) : 상속받은 메서드의 내용을 변경하는 것class Phone extends Objec..
[자바][Java Programming Language]객체지향 프로그래밍 - 상속
·
자바(Java)
상속상속이란!!!기본의 클래스를 재사용하여 새로운 클래스를 작성하는 것이다.장점 적은 양의 코드로 새로운 클래스 작성이 가능하다.코드를 공통적으로 관리해서 코드의 추가 및 변경이 매우 용이하다.사용 방법class [클래스 이름] extends [상속받고자 하는 클래스의 이름]{ ...}조상 클래스 : 부모 클래스, 상위 클래스, 기반 클래스자손 클래스 : 자식 클래스, 하위 클래스, 파생된 클래스 조상 클래스의 변화 -> 자손 클래스에게 영향을 준다.자손 클래스의 변화 -> 조상 클래스에게 영향을 안준다. 특징생성자와 초기화 블럭은 상속되지 않는다. 멤버만 상속된다.자손 클래스의 멤버 개수는 조상 클래스보다 항상 같거나 많다.private 또는 default인 멤버는 상속은 받지만 자손으로부..
[자바][Java Programming Language] 객체지향프로그래밍(클래스, 생성자, 매개변수, 메서드)
·
자바(Java)
객체지향언어특징코드의 재사용성이 높다.코드의 관리가 용이하다.신뢰성이 높은 프로그래밍을 가능하게 한다.클래스와 객체클래스 : 객체를 정의해 놓은것으로 객체를 생성하는데 사용한다.객체 : 실제로 존재하는 것으로 사물 또는 개념을 말한다 EX) 책상, 의자, 수학공식, 프로그램 에러 클래스가 제품의 설계도라면 객체는 설계도로 만들어진 제품이라고 생각하면 된다!!인스턴스화(instantiate) : 클래스로부터 객체를 만드는 과정인스턴스(instance) : 클래스로부터 만들어진 객체 TV에대한 설계도는 클래스 설계도를 통해서 만든 걸 객체(인스턴스) 만드는 과정을 인스턴스화 라고 생각하면 될거 같다. 그리고 각 객체는 속성, 기능을 가지고 있는데속성 : 멤버변수(member variable), 특성(attr..