티스토리

개발자꿀꿀이

검색하기

블로그 홈

개발자꿀꿀이

conpulake.tistory.com/m

kdhoooon 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

실행 컨텍스트 소스코드의 종류 전역 코드(global code) 전역에 존재하는 소스코드 전역에 정의된 함수, 클래스 등의 내부코드는 포함되지 않음 함수 코드(function code) 함수 내부에 존재하는 소스코드 함수 내부에 중첩된 함수, 클래스 등의 내부 코드는 포함되지 않음 eval 코드(eval code) 빌트인 전역 함수인 eval 함수에 인수로 전달되어 실행되는 소스코드 모듈 코드(module code) 모듈 내부에 존재하는 소스코드 모듈 내부의 함수, 클래스 등의 내부코드는 포함되지 않음 코드 별 실행 컨텍스트 생성 과정 및 관리 내용 전역 코드 전역 변수를 관리하기 위해 최상위 스코프인 전역 스코프를 생성 var 키워로 선언된 전역 변수와 함수 선언문으로 정의된 전역 함수를 전역 객체의 프로퍼티와 메서.. 공감수 0 댓글수 0 2022. 6. 21.
빌트인 객체 빌트인 객체 객체 종류 표준 빌트인 객체(standard built-in objects/native objects/global objects) ECMAScript 사양에 정의된 객체를 말하며, 애플리케이션 전역의 공통 기능을 제공 자바스크립트 실행 환경과 관계없이 언제나 사용할 수 있음 별도의 선언 없이 전역 변수처럼 언제나 참조할 수 있음 호스트 객체(host objects) ECMAScript 사양에 정의되어 있지 않지만 자바스크립트 실행 환경에서 추가로 제공하는 객체 브라우저 환경에서는 클라이언트 사이드 Web API, Node.js 환경에서는 Node.js 고유의 API를 제공 사용자 정의 객체(user-defined objects) 사용자 정의 객체는 표준 빌트인 객체와 호스트 객체처럼 기본 제.. 공감수 0 댓글수 0 2022. 6. 3.
프로토타입 객체지향 프로그래밍 객체지향이란? 객체의 상태를 나타내는 데이터와 상태 데이터를 조작할 수 있는 동작을 하나의 노리적인 단위로 묶은것을 말함 객체란? 속성을 통해 여러개의 값을 하나의 단위로 구성한 복합적인 자료구조 const circle = { redius: 5, //반지름 //원의 지름: 2r getDiameter(){ return 2 * this.readius; }, //원의 둘레 getPerimeter(){ return 2 * Math.PI * this.radius; }, //원의 넓이 getArea(){ return Math.PI * this.radius ** 2; } }; console.log(circle); console.log(circle.getDiameter()); console.log(.. 공감수 0 댓글수 0 2022. 5. 21.
프로퍼티 어트리뷰트 내부 슬롯과 내부 메서드 프로퍼티 어트리뷰트를 이해하기 위해 알아야 할 개념 ECMAScript 사양에 등장하는 이중 대괄호([[...]])로 감싼 이름들을 말함 ECMAScript에서는 '내부 슬롯은 설명을 목적으로 정의되었지만 실제로 내부에서 관련 메서드에 의해 명시된 대로 동작한다'라 정의함 실제로 동작하지만 개발자가 직접 접근 할 수 있도록 외부로 공개된 객체의 프로퍼티는 아님 일부 내부 슬롯과 내부 메서드에 한하여 간접적으로 접근할 수 있는 수단을 제공 const o = {}; //내부 슬롯은 자바스크립트 엔진의 내부 로직이므로 직접 접근할 수 없음 o.[Prototype]; //일부 내부 슬롯과 내부 메서드에 한하여 간접적으로 접근할 수 있는 수단을 제공 o.__proto__; 프로퍼티 어트리.. 공감수 0 댓글수 0 2022. 5. 10.
스코프(Scope) 정의 function add(x, y){ console.log(x,y); return x + y; } add(2, 5); console.log(x, y); // ReferenceError: x is no defined 위 코드에서 x, y 는 add 함수 안에서만 유효한 식별자이므로, add 함수 외부에서 참조할 경우 ReferenceError가 발생한다. 이런 식별자의 유효한 범위를 스코프(Scope)라고 한다. 식별자가 유효한 범위 모든 실별자(변수 이름, 함수 이름, 클래스 이름 등)는 자신이 선언된 위치에 의해 다른 코드가 식별자 자신을 참조할 수 있는 유효 범위가 결정됨 식별자를 검색할 때 사용하는 규칙 [예제] var x = 'global'; function foo(){ var x = 'loc.. 공감수 0 댓글수 0 2022. 4. 29.
함수 정의 일련의 과정을 문(statement)으로 구현하고 코드 블록으로 감싸서 하나의 실행 단위로 정의한 것 매개변수(parameter), 인수(argument), 반환값(return value) 로 이루어져 있음 매개변수 : 함수 내부로 입력을 전달받는 변수 인수 : 입력 값 반환 값 : 출력 값 함수를 정의하는 방식 4가지 함수 선언문 함수 표현식 Function 생성자 함수 화살표 함수(ES6) 사용이유 유지 보수의 편의성을 높이고 실수를 줄여 코드의 신뢰성을 높이는 효과가 있음 코드의 가독성을 높임 var x = 0; var y = 0; var result = 0; x = 1; y = 2; result = x + y; x = 3; y = 4; result = x + y; // 위 코드를 아래로 함수.. 공감수 0 댓글수 0 2022. 4. 27.
알아 두면 좋은 Java 기능 정리 함수형 인터페이스 - 추상메서드가 하나만 있는 경우, 두개 이상은 불가능(다른형태의 메서드가 여러개 있는건 상관 없음 오로지 추상메서드만 한개 있어야함), @FuncionalInterface 로 선언하여 사용 Java8 에서 인터페이스 - static 메서드 정의 가능, default 메서드 정의 가능 함수형 인터페이스는 순수한 함수여야 한다. 항상 같은 값에는 같은 결과값을 리턴해야한다. (=멱등해야한다.), 외부에 있는 값을 변경하면 안된다. 자바에서 제공하는 주요 함수형 인터페이스 종류 Function T 타입을 받아서 R 타입을 리턴하는 힘수 인터페이스 함수 조합용 메소드 andThen -> A.andThen(B) B 실행 결과값을 가지고 A를 수행 compose -> Acompose(B) A 실.. 공감수 0 댓글수 0 2022. 4. 25.
원시타입 값 vs 객체타입 값 Javascript 에서 사용하는 데이터 타입 원시 타입(primitive type) Boolean : 논리 요소를 나타내며 true와 false 두 가지의 값을 가질 수 있음 Null : null 하나의 값만 가질 수 있음 Undefined : 값을 할당하지 않은 변수 Number : Number와 BigInt 두 가지의 내장 숫자 타입을 가지고 있고, 정수 실수 구분 없이 하나의 숫자 타입만 존재함 BigInt : 임의 정밀도로 정수를 나타낼 수 있는 JavaScript 숫자 원시 값, Number의 안전 한계를 넘어서는 큰 정수도 안전하게 저장하고 연산할 수 있음 String : 텍스트 데이터를 나타낼 때 사용하는 문자열 타임 Symbol : 고유하고 변경 불가능한 값 객체 타입(object/ re.. 공감수 0 댓글수 0 2022. 4. 25.
Javascript 객체 리터럴 Javascript 에서 객체란? 원시 값을 제외한 나머지 값(함수, 배열, 정규 표현식 등)은 모두 객체 원시 타입의 값 : 변경 불가능한 값(immutable value) 객체 타입의 값 : 변경 가능한 값(mutable value) 프로퍼티, 메서드로 이루어져 있음 프로퍼티(=변수) : 객체의 상태를 나타내는 값(data), 키(key) 와 값(value) 로 이루어져 있다. 메서드(=C++, Java에서의 함수) : 프로퍼티(상태 데이터)를 참조하고 조작할 수 있는 동작(behavior) var person = { //-----프로퍼티-----// name: 'Kim', age: 20, //-----메서드-----// increase: function(){ this.age++; } }; 객체 생성.. 공감수 0 댓글수 0 2022. 4. 17.
Web Server 와 WAS(Web Application Server) Web Server 웹 브라우저 클라이언트로부터 HTTP 요청을 받아들이고 HTML 문서와 같은 웹 페이지를 반환 하는 컴퓨터 프로그램 클라이언트가 웹 브라우저에서 어떠한 페이지 요청을 하면 웹 서버에서 그 요청을 받아 정적인 컨텐츠를 제공하는 서버 웹 서버가 동적 컨텐츠 요청을 받으면 WAS에게 해당 요청을 넘겨주고, WAS에서 처리한 결과를 클라이언트에게 전달해주는 역할 대표적인 예) Apache, Nginx 등 Static Pages(정적페이지[컨텐츠]) 란? - Web Server는 파일경로 이름을 받아 경로와 일치하는 File contents를 반환한다. - 항상 동일한 페이지를 반환한다. - HTML, CSS, javascript, image 파일과 같이 컴퓨터에 저장되어 있는 파일을 말함 주.. 공감수 0 댓글수 0 2022. 1. 18.
Java - Reflection 리플렉션(Reflection) 이란? 객체를 통해 클래스의 정보를 분석해 내는 프로그램 기법 클래스, 인터페이스, 메소들 들을 찾을 수 있게 도와줌 객체를 생성하거나 변수를 변경할 수 있음 메소드를 호출할 수 있음 위 3가지 기능을 제공하는 Java에서 기본적으로 제공하는 API 사용방식 Class c = Class.forName("클래스 이름); Class c = 클래스이름.class Method[] m = c.getMethods(); Field[] f = c.getFields(); Constructor[] cs = c.getConstructors(); Class[] inter = c.getInterFaces(); Class superClass = c.getSuperclass(); 공감수 0 댓글수 0 2022. 1. 17.
JPA Flush(플러시) 플러시란? 영속성 컨텍스트의 변경 내용을 DB에 반영하는 것을 말함 Transaction commit 이 일어날 때 flush가 동작하는데, 이때 쓰기 지연 저장소에 쌓아 놨던 INSERT, UPDATE, DELETE SQL 들이 DB에 날라간다. 영속성 컨텍스트를 비우는 것이 아니다. 쉽게 얘기해서 영속성 컨텍스트의 변경 사항들과 DB의 상태를 맞추는 작업이다. 플러시는 영속성 컨텍스트의 변경 내용을 DB에 동기화 한다. 동작 과정 변경 감지(Dirty Checking) 수정된 Entity를 쓰기 지연 SQL 저장소에 등록한다. 쓰기 지연 SQL 저장소의 Query를 DB에 전송 ( create, update, delete Query) flush가 발생한다고 해서 commit이 이루어지는 것이 아니고 .. 공감수 0 댓글수 0 2022. 1. 17.
JPA Fetch Join 튜닝 JPA를 사용하다 보면 n + 1 문제에 마주치고 바로 Fetch Join을 접하게 된다. n + 1 을 Fetch Join으로 해결하면 된다는 해결법에 집중하였지만, 정확한 원리와 Sql 언어의 Join과 다른점은 무엇인지 파악하기 위해 알아보기 위해 공부를 통해 알게 된 내용을 정리하였다. Fetch Join JPQL 에서 제공하는 성능 최적화를 위해 제공하는 기능 조회가 주체가 되는 Entity 이외에 Fetch Join이 걸린 연관 Entity도 함께 SELECT 하여 모두 영속화 Fetch Join이 걸린 Entity 모두 영속화하기 때문에 FetchType이 Lazy인 Entity를 참조하더라도 이미 영속성 컨텍스트에 들어있기 때문에 따로 쿼리가 실행되지 않은 채로 N+1문제가 해결됨 일반 J.. 공감수 0 댓글수 0 2022. 1. 15.
[백준] 11376 열혈강호2 문제 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 최대 두 개의 일을 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 각각의 직원이 할 수 있는 일의 목록이 주어졌을 때, M개의 일 중에서 최대 몇 개를 할 수 있는지 구하는 프로그램을 작성하시오. 풀이 열혈강호 1번 문제를 2번 돌리는 방식을 이용하였다. https://conpulake.tistory.com/261 [백준] 11375 열혈강호 - 이분매칭 문제 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원.. 공감수 0 댓글수 0 2022. 1. 7.
[백준] 9576 책 나눠주기 <Java> - 이분매칭, greedy 문제 백준이는 방 청소를 하면서 필요 없는 전공 서적을 사람들에게 나눠주려고 한다. 나눠줄 책을 모아보니 총 N권이었다. 책이 너무 많기 때문에 백준이는 책을 구분하기 위해 각각 1부터 N까지의 정수 번호를 중복되지 않게 매겨 두었다. 조사를 해 보니 책을 원하는 서강대학교 학부생이 총 M명이었다. 백준이는 이 M명에게 신청서에 두 정수 a, b (1 ≤ a ≤ b ≤ N)를 적어 내라고 했다. 그러면 백준이는 책 번호가 a 이상 b 이하인 책 중 남아있는 책 한 권을 골라 그 학생에게 준다. 만약 a번부터 b번까지의 모든 책을 이미 다른 학생에게 주고 없다면 그 학생에게는 책을 주지 않는다. 백준이가 책을 줄 수 있는 최대 학생 수를 구하시오. 풀이 우선 이분매칭의 방식으로 풀었다. 이분 매칭 방식은 .. 공감수 0 댓글수 0 2022. 1. 7.
[백준] 11375 열혈강호 - 이분매칭 문제 강호네 회사에는 직원이 N명이 있고, 해야할 일이 M개가 있다. 직원은 1번부터 N번까지 번호가 매겨져 있고, 일은 1번부터 M번까지 번호가 매겨져 있다. 각 직원은 한 개의 일만 할 수 있고, 각각의 일을 담당하는 사람은 1명이어야 한다. 각각의 직원이 할 수 있는 일의 목록이 주어졌을 때, M개의 일 중에서 최대 몇 개를 할 수 있는지 구하는 프로그램을 작성하시오. 풀이 이 문제는 DFS 를 이용해서 브루트포스 알고리즘으로 해결하려 했으나 시간 초과가 났다. 이를 조금 변형하면 되는 문제였다. 이 문제는 이분매칭(Bipartite Matching) 알고리즘을 사용하는 데 네트워크 플로우와 연계되는 개념이라고 한다. 이분매칭이란? A 집단이 B 집단을 선택하는 방법에 대한 알고리즘이다. 다시 문제.. 공감수 0 댓글수 0 2022. 1. 7.
[백준] 15681 트리와 쿼리 <Java> - 트리에서 DP 문제 간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자. 정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다. 만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트에 첨부한 문서를 참고하자. 풀이 풀이는 문제에서 설명하는대로 구현을 하였다 코드를 보면서 설명을 하면, public static void makeTree(int currentNode, int parentNode) { for(int node : tree[currentNode]) { if(node != parentNode) { child[currentNode].add(node); parent[node] = currentNode; makeTree(node, currentNode); .. 공감수 0 댓글수 0 2022. 1. 7.
[백준] 1038 감소하는 수 <Java> - 브루트포스, 백트래킹 문제 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 출력하는 프로그램을 작성하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. 만약 N번째 감소하는 수가 없다면 -1을 출력한다. 풀이 10 이하의 수는 수와 동일한 N번째 값을 가진다. 10 초과의 수는 감소하는 수 전체 리스트를 구한 뒤 N번째 수를 출력하는 방식을 사용하였다. 감소하는 수를 구하는 방식은 재귀를 이용하여 구하였다. for(int i = 0 ; i i) { calculator((num * 10) + (long)i.. 공감수 0 댓글수 0 2022. 1. 5.
SpringBoot 조회 API 상황 Order 는 Member, Delivery 와 양방향 연관관계에 있는 엔티티다. Order를 조회하는 api를 개발할 것이다. 1. 엔티티를 노출하면서 조회하는 가장 기본적인 방식 사용 엔티티를 노출한 상태에서 조회 했을 때 생기는 문제 양방향 관계에 있는 것들이 계속 조회를 하면서 무한 루프를 돌게 된다. 예시코드 @GetMapping("/api/v1/simple-orders") public List ordersV1(){ List all = orderRepository.findAllByString(new OrderSearch()); return all; } 위와 같이 엔티티를 그대로 노출하면서 조회를 하였다. 여기서 Order 는 Order -> Member (ManyToOne) Order ->.. 공감수 0 댓글수 0 2022. 1. 4.
@Transactional Annotation 과 AOP 그리고 CGLib 와 Dynamic Proxy(JDK Proxy) 트랜잭션이란? 데이터베이스의 상태를 변경하는 작업 또는 한번에 수행되어야 하는 연산들을 의미 트랜잭션은 4가지의 성질을 가지고 있다. 원자성(Atomicity) 한 트랜잭션 내에서 실행한 작업들은 하나의 단위로 처리한다. 즉, 모두 성공 또는 모두 실패 일관성(Consistency) 트랜잭션은 일관성 있는 데이터베이스 상태를 유지한다. 격리성(Isolation) 동시에 실행되는 트랜잭션들이 서로 영향을 미치지 않도록 격리해야한다. 영속성(Durability) 트랜잭션을 성공적으로 마치면 결과가 항상 저장되어야 한다. Spring 에서 제공하는 @Transactional 의 기능 트랜잭션 begin, commit 을 자동으로 수행해준다. 예외 발생 시 rollback 처리를 자동으로 수행해준다. AOP를 .. 공감수 0 댓글수 0 2022. 1. 3.
JPA 정의와 사용 JPA를 알기전에 우선 ORM과 영속성을 알아야 한다. ORM 이란? Object-relational mapping 객체 관계 매핑 객체와 관계형 데이터베이스의 데이터를 자동으로 매핑(연결)해주는 것 객체는 객체대로 설계 RDB(관계형 데이터베이스)는 RDB대로 설계 객체 지향 프로그래밍은 클래스를 사용하고, 관계형 데이터 베이스는 테이블을 사용한다. ORM 장단점 장점 객체 지향적인 코드로 인해 더 직관적이고 비즈니스 로직에 더 집중 할 수 있게 도와준다. ORM을 이용하면 SQL Query가 아닌 직관적인 코드로 데이터를 조작 할 수 있어 개발자가 객체 모델로 프로그래밍하는 데 집중 할 수 있도록 도와 준다. 선언문, 할당, 종료 같은 부수적인 코드가 없거나 급격히 줄어든다. 각종 객체에 대한 코드를.. 공감수 0 댓글수 0 2021. 12. 30.
Spring MVC Spring MVC 특징 Spring MVC 프레임 워크는 Model, View, Controller라는 모듈의 분리를 가능하게하고 애플리케이션 통합을 원할하게 처리하게 해줌 장점 코드의 가독성, 확장성, 유지보수성을 늘릴 수 있고 코드의 중복을 최소화할 수 있다. 단점 설계 시간이 오래걸리고 숙련된 개발자가 필요하며, model과 view의 완벽한 분리가 어렵다. 구조 동작 순서 핸들러 조회: 핸들러 매핑을 통해 요청 URL에 매핑된 핸들러(컨트롤러)를 조회함 핸들러 어댑터 조회: 핸들러를 실행할 수 있는 핸들러 어댑터를 조회함 핸들러 어댑터 실행: 핸들러 어댑터를 실행함 핸들러 실행: 핸들러 어댑터가 실제 핸들러를 실행함 ModelAndView 반환: 핸들러 어댑터는 핸들러가 반환하는 정보를 Mode.. 공감수 0 댓글수 0 2021. 12. 26.
Adapter 패턴(Adapter Pattern) - 디자인패턴 Adapter 패턴 정의 클래스의 인터페이스를 사용자가 기대하는 다른 인터페이스로 변환하는 패턴으로, 호환성이 없는 인터페이스 때문에 함께 동작할 수 없는 클래스들이 함꼐 작동하도록 해준다. Adapter의 다른의미로 Wrapper 라는 말을 사용함 방식 클래스 어댑터 객체 어댑터 클래스 어댑터 vs 객체어댑터 차이점 클래스 어댑터는 상속을 사용함 객체 어댑터는 합성을 사용함 위 그림을 보면 Adapter 가 operation()을 사용할 때 specificOperation 메서드를 호출하는데 이것이 내부 객체로 오는지 상속을 통해서 오는지의 차이가 있을뿐 동일한 형태다. 객체 어댑터 장점 상속이 아닌 구성(Composition)을 사용하기 때문에 더 유연하다. 단점 Adapter 객체를 만들어야 사용가.. 공감수 0 댓글수 0 2021. 12. 24.
FrontController 패턴 - 디자인 패턴 FrontController 패턴 특징 프론트 컨트롤러 서블릿 하나로 클라이언트의 요청을 받음 프론트 컨트롤러가 요청에 맞는 컨트롤러를 찾아서 호출 MVC패턴에서 입구를 하나로 만든 형태 공통 처리가 가능함 프론트 컨트롤러를 제외한 나머지 컨트롤러는 서블릿을 사용하지 않아도 됨 뷰에서 들어오는 모든 요청을 담당하여 웹 애플리케이션을 실행하는 모든 요청을 일괄적으로 처리할 수 있음 스프링 웹 MVC에서 프론트 컨트롤러 - 스프링 웹 MVC의 DispatcherServlet이 FrontController 패턴으로 구현되어 있다. - FrontController를 하나의 인터페이스 뿐만이 아니라 여러가지 인터페이스 호환을 위해 어댑터패턴을 적용한다. https://conpulake.tistory.com/254.. 공감수 0 댓글수 0 2021. 12. 24.
MVC 패턴 - 디자인 패턴 MVC 패턴(Model View Controller) 등장 배경 너무많은 역할 비즈니스 로직은 서블릿처럼 다른 곳에서 처리하고, HTML은 화면(View)을 그리는 일에 집중하기 위해 만들었다. 서블릿으로 개발할 때, 뷰(View)화면을 위한 HTML을 만드는 작업이 자바 코드에 섞여서 지저분하고 복잡해진다. 비즈니스 로직을 호출하는 부분에 변경이 발생해도 해당 코드를 손대야하고, UI를 변경할 일이 있어도 비즈니스 로직이 함께 있는 해당 파일을 수정해야한다. 변경의 라이프 사이클 비즈니스 로직과 UI 사이에 변경의 라이프 사이클이 다르다. 대부분의 경우 서로에게 영향을 주지 않는다. 변경의 라이프 사이클이 다른 부분을 하나의 코드로 관리하는 것은 유지보수에 좋지 않다. 기능 특화 특히 JSP 같은 뷰 .. 공감수 0 댓글수 0 2021. 12. 22.
멀티 쓰레드 Thread 애플리케이션 코드를 하나하나 순차적으로 실행하는 것 쓰레드 한번에 하나의 코드라인만 수행 동시 처리가 필요하면 쓰레드를 추가로 생성해야 함 단일 요청(쓰레드 하나 사용) 하나의 쓰레드를 할당하여 서블릿(Servlet)에 요청을 보내 응답을 받는 구조 다중 요청이 들어올 경우 기존의 연결 된 요청과 새로운 요청 모두 안될 수 있음 멀티 쓰레드 요청마다 쓰레드 생성 장점 동시 요청을 처리할 수 있다. 리소스(CPU, 메모리)가 허용할 때 까지 처리가능 하나의 쓰레드가 지연 되어도, 나머지 쓰레드는 정상 동작한다. 단점 쓰레드는 생성 비용은 매우 비싸다.(요청이 들어올 때 마다 쓰레드를 생성하면, 응답속도가 느려진다.) 쓰레드는 컨텍스트 스위칭 비용이 발생한다. 쓰레드 생성에 제한이 없다.( 너무.. 공감수 0 댓글수 0 2021. 12. 20.
[백준] 10830 행렬 제곱 <Java> 문제 크기가 N*N인 행렬 A가 주어진다. 이때, A의 B제곱을 구하는 프로그램을 작성하시오. 수가 매우 커질 수 있으니, A^B의 각 원소를 1,000으로 나눈 나머지를 출력한다. 풀이 분할정복을 통해서 풀이를 하면 되는 문제다. 시간을 줄이기 위해서 A^4 = A * A * A * A 로 푸는 것이 아니라 A^4 = A^2 * A^2 의 방식으로 문제를 풀었다. 이때 문제가 되는것은 지수가 홀 수 일 경우다. A^5 = A^4 * A 와 같이 짝수의 거듭제곱에 기존의 A를 한번더 곱해주는 방식으로 구현을 하였다. 분할정복의 풀이에 맞게 재귀로 나눠주면서 가장 마지막에 도착했을 때 값을 곱해서 나아가는 방식으로 풀면된다. 기존의 합병정렬의 방식을 생각하면 편하다. 우선 위의 방식의 코드를 보여주면 st.. 공감수 0 댓글수 0 2021. 12. 13.
[백준] 1766 문제집 <Java> 문제 민오는 1번부터 N번까지 총 N개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 1번 문제가 가장 쉬운 문제이고 N번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하면서 문제를 훑어보던 민오는, 몇몇 문제들 사이에는 '먼저 푸는 것이 좋은 문제'가 있다는 것을 알게 되었다. 예를 들어 1번 문제를 풀고 나면 4번 문제가 쉽게 풀린다거나 하는 식이다. 민오는 다음의 세 가지 조건에 따라 문제를 풀 순서를 정하기로 하였다. N개의 문제는 모두 풀어야 한다. 먼저 푸는 것이 좋은 문제가 있는 문제는, 먼저 푸는 것이 좋은 문제를 반드시 먼저 풀어야 한다. 가능하면 쉬운 문제부터 풀어야 한다. 예를 들어서 네 개의 문제가 있다고 하자. 4번 문제는 2번 문.. 공감수 0 댓글수 0 2021. 12. 6.
[리트코드] 407. Trapping Rain Water 2 <Java> 문제 https://leetcode.com/problems/trapping-rain-water-ii/ Trapping Rain Water II - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given an m x n integer matrix heightMap representing the height of each unit cell in a 2D elevation map, return the volume of water it can trap after ra.. 공감수 0 댓글수 0 2021. 12. 3.
[리트코드] 42. Trapping Rain Water <Java> 문제 https://leetcode.com/problems/trapping-rain-water/ Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 풀이 내 풀이 : 왼쪽에서 부터 오른쪽으로 가장 최근에 높았던 높이에서 더 높은 높이를 만나면 그 사이의 값들의 높이차를 더해주었다. 위의 행동을 반대방향으로 한번 더 했다. 이 때, 주의할점은 같은 것을 두번 더하지 않기 위해 HashSet을 이용하여 문제를 풀었다. class S.. 공감수 0 댓글수 0 2021. 12. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.