LC Studio

https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 문제는 다들 읽고 왔을 것이라 생각한다. 서문 여러가지 생각을 해보다 다음과 같은 방식으로 풀어보기로 했다. //1. int n = String 반띵값 //2. n을 기준으로 String을 분리하여 전 후 비교 // 2-1. 비교 가능(같은 값 존재) -> 그 개수 기준으로 잘라 min에 값 저장 // 2-2. 비교 불가능(같은 값 존재 X) -> con..

서문 NFT, 블록체인, 메타버스와 더불어 굉장히 '핫'한 주제이다. 난 돈에 관심이 많기 때문에, NFT분야가 돈이 된다는 이야기를 들어 NFT에 흥미가 생겼다. 마침 집에 책이 있어 읽어보게 되었다. 인상깊었던 구문 블록체인에 저장되는 NFT 게임 아이템은 사용자가 직접적으로 소유해 통제할 수 있는데, 이때 그 아이템이 1개의 플랫폼에서만 사용되어야 한다는 법은 없다. 콘텐츠가 어떤 앱에서 호환이 되는지가 자유로워진다는 점을 NFT의 중요한 특성 중 하나인 상호운영성이라고 한다. 이는 NFT라는 자산의 가치와 의미를 더욱 뚜렷하게 만들고, 이를 소유한 사람에게는 더욱더 큰 권한을 주며, NFT 소유자를 사회경제 시스템의 중심으로 끌어들이는 속성이 있다. 게임을 좋아하는가? 난 게임을 좋아한다. 요즘은..

객체지향이란? 객체지향의 등장 -1970년대 이전에는 "절차 지향" 사용, logic을 순차적으로 처리하는 방식 -프로그램의 복잡도가 증가하면서 -> 유지보수, 개발기간 등 비효율 발생 -위의 이유로 효과적인 개발방식을 채택하다보니 추상화, 상속, 은닉, 재사용, 인터페이스 등 등장 -새로운 시각, 사물을 있는 그대로 모델링 -> 행위와 속성을 정의 - 사물 -> 객체 (Object) - 사물의 행위 -> 행위 (Method) - 사물의 속성 -> 변수 (Variable) 객체 설계 - 객체 == 사물 == Object ex) 자동차 속성 : 이름, 번호, 모델명 ... -사물의 행위 == Method ex) 자동차 속성 : 주행거리, 연비계산, 번호교체 ... 객체의 3가지 요소 - 상태유지 (객체의 ..

서문 더보기 요즘은 일정한 시간을 두고 책을 읽는 것이 아닌, 밥을 먹으면서 책을 읽고있다. 그러다보니 매일 독서의 양이 달라져, 일정한 양식으로 나누어 독후감을 쓰기가 어려워졌다. 그래서 앞으로는 챕터별로 나누어 감상문을 쓰는 것이 아닌, 한권을 전체로 감상문을 쓸 예정이다. 감상문 설사 세계가 당면한 주요 도덕적 문제들을 진심으로 이해하고 싶어도 우리 대부분은 더 이상 그럴 능력이 없다. 사람들은 수렵, 채집인 두 명이나 스무 명 사이, 혹은 두 이웃 씨족 사이의 관계는 이해할 수 이다. 하지만 수백만 시리아인이나 5억명의 유럽인, 혹은 지구상의 모든 교차 집단과 하위집단 간의 관계를 이해할 능력은 없다. 문제는 어떤 가치에 있는 것이 아니다. 21세기의 시민들은 종교가 있든 없든 각자 수많은 가치를..

https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 풀이 요약하자면 한줄로 구성된 메모장을 만들라는 것이었다. 입력되는 아래의 조건에 따라 결과값을 반환하면 된다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시됨) D 커서를 오른쪽으로 한 칸 옮김 (커서가 문장의 맨 뒤이면 무시됨) B 커서 왼쪽에 있는 문자를 삭제함 (커서가 문장의 맨 앞이면 무시됨) 삭제로 인해 커서는 한 칸 왼쪽으로 이동한 것처럼 나타나지만, 실제로 커서의 오..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 조건 1. 뱀이 몸통에 닿으면 죽는다. 2. 뱀이 벽에 닿으면 죽는다. 3. 사과를 먹으면 길이가 늘어난다. 어려운 문제였다. 2차원 배열을 활용하여 풀다가 막혀서 다른 블로그를 참고하여 문제를 해결하였다. https://loosie.tistory.com/269 [BOJ] 백준 3190번 뱀 (Java) #3190 뱀 난이도 : 골드 5 유형 : 자료 구조/ Queue 3190번: 뱀 'Dummy'..

배열(Array) 동일한 데이터 타입을 순서에 따라 관리하는 자료구조이다. 크기가 정해져있고, 논리적 위치와 물리적 위치가 동일하다. 그래서 Array[0]이런식으로 배열의 i번째 요소를 찾는 연산이 빠르다. ex) 아래 메서드 구현 MyArray() addElement(int num) insertElement(int position, int num) removeElement(int position) getSize() isEmpty() getElement(int position) printAll() removeAll() package ch02; public class MyArray { int[] intArr; int count; public int ARRAY_SIZE; public static final..

책을 시간이 날때마다 읽다보니, 1장씩 정리하지 못하고 다 읽은 후에 감상문을 쓰게 되었다. 양해 부탁드린다ㅎㅎ 책의 목차를 정리해보자면, 1장. 간극 본능, The Gap Instinct 2장. 부정 본능, The Negativity Instinct 3장. 직선 본능, The Straight Line Instinct 4장. 공포 본능, The Fear Instinct 5장. 크기 본능, The Size Insitnct 6장. 일반화 본능, The Generalization Instinct 7장. 운명 본능, The Destiny Instinct 8장. 단일 관점 본능, The Single perspective Instinct 9장. 비난 본능, The Blame Instinct 10장. 다급함 본능, ..

인터페이스(interface) 모든 메서드가 추상 메서드로 선언된 상태 모든 변수 또한 상수로 선언됨, 생성방법, class 자리에 interface를 붙여준다. public interface Calc { double PI = 3.14; -> 상수로 선언됨 int add(int num1, int num2); -> 추상 메서드 int substract(int num1, int num2); -> 추상 메서드 } package ch11; public interface Calc { double PI = 3.14; int ERROR = -999999999; int add(int num1, int num2); int substract(int num1, int num2); int times(int num1, int ..

클래스 상속 일반적인 클레스로부터 구체적인 클레스로 확장해서 사용하는 것 이미 구현된 클래스보다 더 구체적인 기능을 가진 클래스를 구현하는 것 class B extends A{ } 위와 같은 문법으로 사용하면 됨 ex) 포유류 클래스를 상속받는 사람 클래스 class Mammal{ } class Human extends Mammal{ } 멤버십 시나리오 구현 예제 1. Customer class 작성 //Siver을 기본으로 //하위클래스에서 접근 가능하도록 private가 아닌 protected로 선언 package ch02; public class Customer { protected int customerID; //하위 클래스에서는 접근 가능 , protected protected String cu..