[백준 16953] A → B (Java)

https://www.acmicpc.net/problem/16953BFS를 이용해 풀었다.현재 값을 X라고 한다면, X == B 인지 검사한다.만약 X == B일 경우 그대로 연산 횟수를 리턴하고,X != B일 경우 2X 값과 10X+1 값을 Queue에 넣고

3일 전
·
0개의 댓글

[백준 17179] 케이크 자르기(Java)

https://www.acmicpc.net/problem/17179이분 탐색을 이용해 풀었다.롤케이크를 잘랐을때 가장 작은 길이의 최댓값을 기준으로 삼았다.left와 right를 적절히 조절해가면서 mid(롤케이크를 잘랐을때 가장 작은 길이)를 기준으로,mid

3일 전
·
0개의 댓글

[백준 13913] 숨바꼭질 4(Java)

https://www.acmicpc.net/problem/13913BFS를 이용해 풀었다.현재 숫자를 X라고 할 때 Queue에 X-1, X+1, 2\*X를 넣고 X=K인 경우에 print해준다.이 때, 경로도 같이 출력해야 하기 때문에 prev 배열을 이용해

4일 전
·
0개의 댓글

[백준 2631]줄세우기(Java)

https://www.acmicpc.net/problem/2631DP를 이용하여 풀었다.DP 중에서도 가장 긴 오름차순 길이를 응용하였다.예를 들어서 예제에서 다음과 같이 배열되어있을 때3 7 5 2 6 1 4다음 배열에서 가장 긴 오름차순의 길이는 3이다.그

4일 전
·
0개의 댓글

[백준 2011]암호코드(Java)

https://www.acmicpc.net/problem/2011DP를 이용해 풀었다.dpi = 0번째부터 i번째 글자까지의 암호의 해석의 수 라고 했을 때,i번째 글자가 1부터 9까지인 경우에 dpi = dpi+dpi-1이 가능하다.또한, i-1번째 글자와

2021년 6월 10일
·
0개의 댓글

[백준 1633]최고의 팀 만들기(Java)

https://www.acmicpc.net/problem/1633DFS와 DP를 사용하였다.DFS를 이용해 각각 i번째 사람이선택을 받지 않을 경우백팀이 될 경우청팀이 될 경우로 나누어서 합을 구한다.dpib : i번째 index에서 백팀이 w명, 청팀이 b명

2021년 6월 10일
·
0개의 댓글
post-thumbnail

[Cloud]클라우드 컴퓨팅

인터넷을 통해 액세스할 수 있는 서버와 이러한 서버에서 작동하는 소프트웨어와 데이터베이스모든 가상화 서비스가 이뤄지는 공간가상화 : 단일한 물리 하드웨어 시스템에서 여러 환경이나 자원을 생성할 수 있는 기술사용자의 직접적인 활발한 관리 없이 특히, 데이터 스토리지와 컴

2021년 6월 2일
·
0개의 댓글

[Spring]의존성 주입(Dependency Injection)

의존성 주입객체를 직접 생성하는 게 아니라 외부에서 생성한 후 주입을 시켜주는 방식모듈 간의 결합도가 낮아지고 유연성이 높아진다case 1 : 만약 User 클래스를 의존하는 클래스가 여러 개 있다고 했을 때, 의존하는 클래스를 User 클래스로부터 상속받는 하위 클래

2021년 5월 31일
·
0개의 댓글

[백준 2470]두 용액(Java)

https://www.acmicpc.net/problem/2470투포인터를 이용하였다.용액들의 특성값들을 오름차순으로 정렬한다.그 후 최소값과 최대값을 합해 sum을 구하는데,이 sum이 0보다 작을 경우 최소값의 index(left)를 +1하고,0보다 클 경

2021년 5월 24일
·
0개의 댓글

[백준 16932] 모양 만들기(Java)

https://www.acmicpc.net/problem/16932BFS를 이용해 풀었다.먼저, 배열에서 서로 인접하여 모양을 만드는 것들을 그룹화하였다.1 1 0 01 0 1 01 0 1 00 1 1 01 0 0 1위와 같은 배열을2 2 0 02 0 3 02

2021년 5월 22일
·
0개의 댓글

[프로그래머스]단어 변환(Java)

https://programmers.co.kr/learn/courses/30/lessons/43163BFS를 이용해 풀었다.words 배열에 속해있는 단어들을 대상으로특정 단어 두 개가 있을 때 서로 다른 알파벳이 단 하나 있을 때 true로 하는 2차원배열을

2021년 5월 21일
·
0개의 댓글

[JAVA] abstract class와 interface

상속을 통해 자손 클래스에서 메소드를 완성하도록 유도하는 클래스, 상속을 강제여러 클래스의 공통점을 찾아 추상화하기 위한 목적각 메소드와 내용이 추상적이기 때문에 객체를 생성할 수 없음공통된 필드와 메소드를 통일유지보수성을 높이고 통일성을 유지 실체클래스 구현시

2021년 5월 15일
·
0개의 댓글

[DB] Transaction

데이터베이스의 상태를 변화시키기 위해 수행하는 작업의 단위데이터 질의어(SELECT, INSERT, DELETE, UPDATE)를 이용해 데이터베이스에 접근작업 단위 != 질의어 한 문장질의어 여러 문장이 하나의 작업이 될 수 있음Commit 호출 -> 트랜잭션 종료R

2021년 5월 14일
·
0개의 댓글

[DB] SQL과 NoSQL

관계형 데이터베이스의 데이터를 관리 ex) MySQL, Oracle엄격한 데이터 저장 구조(스키마)를 원칙으로 하기 때문에 스키마에 맞지 않는 데이터는 저장할 수 없음데이터 사이의 관계를 지정하기 쉬움(Join)수직적 확장만 가능 \- 수직적 확장 : 데이터베이스 서

2021년 5월 14일
·
0개의 댓글

[DB] 데이터베이스의 언어

데이터베이스의 언어는 크게 3가지로 나뉜다.데이터 정의어(DDL), 데이터 조작어(DQL), 데이터 제어어(DCL)데이터베이스 스키마 정의CREATE, ALTER, DROP테이블 생성NOT NULL : NULL을 허용하지 않음UNIQUE : 중복 값 비허용PRIMARY

2021년 5월 14일
·
0개의 댓글

[DB] DBMS

데이터베이스 내의 데이터에 접근할 수 있도록 해주는 시스템ex : Oracle, MySQL정의 : DB구조 정의 혹은 수정조작 : DB에 저장된 데이터에 접근하여 사용할 수 있는 기능 제공(삽입, 삭제, 수정, 검색)제어 : 데이터를 여러 사용자가 공유해도 항상 정확하

2021년 5월 14일
·
0개의 댓글
post-thumbnail

[Spring] Spring MVC 구조

MVC는 Model, View, Controller를 분리한 디자인 패턴이다.Model : 애플리케이션의 정보(data)View : 사용자에게 보여지는 부분Controller : 사용자의 요청에 따른 이벤트 수행Spring MVC는 다음과 같이 사용자의 요청을 처리한다

2021년 5월 11일
·
0개의 댓글

[Spring]Spring Framework의 특징

Spring Framework Java로 다양한 애플리케이션을 만들 수 있도록 돕는 경량급 오픈소스 프레임워크 Spring의 특징 POJO(Plain Old Java Object) 방식의 프레임워크 제어의 역전(IoC(Inversion of Control)) 지원

2021년 5월 10일
·
0개의 댓글
post-thumbnail

[JAVA] String Constant Pool

Java에서 String 객체를 생성하는 방법에는 두 가지가 있다.이 두 가지의 방법은 메모리 생성에서 차이가 있다.위 코드의 str1과 str2(literal)의 경우 Heap의 String Constant Pool에 할당이 되고, str3(new)의 경우 Heap

2021년 5월 10일
·
0개의 댓글

[JAVA] Wrapper Class

Java의 기본 타입에 해당하는 데이터를 객체로 포장해주는 클래스기본 타입 : byte, short, int, long, float, double, char, booleanBigInteger, BigDecimal도 Wrapper Class에 포함기본 type -> Wr

2021년 5월 6일
·
0개의 댓글