코딩 연구소

CH1 개론

코딩의 숲 — Mon, 11 Mar 2024 13:30:44 +0900

완전변태:번데기있음

Could not resolve all files for configuration ':classpath'.

코딩의 숲 — Wed, 6 Mar 2024 13:54:08 +0900

JDK버전을 아마존1.7로 변경할것

Google Auth

코딩의 숲 — Sat, 3 Feb 2024 15:50:19 +0900

https://www.youtube.com/watch?v=xg1yWvlzzpk

모델생성 명령어

코딩의 숲 — Tue, 16 Jan 2024 20:43:50 +0900

python manage.py inspectdb > models.py

관리자 계정 추가

코딩의 숲 — Tue, 16 Jan 2024 19:29:55 +0900

python manage.py createsuperuser

TemplateDoesNotExist

코딩의 숲 — Tue, 16 Jan 2024 16:07:09 +0900

MYSQL 시작

코딩의 숲 — Sat, 13 Jan 2024 17:03:19 +0900

MySQL 접속 명령어

1.데이터 베이스 접속하기 mysql -u 사용자명 -p 데이터베이스이름 mysql -u root (계정과 비번을 만들지 않았을때) mysql -u root -p(루트 비번이 있을때) 2.데이터베이스 추가 mysqladmin -u root -p create 데이터

vkein.tistory.com

권한및 생성

Django Error loading MySQLdb module 해결법

안녕하세요 기트리입니다.블로그가 서버 마이그레이션을 하지 않아 죽은지도 모르고 보다가 이제야 살려 놓습니다.그리고 다시 기억을 되짚어 살리기엔…

kitle.xyz

오류 제어

구름IDE에 MYSQL 설치/활용

코틀린으로 앱개발 공부를 하면서 외부 서버 연동을 준비중입니다. 보통 안드로이드에서는 구글 파이어베이스 연동을 다루는 예제가 많은데요. 속도가 느린 문제가 있다고 하고 No-SQL 이 아닌 SQ

itadventure.tistory.com

mysql -u root -p

루트 로그인

ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY '패스워드';

root계정 생성

flush privileges;

변경된 사용자 권한을 즉시 적용하기 위해 사용하는 명령어

create database 데이터베이스 DEFAULT CHARACTER SET utf8 COLLATE utf8_unicode_ci;

테이블 생성

create user user@localhost identified by '패스워드';

일반계정 생성

grant all privileges on mydb.* to 'user'@'localhost' identified by '패스워드';

권한부여

에러 [To build this project, accept the SDK license agreements and install the missing components using the Android Studio SDK Manager.]

코딩의 숲 — Fri, 15 Sep 2023 15:23:30 +0900

https://we-always-fight-with-code.tistory.com/99

LCS(Longest Common Subsequence - 최장 공통 수열) 알고리즘

코딩의 숲 — Thu, 27 Jul 2023 14:28:25 +0900

Longest Common Subsequence 그리고 Longest Common Substring

LCS에는 최장 공통부분수열(Longest Common Subsequence)과 최장 공통 문자열(Longest Common Substring)을 말한다.

문자열 ABCDEF와 GBCDFE를 이용하여 차이점을 예시로 들어보면

출처:emplam27(사진에 링크 첨부함)

위 그림처럼

Subsequence은 연속적일 필요 없이 문자를 뛰어넘어도 되지만 Substring 같은 경우에는 문자가 아예 일치해야만 한다.

이를 토대로 각각 점화식을 만들어보면 다음과 같다.

Substring

if (A[i] == B[j])
	dp[i][j] = dp[i - 1][j - 1] + 1;
else
	dp[i][j] = 0;

Subsequence

if (A[i] == B[j])
	dp[i][j] = dp[i - 1][j - 1] + 1;
else
	dp[b][a] = Math.max(dp[a-1][b],dp[a][b-1]);

해당점화식으로 푼 간단한 dp문제)

9251번: LCS

LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class V9251 {
    public static char[] A,B;
    public static Integer dp[][]= new Integer[1000][1000];
    public static int lsc(int a,int b){
        if(a<0 || b<0 )
            return 0;
        if(dp[b][a]==null){
            dp[b][a]=0;
            if(A[a]==B[b])
                dp[b][a]=lsc(a-1,b-1)+1;
            else
                dp[b][a]=Math.max(lsc(a-1,b),lsc(a,b-1));

        }
        return dp[b][a];
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        A= br.readLine().toCharArray();
        B= br.readLine().toCharArray();
        System.out.println(lsc(A.length-1,B.length-1));




    }
}

LIS(Longest Increasing Subsequence - 최장 증가 수열) 알고리즘

코딩의 숲 — Tue, 25 Jul 2023 17:02:55 +0900

해당 알고리즘은 배열중 가장 긴 증가수열을 찾는 알고리즘이다

예를 들어

라는 배열이 있다고 가정해 보자

1		2		3
	4		5
					2

{1,2,3}, {4,5}, {2}중에서 가장 긴 증가수열을 찾으면 {1,2,3}이다.

이러한 문제를 해결하고자 나온 것이 LIS(Longest Increasing Subsequence - 최장 증가수열) 알고리즘이다.

기본적으로 DP를 사용하면 N^2이 걸리고 이분탐색사용 시 NlogN의 시간이 걸린다.

예시 코드)

for (int k = 0; k < n; k++){
	length[k] = 1;
    for (int i = 0; i < k; i++){
        if(arr[i] < arr[k]){
            length[k] = max(length[k], length[i] + 1);
        }
    }
}

length [i]는 i번째 인덱스에서 끝나는 최장 증가 부분 수열의 길이를 의미한다.

ex) length[4]=3

ex)length[3]=2

운용 문제)

2565번: 전깃줄

첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는

www.acmicpc.net

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static int N;
    public static int[][] Line;
    public static int dp[];
    public static void solve(){
        Arrays.fill(dp,1);
        for(int i=0;i<N;i++)
            for(int j=0;j<i;j++)
                if(Line[i][1]>Line[j][1])
                    dp[i]=Math.max(dp[i], dp[j]+1);

        Arrays.sort(dp);
        System.out.println(N-dp[dp.length-1]);
    }


    public static void main(String[] args) throws IOException {
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        N=Integer.parseInt(br.readLine());
        dp= new int[N];
        Line=new int[N][2];
        StringTokenizer st;
        for(int i=0;i<N;i++){
            st= new StringTokenizer(br.readLine());
            Line[i][0]=Integer.parseInt(st.nextToken());
            Line[i][1]=Integer.parseInt(st.nextToken());
        }
        Arrays.sort(Line, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0] - o2[0];
            }
        });

        solve();


    }
}

가장 적은 전선제거=전체 전선-최대한 많이 설치할 수 있는 전선의 개수