본문 바로가기

전체 글

 (185)
[바킹독: 알고리즘] 기초 코드 작성 요령 1 - (1) ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다. 비상업적 목적임을 다시 알려드리며, 출처는 아래 링크와 같습니다. [실전 알고리즘] 0x01강 - 기초 코드 작성 요령 I 안녕하세요, 바킹독입니다. 이번 단원에서는 기초 코드 작성 요령을 익혀보려고 합니다. 목차를 보셨으면 알겠지만 기초 코드 작성 요령이 두 강으로 나눠져있는데 앞으로 코드를 잘 짜기 위해 blog.encrypted.gg 출처: blog.encrypted.gg/922?category=773649 시간/공간 복잡도 컴퓨터는 1초당 3 - 5억 번의 연산을 수행합니다. ( 더하기, 나누기 등의 연산도 고려하자면 추정치라 생각하자.) 만약 주어진 문제의 제한시간이 1초라면, 3 -..
[바킹독: 알고리즘] 오리엔테이션 ※ (링크) 바킹독 유튜브 영상을 통해 학습한 내용을 정리한 것입니다. 본인은 JAVA를 활용해 학습하였습니다. 비상업적 목적이며, 개인 복습을 위해 업로드한 글임을 다시 한 번 더 이야기드립니다. [실전 알고리즘] 0x00강 - 오리엔테이션 안녕하세요, 바킹독입니다. 리뉴얼을 완료해서 다시 강의를 올립니다. 혹시 코딩테스트를 대비하고자 하는 목적으로 검색하다가 이 강좌를 보게 된거라면 지금 이 강좌가 정말 큰 도움이 된다 blog.encrypted.gg 출처: blog.encrypted.gg/921?category=773649 [ 0x11강 ] 까지는 반드시 완벽하게 숙지하기 위해 노력할 것 각 강의당 관련 문제 3 ~ 5개는 풀어 볼 것 한 개의 테스트 케이스를 빼고 다른 테스트 케이스를 통과했다? ..
자바, this 키워드 this는 객체가 자기 자신을 지칭할 때 사용하는 키워드이다. this 키워드가 없고, 동일한 이름의 변수명이 있을 경우 지역 변수가 우선 순위에 존재한다. 하지만 this 키워드를 사용하여 객체 변수에 저장되어 있는 값을 이용할 수 있게 된다. T 메모리 구조상에서 본다면, 지역 변수는 메서드의 Stack Frame에 존재하지만, 객체 변수에 저장되어 있는 값은 객체가 생성되며 Heap 영역에 존재한다. 정리하겠다. 지역 변수와 속성(객체 변수, 정적 변수)의 이름이 동일한 경우 지역 변수가 우선순위를 갖는다. 객체 변수와 이름이 같은 지역 변수가 있을 경우, 객체 변수를 사용하려면 this를 접두사로 사용한다. 정적 변수와 이름이 같은 지역 변수가 있을 경우, 정적 변수를 사용하려면 클래스명을 접두사..
자바, interface 키워드와 implements 키워드 interface는 public 추상 메서드와 public 정적 상수만 가질 수 있다. 분명 인터페이스는 public 추상 메서드와 public 정적 상수만 가질 수 있다고 했다. 그런데 위 코드를 보면 그 어떠한 것도 명시되어 있지 않다. 하지만 에러는 발생하지 않는다. 그 이유는 인터페이스의 메서드에 public과 abstract, 속성에 public과 static, final을 붙이지 않아도 자동으로 자바가 붙여준다.
자바, instanceof 연산자 인스턴스(instance)는 클래스를 통해 만들어진 객체이다. instanceof 연산자는 객체가 만들어진 특정 클래스의 인스턴스인지 확인하는 연산자이다. 객체_참조_변수 instanceof 클래스명 instanceof는 객체 참조 변수의 타입이 아닌 실제 객체 타입에 의해 처리한다. 고로 아래와 같이 코드를 변경하여도 결과는 동일하다. 중요한 사실이 있다. instanceof는 LSP을 위반하는 코드에서 주로 나타나는 연산자이기에 리팩터링 대상이 아닌지 점검해봐야 한다. 리스코프 치환 원칙(LSP) 베이스 클래스가 서브 클래스로 치환 되어도 동일한 동작을 보장해야 한다는 원칙
자바, final 키워드 final 키워드 등장 가능한 곳: 클래스, 변수, 메서드 final 클래스 위와 같이 class 앞에 final이 붙는 키워드로, 상속을 허락하지 않는다는 의미이다. 만약 다른 클래스에서 상속을 받는다면 에러가 발생한다. final 변수 final 변수는 변경 불가능한 상수가 된다. 정적 상수 ( s_var1, s_var2 ) : 선언과 동시에 또는 static 블록 내부에서 초기화 가능 객체 상수 ( var1, var2 ) : 선언과 동시에 또는 객체 생성자 혹은 인스턴스 블록에서 초기화 가능 지역 상수 ( l_var1, l_var2 ) : 선언과 동시에 또는 최초로 한 번만 초기화 가능 final 메서드 오버라이딩. 즉, 재정의가 금지된다.
[백준 10818번] 최소값, 최대값 구하기 : JAVA 문제 과거 풀이와 비교 과거 풀이 금일 풀이 응답 속도와 코드는 많이 줄였으나, 출력부분에서 더 빠른 응답을 처리하는 기능 사용할 것! ㅠㅠ 더 열심히 하자
스프링디자인패턴(4) 싱글턴 패턴 - Singleton Pattern 싱글턴 패턴: Singleton Pattern Single에 주목해 번역하자면, 인스턴스를 하나만 만들어 사용하기 위한 패턴입니다. 즉, 하나의 인스턴스만 생성한 뒤 재사용하는 것인데요. 여러 인스턴스를 생성하면 자원 낭비가 발생해 예기치 못한 결과가 발생하는 경우를 예방하기 위해 사용됩니다. 예를 들어, 커넥션 풀, 디바이스 설정 객체 등이 존재하지요. 다시 한 번 더 이야기하자면, 싱글턴 패턴을 적용할 경우 의미상 두 개의 객체가 존재할 수 없으며, 필요한 요소는 다음과 같습니다. 생성자 제약 : new를 생성할 수 없도록 생성자에 private접근자를 지정합니다. 유일한 단일 객체 반환을 위해 정적 메서드(static method)가 필요합니다. 직접적으로 생성자를 통해 인스턴스를 생성하지 않고, ..

티스토리툴바