유니 코드

[Github] Organization 커스텀하기(README 추가, 프로필 변경)

꼬물쥰 — Thu, 23 Feb 2023 15:42:52 +0900

포트폴리오를 준비하다보니 다른사람의 포트폴리오를 많이 보게되었다.

대부분 사람들이 노션에 프로젝트를 정리해두거나, github repository에 readme를 작성하는 방식으로 포트폴리오를 준비하는 것 같다. 그래서 나도 지금 진행하고 있는 프로젝트에 readme를 추가해보려고 한다.

깃허브에 Organization을 만들어서 협업하고 있다. 현재 우리 organization에 들어가면 아무것도 뜨지 않는다.

readme를 추가하여 위의 화면에 프로젝트에 관한 설명을 추가해보려고 한다.

1. 먼저 organization에 퍼블릭으로 .github 리포지토리를 생성한다.

2. 위에서 만든 .github 리포지토리에서 profile 폴더 생성후 README.md 파일을 만들어준다

위의 방법도 있지만 더 쉬운 방법을 알려주려고 한다.

overview 화면 오른쪽에 보면 아래 사진과 같이 create a README file 글자를 클릭할 수가 있다.

create a README file을 클릭하면 파일을 추가하겠냐는 팝업창이 뜨는데 Create file을 눌러준다.

추가해주면 아래와 같이 readme파일의 내용이 overview에 잘 나오는 것을 확인할 수 있다.

이제 프로젝트 내용 정리하러 가야겠다..그럼 이만

깃허브 공식 문서

++추가

기록용으로 organization 프로필 변경하는 방법을 추가한다.

organization에 들어가서 setting을 누르면 바로 General이 뜬다.

원하는 내용으로 변경해주면 된다. 변경하면 아래와 사진처럼 프로필이 수정된다

[Android] Android Studio Chipmunk버전 build.gradle(project) 설정방법

꼬물쥰 — Thu, 23 Feb 2023 15:08:46 +0900

내가 사용하고 있는 Android Studio의 버전은 Chipmunk 이다.

프로젝트를 진행하면서 Firebase를 사용하게되었다.

앱과 Firebase연동과정에서 Chipmunk는 project수준 build.gradle 내용이 다르다는 것을 알게되었다.

보통 build.gradle은 아래와 같이 buildscript와 allprojects가 있다.

buildscript {
    ext.kotlin_version = "1.5.0"
    repositories {
        google()
        mavenCentral()
    }
    dependencies {
        classpath "com.android.tools.build:gradle:4.2.2"
        classpath "org.jetbrains.kotlin:kotlin-gradle-plugin:$kotlin_version"
        classpath 'com.google.gms:google-services:4.3.13'
    }
}

allprojects {
    repositories {
        google()
        mavenCentral()
        jcenter() // Warning: this repository is going to shut down soon
    }
}

task clean(type: Delete) {
    delete rootProject.buildDir
}

하지만 chipmunk는 plugin만 존재한다.

~~처음에 보고 당황했다ㅋㅋㅋ.~~

plugins {
    id 'com.android.application' version '7.2.2' apply false
    id 'com.android.library' version '7.2.2' apply false
    id 'org.jetbrains.kotlin.android' version '1.6.10' apply false
    id 'com.google.dagger.hilt.android' version '2.44' apply false
}

찾아보니 settings.gradle에 따로 작성하는 것이 gradle 6.8이 되면서 새로운 문법이 생겨났다는,,, 그런이야기도 ,,,

이런 방식이 centralized repository declaration이라고 한다.

https://docs.gradle.org/current/userguide/dependency_management.html#sub:centralized-repository-declaration

이 블로그를 참고하면 좋을 듯하다.

https://ideajini.tistory.com/15

해결방법

plugins 위에 buildscript를 추가했다.

buildscript {
    dependencies {
        classpath 'com.google.gms:google-services:4.3.13'
    }
}

// Top-level build file where you can add configuration options common to all sub-projects/modules.
plugins {
    id 'com.android.application' version '7.2.2' apply false
    id 'com.android.library' version '7.2.2' apply false
    id 'org.jetbrains.kotlin.android' version '1.6.10' apply false
    id 'com.google.dagger.hilt.android' version '2.44' apply false
}

참고

[Android] 반복되는 레이아웃 재사용하기 - include 태그(Kotlin)

꼬물쥰 — Thu, 16 Feb 2023 01:15:46 +0900

앱개발을 하다보면 여러개의 레이아웃에서 반복되어 사용되는 레이아웃이 생긴다.

나의 경우에는 앱 레이아웃에 전체적으로 툴바가 존재한다.

이번 글에서는 공통적으로 사용되는 코드를 따로 만들어서 재사용하는 방법을 작성하려고 한다.

거기서 끝나는 것이 아니라 dataBinding을 사용하여 응용하는 방법까지 알아보자

현재 진행하고 있는 프로젝트에서는 이런식으로 레이아웃 상단에 툴바가 존재한다.

툴바에는 기본적으로 뒤로가기 버튼과 제목이 있고, 옵션사항으로 오른쪽에 추가 기능이 있기도하다.

<?xml version="1.0" encoding="utf-8"?>
<layout xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools">

    <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"
        android:layout_width="match_parent"
        android:layout_height="match_parent">

        <androidx.appcompat.widget.Toolbar
		android:id="@+id/toolbar"
		android:layout_width="match_parent"
		android:layout_height="wrap_content"
		tools:ignore="MissingConstraints">

		<TextView
			android:id="@+id/title"
			style="@style/neo_bold_black_style"
			android:layout_width="wrap_content"
			android:layout_height="wrap_content"
			android:layout_gravity="center"
			android:text="@string/manage_staff"
			android:textSize="20sp" />
	</androidx.appcompat.widget.Toolbar>

        <ScrollView
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            app:layout_constraintTop_toBottomOf="@id/toolbar">
							...
        </ScrollView>
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

이 코드는 위 스크린샷의 코드 일부이다.( activity_manage_staff.xml)

거의 모든 레이아웃에 존재하고있는 이 코드를 따로 빼서 재사용하려고한다.

<androidx.appcompat.widget.Toolbar
	android:id="@+id/toolbar"
	android:layout_width="match_parent"
	android:layout_height="wrap_content"
	tools:ignore="MissingConstraints">

<TextView
	android:id="@+id/title"
	style="@style/neo_bold_black_style"
	android:layout_width="wrap_content"
	android:layout_height="wrap_content"
	android:layout_gravity="center"
	android:text="@string/manage_staff"
	android:textSize="20sp" />
</androidx.appcompat.widget.Toolbar>

1. 먼저, 새로운 레이아웃을 생성하자(layout_toolbar.xml)

<?xml version="1.0" encoding="utf-8"?>
<androidx.constraintlayout.widget.ConstraintLayout 
	xmlns:android="http://schemas.android.com/apk/res/android"
	xmlns:app="http://schemas.android.com/apk/res-auto"
	android:layout_width="match_parent"
	android:layout_height="wrap_content">

	<androidx.appcompat.widget.Toolbar
		android:id="@+id/toolbar"
		android:layout_width="match_parent"	
		android:layout_height="wrap_content"
		app:layout_constraintTop_toTopOf="parent">

		<androidx.appcompat.widget.AppCompatImageView
			android:id="@+id/iv_back"
			android:layout_width="24dp"
			android:layout_height="24dp"
			android:src="@drawable/ic_back_arrow_black" />

		<TextView
			android:id="@+id/tv_title"
			android:layout_width="wrap_content"
			android:layout_height="wrap_content"
			android:layout_marginStart="30dp"
			android:text="title" />
	</androidx.appcompat.widget.Toolbar>

	<TextView
		android:id="@+id/btn_right_text"
		android:layout_width="wrap_content"
		android:layout_height="wrap_content"
		android:layout_marginEnd="24dp"
		android:text="option"
		app:layout_constraintBottom_toBottomOf="parent"
		app:layout_constraintEnd_toEndOf="parent"
		app:layout_constraintTop_toTopOf="parent" />
</androidx.constraintlayout.widget.ConstraintLayout>

2. 해당 레이아웃을 넣어야하는 레이아웃(activity_manage_staff.xml)에 include 태그로 추가한다.

<?xml version="1.0" encoding="utf-8"?>
<layout xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools">

    <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"
	android:layout_width="match_parent"
	android:layout_height="match_parent">

	<include
		android:id="@+id/toolbar"
		layout="@layout/layout_toolbar"/>

        <ScrollView
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            app:layout_constraintTop_toBottomOf="@id/toolbar">
							...
        </ScrollView>
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

여기까지 하면 뒤로가기버튼과 title이라는 텍스트가 있는 툴바가 적용된다.

~~나는 옵션기능까지 추가해주었다. 뒤에서 데이터바인딩을 이용해 visibility를 변경할 것이다.~~

하지만 우리는 title이라는 텍스트가 각 레이아웃별로 변경되기를 원한다.

데이터바인딩을 활용하면 이런 변경사항을 적용할 수 있다.

데이터 바인딩 활용하기

위의 툴바 예시에서 'title'에 해당하는 부분이 위의 스크린샷처럼 '직원 관리'로 변경한다고 하자.

데이터바인딩을 이용하면 텍스트뷰의 text에 들어갈 값을 지정할 수 있다.

1. 위에서 만든 툴바 레이아웃(layout_toolbar.xml)에서 변경해야할 부분에 대한 변수를 지정한다.

<?xml version="1.0" encoding="utf-8"?>
<layout>
    <data>
        <!--    title 텍스트 지정    -->
        <variable
            name="titleText"
            type="java.lang.String" />
        <!--    오른쪽 텍스트 지정    -->
        <variable
            name="rightText"
            type="java.lang.String" />
    </data>

    <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"
        xmlns:app="http://schemas.android.com/apk/res-auto"
        xmlns:tools="http://schemas.android.com/tools"
        android:layout_width="match_parent"
        android:layout_height="wrap_content">

        <androidx.appcompat.widget.Toolbar
            android:id="@+id/toolbar"
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            app:layout_constraintTop_toTopOf="parent">

            <androidx.appcompat.widget.AppCompatImageView
                android:id="@+id/iv_back"
                android:layout_width="24dp"
                android:layout_height="24dp"
                android:src="@drawable/ic_back_arrow_black" />

            <TextView
                android:id="@+id/tv_title"
                android:layout_width="wrap_content"
                android:layout_height="wrap_content"
                android:layout_marginStart="30dp"
                android:text="@{titleText == null ? `title` : titleText}"/>
        </androidx.appcompat.widget.Toolbar>

        <TextView
            android:id="@+id/btn_right_text"
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:layout_marginEnd="24dp"
            android:text="@{rightText == null ? `option` : rightText}"
            app:layout_constraintBottom_toBottomOf="parent"
            app:layout_constraintEnd_toEndOf="parent"
            app:layout_constraintTop_toTopOf="parent" />
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

2. include하는 부분에서 include 태그 내부로 해당 변수를 전달한다.

<?xml version="1.0" encoding="utf-8"?>
<layout xmlns:app="http://schemas.android.com/apk/res-auto"
    xmlns:tools="http://schemas.android.com/tools">

    <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"
	android:layout_width="match_parent"
	android:layout_height="match_parent">

	<include
		android:id="@+id/toolbar"
		layout="@layout/layout_toolbar"
		app:titleText="@{`직원 관리`}"/>

        <ScrollView
            android:layout_width="match_parent"
            android:layout_height="wrap_content"
            app:layout_constraintTop_toBottomOf="@id/toolbar">
							...
        </ScrollView>
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

데이터를 전달할때는 데이터바인딩으로만 전달 가능하다.

즉, app:titleText="직원 관리" 형식으로 사용할 수 없고, app:titleText="@{`직원 관리`}"와 같이 사용해야 한다.

만약 string value를 지정했다면 app:titleText="@{@string/manage_staff}"처럼 사용할 수 있다.

결과 화면

여기까지 하면 기본적인 것은 다 설명한 것 같다.

이제 추가적으로 내가 필요했던 내용을 정리해보려고 한다.

나에게 남은 과제는 option 기능의 visibility를 지정하는 것이다.

변수로 rightText값을 전달받지 않으면 visibility를 Gone으로 하려고 한다.

추가1) DataBinding으로 visibility 처리하기

<data>
    <import type="android.view.View"/>
    <variable
        name="rightText"
        type="java.lang.String"/>
</data>

<FrameLayout android:visibility="@{rightText == null ? View.GONE : View.VISIBLE}"/>

추가2) textColor 변경하기

특별케이스로 option 의 텍스트 색이 다른 경우가 생겼다.

그래서 rightTextColor라는 Boolean 변수를 만들고, 만약 값을 전달받지 않거나, false이면 @color/disabled_text,

true이면 @color/app_color로 지정해주었다.

최종적인 코드이다.(layout_toolbar.xml)

<?xml version="1.0" encoding="utf-8"?>
<layout>
    <data>
        <import type="android.view.View" />
        <!--    title 텍스트 지정    -->
        <variable name="titleText" type="java.lang.String" />
        <!--    오른쪽 텍스트 지정    -->
        <variable name="rightText" type="java.lang.String" />
        <!--   오른쪽 텍스트 컬러지정 - true: app_color, false 또는 null : b1     -->
        <variable name="rightTextColor" type="Boolean" />
    </data>

    <androidx.constraintlayout.widget.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android"
        xmlns:app="http://schemas.android.com/apk/res-auto"
        xmlns:tools="http://schemas.android.com/tools"
        android:layout_width="match_parent"
        android:layout_height="wrap_content">

        <androidx.appcompat.widget.Toolbar .../>

        <TextView
            android:id="@+id/btn_right_text"
            android:layout_width="wrap_content"
            android:layout_height="wrap_content"
            android:layout_marginEnd="24dp"
            android:text="@{rightText == null ? `option` : rightText}"
            android:textColor="@{rightTextColor == null || !rightTextColor ?  @color/disabled_text : @color/app_color}"
            android:visibility="@{rightText == null ? View.GONE : View.VISIBLE}"
            app:layout_constraintBottom_toBottomOf="parent"
            app:layout_constraintEnd_toEndOf="parent"
            app:layout_constraintTop_toTopOf="parent"/>
    </androidx.constraintlayout.widget.ConstraintLayout>
</layout>

[Android]OkHttp Interceptor를 이용해 헤더에 토큰 붙이기(Kotlin)

꼬물쥰 — Fri, 10 Feb 2023 00:58:01 +0900

프로젝트를 진행하면서 jwt 인증을 이용하게 되었다.

사실 내가 할 건 별로 없긴한데, 시나리오를 한번 정리해보겠다.

1. 회원가입 후 로그인을 하면 서버에서 accessToken과 refreshToken을 발급해준다.

2. 이 토큰을 가지고 api call에 사용한다.

-> 회원정보 수정이나 정보조회 등,,

3. api call할때, 추가로 헤더에 accessToken을 넣어서 request 보내야 함.

-> 이때, "Bearer ${token}" 형식으로 보내야 함.

4. 만약 accessToken이 만료되었다면 서버에서는 403코드를 보낼것임

5. 403을 받으면 refreshToken을 포함하여 call 보내서 Token을 재발급 해야함.

대충 정리하긴 했는데 이런 시나리오다.

//retrofit 인터페이스
@POST("auth/check-password")
fun checkPassword(
	@Header("Authorization") token: String,
	@Body params: HashMap<String, String>,
): Call<ResultResponse>


//retrofit 사용하여 api call
    private fun checkPassword() {
        val currentPassword = HashMap<String, String>()
        currentPassword["password"] = binding.editCurrentPassword.text.toString()
        val tok = "Bearer " + MyApplication.prefs.getString("accessToken")
        service.checkPassword(
            tok, currentPassword
        ).enqueue(object : Callback<ResultResponse> {
            override fun onResponse(
                call: Call<ResultResponse>,
                response: Response<ResultResponse>
            ) {
                val body = response.body()
                if (body != null) {
                    if (body.statusCode == 200) {
                        intentPage(ModifyPwActivity::class.java)
                    } else {
                        errorMessageDialog(body.message)
                        binding.editCurrentPassword.text = null
                    }
                }
            }

            override fun onFailure(call: Call<ResultResponse>, t: Throwable) {
                Log.e("checkPassword fail", "[Fail]$t")
            }
        })
    }

지금까지는 위의 코드처럼 retrofit 인터페이스에 하나하나 token을 붙여서 보내는 방식이었다.

메소드 수가 많아질수록 저 같은 코드를 여러번 반복하는게 귀찮고 거슬렸다.

그래서 이걸 어떻게 해결할지 좀 찾아보다가 Interceptor라는 것을 발견했다.

Interceptor는 말그대로 가로채는 것인데,

Interceptor를 이용하면 request 요청이나 response를 받을 때

interceptor가 가로채서 헤더를 추가하거나, 요청에 대한 응답을 처리할 수 있다.

~~내가 쓴 말이 이해가 안될 것 같아서 다른 분이 작성하신 것을 추가해보겠다....ㅎ~~

Interceptors란 API 통신에서 요청에 대해 monitor, rewrite 그리고 retry 할 수 있는 강력한 메커니즘이다. Interceptor를 통해서 우리는 API 통신을 만들 때, 통신 과정을 모니터링 하거나 특별한 작업을 수행할 수 있다. 쉽게 말해서, Interceptor 기능은 공항 보안 요원이 보안 검사하는 과정과 비슷하다. 그들은 먼저 탑승권을 확인하고, 승인한 다음에서야 우리가 지나갈 수 있도록 하는 것처럼 말이다.
Interceptor는 중앙에서 API 호출들을 모니터링 하는 것처럼 다양하게 사용된다. 일반적으로 우리는 각각의 network 호출에 대해 logger를 달아야 할 필요가 있다. 하지만 Interceptor를 이용한다면 하나의 logger를 추가하여 모든 network 호출에 대해 동작하도록 할 수 있다. 다른 경우로는 offline-first app의 build를 위해 network 요청의 response를 캐싱하기도 한다.

//~~구현한 거 추가하기,,!~~

자세한 코드는 깃허브 링크 남기겠습니다.

GitHub

GitHub - Management-Of-Staff/client: 사장님 매장 관리 어플리케이션 Android

사장님 매장 관리 어플리케이션 Android. Contribute to Management-Of-Staff/client development by creating an account on GitHub.

github.com

참고

https://devgeek.tistory.com/56

[BOJ/백준][Gold4] 14002. 가장 긴 증가하는 수열4(Kotlin)

꼬물쥰 — Wed, 1 Feb 2023 02:15:14 +0900

https://www.acmicpc.net/problem/14002

14002번: 가장 긴 증가하는 부분 수열 4

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이

www.acmicpc.net

문제

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.

예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

입출력

[입력]

첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.

둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)

[출력]

첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.

둘째 줄에는 가장 긴 증가하는 부분 수열을 출력한다. 그러한 수열이 여러가지인 경우 아무거나 출력한다.

접근방법

11053. 가장 긴 증가하는 부분 수열의 응용문제로 수열을 출력하는 것만 설명하려고 한다.

~~(가장 긴 수열의 길이 구하는 자세한 설명은 앞의 링크 참고)~~

위의 문제는 가장 긴 증가하는 부분 수열의 길이를 출력하면 되는데

이번에는 가장 긴 증가하는 부분 수열도 출력해야한다.

문제를 봤을 때 별로 어려운게 없는 것 같은데 gold4 난이도라서 의아했다.

부분 수열의 길이를 저장해놓은 dp 배열이 있으니까

dp를 구하고 0부터 반복문 돌려서 cnt를 늘려가며 출력하면 되는거 아닌가?

첫번째 제출

import java.util.*

fun main(){
    val N = readLine()!!.toInt()
    val input = readLine()!!.split(" ").map{it.toInt()}
    val dp = IntArray(N){1}
    
    for(i in 1 until N){
        for(j in 0 until i){
            if(input[j] < input[i]) dp[i] = maxOf(dp[i], dp[j]+1)
        }
    }
    println(dp.maxOrNull())
    var cnt = 1
    for(i in 0 until N){
        if(dp[i] == cnt){
            cnt++
            print("${input[i]} ")
        }
    }
}

결과는 틀렸다. 처음에는 왜 틀렸는지 몰랐다.

문제에 있는 입출력과 똑같았기 때문,,,

이 코드의 반례는 다음과 같다

5
1 4 2 3 5

이렇게 입력이 주어지면 출력은

1 4 3 5

자,, 이제 문제가 무엇인지 보일것이다...

가장 긴 증가하는 부분 수열은 1 2 3 5로 출력되어야 한다.

그런데 dp[1]과 dp[2]가 모두 2인데, 0부터 반복문을 돌리게 되면 앞에있는 4가 먼저 출력되고, 2는 출력되지 않게된다.

따라서 반복문을 0부터 시작하는 것이 아닌, 뒤에서부터 시작하면서 역추적해야하는 것이다!

뒤에서부터 추적하기 때문에 해당 수열값을 stack에 저장한 후에 추적이 완료되면 하나씩 꺼내면서 출력해주었다

예외케이스를 생각해낸다면 문제 자체는 어렵지 않은 것 같은데 예외케이스를 생각하는게 좀 어려웠다

코드

import java.util.*

fun main(){
    val N = readLine()!!.toInt()
    val input = readLine()!!.split(" ").map{it.toInt()}
    val dp = IntArray(N){1}
    
    for(i in 1 until N){
        for(j in 0 until i){
            if(input[j] < input[i]) dp[i] = maxOf(dp[i], dp[j]+1)
        }
    }
    
    var cnt = dp.maxOrNull()
    println(cnt)
    val stack = Stack<Int>()
    for(i in N-1 downTo (0)){
        if(dp[i] == cnt){
            cnt--
            stack.push(input[i])
        }
    }
    
    while(stack.isNotEmpty()) {
        print("${stack.pop()} ")
    }  
}

[BOJ/백준][Silver2] 11722. 가장 긴 감소하는 부분 수열(Kotlin)

꼬물쥰 — Wed, 1 Feb 2023 02:11:15 +0900

https://www.acmicpc.net/problem/11053

11053번: 가장 긴 증가하는 부분 수열

www.acmicpc.net

문제

수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오.

예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다.

입출력

[입력]

첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.

둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)

[출력]

첫째 줄에 수열 A의 가장 긴 감소하는 부분 수열의 길이를 출력한다.

접근방법

이전 게시물에 아주 자세히 설명해놨으니 참고하면 될 것 같다.

여기에서 조건문부분만 변경하면 끝이다.

코드

import java.util.*

fun main(){
    val N = readLine()!!.toInt()
    val input = readLine()!!.split(" ").map{it.toInt()}
    val dp = IntArray(N){1}
    for(i in 1 until N){
        for(j in 0 until i){
            if(input[i] < input[j]){
                dp[i] = maxOf(dp[i], dp[j]+1)
            }
        }
    }
    println(dp.maxOrNull())
}

[BOJ/백준][Silver2] 11053. 가장 긴 증가하는 부분 수열(Kotlin)

꼬물쥰 — Wed, 1 Feb 2023 02:08:03 +0900

https://www.acmicpc.net/problem/11053

11053번: 가장 긴 증가하는 부분 수열

www.acmicpc.net

문제

수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.

예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.

입출력

[입력]

첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.

둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)

[출력]

첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.

접근방법

우선 input[i]를 마지막 값으로 가지는 가장 긴 증가부분수열의(LIS) 길이를 담을 dp배열을 생성해준다

dp[0]는 input[0]를 마지막 값으로 가지는 LIS 길이이므로 1이된다

이중 for문을 이용해 input[i]가 이전값(input[j])보다 크다면 dp[i]값을 초기화해주는 방식이다

표를 이용해 차근차근 설명해보겠다(예제 입력이용)

i = 0일때는 수열이 10 하나이므로 dp[i]는 1이기때문에 반복문 범위에 넣지 않아도 된다.

(dp 배열 생성시 값을 1로 초기화해주기 때문)

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1

i = 1일때, input[i] = 20, 이전값은 10이므로 input[i]가 더 크다.

따라서 수열의 가장 마지막에 20이 올 수 있으므로 dp[i] = dp[j] + 1이 된다.

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1	2

i = 2일때, input[i] = 10이고 이는 이전값 10, 20보다 크지 않다.

따라서 input[2]가 수열의 마지막에 있을경우 길이는 1이다.

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1	2	1

i = 3일때, input[i] = 30이고 이전값 10과 20 뒤에 붙을 수 있다.

내부 for문을 통해 dp값 중 가장 큰 값에 +1 해준 것이 dp[i]가 되겠다

따라서 maxOf(dp[i], dp[j] +1)로 큰 값을 구해주었다

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1	2	1	3

i = 4일때, input[i] = 20이고 이전값 중 10보다 크기때문에 10 뒤에 붙을 수 있다.

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1	2	1	3	2

이쯤되면 다들 이해했을거라고 생각하고 마지막 i = 5일때 dp를 구해보자

i = 5일때, input[i] = 50이고, 이전값 중 10, 20, 30 뒤에 붙을 수 있다.

따라서 dp = 4

i	0	1	2	3	4	5
input[i]	10	20	10	30	20	50
dp[i]	1	2	1	3	2	4

코드

import java.util.*

fun main(){
    val sc = Scanner(System.`in`)
    val N = readLine()!!.toInt()
    val input = readLine()!!.split(" ").map{it.toInt()} 
    //dp[i] : input[i]를 마지막 값으로 가지는 가장 긴 증가부분수열의 길이
    val dp = IntArray(N){1}
    for(i in 1 until N){
        for(j in 0 until i){
            if(input[j] < input[i]) dp[i] = maxOf(dp[i], dp[j]+1)
        }
    } 
    println(dp.maxOrNull())
}

참고

https://namu.wiki/w/%EC%B5%9C%EC%9E%A5%20%EC%A6%9D%EA%B0%80%20%EB%B6%80%EB%B6%84%20%EC%88%98%EC%97%B4

최장 증가 부분 수열 - 나무위키

어떤 임의의 수열이 주어질 때, 이 수열에서 몇 개의 수들을 제거해서 부분수열을 만들 수 있다. 이때 만들어진 부분수열 중 오름차순으로 정렬된 가장 긴 수열을 최장 증가 부분 수열이라 한다.

namu.wiki

[git] refusing to allow a Personal Access Token to create or update workflow ~ without `workflow` scope 에러해결

꼬물쥰 — Wed, 25 Jan 2023 21:31:43 +0900

작업을 완료하고 git push를 하는데 remote rejected라는 문구와 함께 아래와 같은 에러가 발생했다.

발생이유

깃허브 블로그를 만들고 jekyll theme를 적용하려고 yml파일을 업로드하려고 하니 에러가 발생했다.

에러메시지는 발급받은 Access token으로는 workflow에 접근하지 못한다는 오류이다.

-> 사용하고 있는 Personal Access Token에는 scope에 workflow가 빠져있는데, 해당 레포지토리에 github workflow설정이 되어있는 경우에 권한이 없다는 에러가 발생하는 것이다.

해결방법

토큰의 scope만 변경해주면 된다><

github.com/settings/tokens

먼저 이 링크로 들어가서 사용중인 토큰을 선택한다

위의 사진처럼 해당 Personal Access Token 설정에 들어가서 workflow에 체크하고, 업데이트 해주면 끝이다.

토큰을 재발급하거나 다시 등록해야하는 작업도 필요없다.

이렇게 스코프를 변경해주고 다시 bash에서 push를 하니까 잘 된다 ㅎ.ㅎ

[Android] Charles를 이용한 웹 디버깅

꼬물쥰 — Mon, 9 Jan 2023 02:20:34 +0900

Charles?

웹 디버깅 프록시 프로그램으로 HTTP 프록시 / HTTP 모니터링 / 역방향 프록시로서 개발자가 자신의 기기의 모든 HTTP 및 SSL / HTTPS 트래픽을 볼 수 있도록 해준다. 여기에는 Request / Response 및 HTTP 헤더 (쿠키 및 캐싱 정보 포함)가 포함된다.

Charles 로고가 예쁘게 생겼다,,,,ㅎ

안드로이드 연결 방법

우선 https://www.charlesproxy.com/download/ 에서 프로그램을 다운받고 실행한다.

Charles 실행화면

안드로이드 기기와 연결하기 위해서 Help > Local IP Address를 클릭한다

다음과 같이 IP 주소가 나오는데 이 IP주소를 잘 알아두자

안드로이드 기기에서 현재 pc에 연결된 wifi와 같은 wifi를 클릭하여 네트워크 설정화면으로 이동한다.

네트워크 설정부분으로 들어가게되면 프록시 설정하는 부분이 있다.

프록시 설정을 설정안함에서 수동으로 변경해준다.

아까 확인한 IP주소를 호스트 이름에 넣고, 포트에 8888입력후 저장한다.

그럼이제 안드로이드 기기에서 네트워크 요청/응답이 이뤄지면 모든 기록이 Charles에 남게 된다.

마지막으로 안드로이드 인증서를 추가해야한다.

안드로이드 기기에서 웹브라우저를 열어 Charles연결된 상태로 http://charlesproxy.com/getssl 에 접속한다.

그럼 인증서가 자동으로 다운로드 된다. 하지만 나는 "CA 인증서를 설치할 수 없음" 이라는 메시지가 떴다.

그래서 설정 > 생체인식 및 보안 > 기타 보안 설정 > 기기에 저장된 인증서 설치 > CA 인증서 로 이동해

수동으로 설치하였다.

다음에는 이렇게 연결한 Charles를 이용하여 api 통신시 데이터를 확인하는 방법을 가지고 오겠다..!

[끄적끄적] 매개변수와 인수

꼬물쥰 — Wed, 16 Nov 2022 21:18:46 +0900

매개변수와 인수는 같은 의미로 사용하나, 서로 다른 것이다.

함수를 정의할 때 함수에 전달하는 것은 매개변수이고,,

함수를 호출할 때 매개변수를 위해 전달하는 것이 인수이다.

즉, 매개변수는 함수가 액세스할 수 있는 변수이고, 인수는 사용자가 실제로 전달하는 값