유미의 기록들

싱글톤 패턴 (Singleton Pattern)하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴 보통 하나의 클래스를 기반으로 여러 개의 개별적인 인스턴스를 만들 수 있지만, 싱글톤 패턴은 하나의 클래스를 기반으로 단 하나의 인스턴스를 만들어 전역변수와 같이 다른 모듈들이 공유하여 쓰도록 설계한다 보통 데이터베이스 연결모듈에 많이 사용한다 싱글톤 패턴 적용 전import java.util.*;import java.io.*;public class Car{ Car(){ } void powerOn(){ System.out.println("전원을 켰습니다"); } void stop(){ System.out.println("멈췄습니다"); }}import..

개인 프로젝트를 개발해보면서 스프링 웹 애플리케이션 개발의 전반적인 학습을 하려고 한다 SpringBoot 프레임워크는 다른 프레임워크와 다르게 웹사이트에서 만들 수 있다. 그래서 정말 간단하게 프로젝트를 생성할 수 있다 1. 사전 준비물✅ JAVA17이상 설치, 환경변수 설정✅ IDE 설치 (IntelliJ 또는 Eclipse) 나는 IntelliJ를 쓰려고 한다! 2. Spring initializer 에 접속한다 스프링부트 프로젝트를 만들어주는 사이트인  https://start.spring.io/로 이동해서 스프링 프로젝트를 생성한다      3. 프로젝트 환경 설정프로젝트 설정  ⚙️  Project : Gradle - Groovy Gradle과 Maven은 많은 라이브러리들을 관리하고 프로젝트..

이분탐색 (Binary Search)오름차순으로 정렬되어 있는 리스트에서 같은 크기의 두 부분으로 나누고 필요한 부분에서만 탐색하도록 제한하여 원하는 데이터를 찾는 알고리즘 1. 정렬된 배열의 중간요소와 어떠한 대상 값을 비교한다2. 그 요소가 아닌 경우 절반을 제거하고 나머지 절반에서 검색을 반복한다    2-1. 그 요소가 중간요소보다 작을 경우, 왼쪽으로 다시 탐색    2-2. 그 요소가 중간요소보다 클 경우, 오른쪽으로 다시 탐색  이렇게 정렬된 배열에서 중간값이 어떠한 대상 값보다 큰지, 작은지 비교하고 탐색 범위를 반으로 나누기 때문에 시간복잡도는 logN이다.   v배열에서 찾는 값이 n일때 코드이다while(l n) r = mid - 1; else if(v[mid] == n) r..

그리디 알고리즘 (탐욕법, Greedy Algorithm) 각 단계에서 최적이라고 생각하는 것인 지역적 최적해가 궁극적으로 전역최적해가 되는 것즉, 여러 경우 중 선택의 순간마다 최적이라고 생각하는 것을 선택해나가면서 최종적인 해답에 도달하는 알고리즘 ⚠️</s..

📌 문제   📝 풀이과정1) [1,2,3,4]와 같이 입력된 문자열을 int형 숫자로 바꾸기- 문자열 "[1,2,3,4]" 의 0부터 끝까지 반복     1-1) '['와 ']'일때 continue     1-2) '숫자' 일때 아래 식처럼 계산하여 숫자로 변환하기x=x*10+(aChar-'0');      1-3) ','  일때 Deque에 x를 저장하고 x를 초기화  2) RDD 와 같은 명령 실행⚠️ R(뒤집기)를 수행할 때 매번 뒤집기를 수행하면 시간초과가 발생한다 (배열에 들어있는 개수가 10만이기 때문) 💡RR일때는 뒤집지 않아도 된다💡Deque를 사용 뒤집혔는지 상태를 확인해서 뒤집혔으면 뒤에 부분 제거, 뒤집히지 않았으면 앞에부분 제거를 한다ex) [1,2,3]일 때- RRD이면 앞..

📌 문제   📝 풀이과정비트연산자를 활용하는 비트마스킹 문제이다이렇게 집합을 비트로 표현할 수 있다.  - addx번째 비트가 꺼져있다면 x번째 비트 켜기S | = (1(x 번째 비트가 켜져있어도 x번째 비트는 켜기 때문에 x번째 비트가 꺼져있는 지 확인하지 않아도 된다) - removex번째 비트가 켜져 있다면 x번째 비트 끄기S &= ~(1(x 번째 비트가 꺼져있어도 x번째 비트는 끄기 때문에 x번째 비트가 켜져있는지 확인하지 않아도 된다) - checkx번째 비트가 켜져있으면 1출력, 꺼져있으면 0 출력if (S & (1 - toggle x번째 비트가 켜져있으면 끄고, 꺼져있다면 켜기 (XOR연산)S ^= (1 - all1번째부터 20번째 비트까지 모두 켜기S = (1 - empty1번째부터 2..

📌 문제  💻 코드import java.util.*;import java.io.*;public class Main2{ static int n,targetMp,targetMf,targetMs,targetMv; static int minCost=Integer.MAX_VALUE; static class Ingredient{ int mp,mf,ms,mv,cost; public Ingredient(int mp,int mf,int ms,int mv,int cost){ this.mp=mp; this.mf=mf; this.ms=ms; this.mv=mv; this.cost=cost; } } public static void main(String[] args) throws IOExce..

📌 문제  📝 풀이과정1. 열을 확인하는 방향과 행을 확인하는 방향이 있어야 하므로 열과 행이 바뀐 행렬을 만들어서 map을 두개로 만들어 주었다.  2. map1 과 map2는 같은 로직으로 행마다 지나갈 수 있는 길인지 체크한다   2-1. 각 행에서 현재 값과 다음 열의 값과 같다면 cnt++   2-2. 현재값이 다음 열의 값보다 높이 차이가 1 작고 cnt가 l이상이면 cnt=1    2-3. 현재 값이 다음 열의 값보다 높이 차이가 1 크고 cnt가 0이상이면 cnt=- l+1    2-4. 각 행의 끝까지 돌아서 cnt가 0이상이면 길의 개수 증가 💻 코드import java.util.*;import java.io.*;public class Main{ static int n,l,ret;..

이진수 우리가 평소에 사용하는 0~9의 수는 십진법이다 각각의 자리는 0 ~ 9 로 10개의 숫자로 표현된다 컴퓨터는 내부적으로 모든 자료를 0과 1로 표현하는 이진법으로 표현한다 10진수 21을 2진수로 표현해보면 10101 으로 표현한다 각각의 자리는 비트라고 하며 Binary Digit의 약어로 이진수와 같은 개념인 것을 알 수 있다 비트 연산자 비트끼리 연산을 할 수 있는 연산자가 있다 비트 연산자 활용법 1. idx 번째 비트 끄기 S & = ~ (1

📌 문제 📝 풀이과정완전탐색 문제이고 나는 DFS로 풀었다 1. map[0][0] 인 C를 int형 인덱스 2로 바꿔서 방문처리를 한다.2. dfs(y, x, cnt) 탐색을 한다    2-1. cnt 중에 가장 큰 값 ret을 정의한다    2-2. 인접한 노드를 탐색하면서 방문하지 않은 알파벳이 있다면 방문처리를 하고 dfs(ny, nx, cnt+1) 탐색한다    2-3. 방문처리를 원복한다 (다른 루트로 탐색하기 위해 방문하지 않은 상태로 초기화한다)  💻 코드import java.util.Scanner;import java.io.*;import java.util.*;public class Main{ static int r,c,ret=0; static char [][]map; static i..