백준 9251번 with Kotlin

LCS 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 38775 16009 11724 40.549% 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 예제 입력 1 복사 ACAYKP CAPCAK 예제 출력 1 복사 4 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: qpwoe..

백준 9465번 with Kotlin

스티커 성공출처다국어 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 40169 18475 12265 47.789% 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를 ..

백준 1991 트리 순회 with Kotlin

시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 26494 16675 12689 64.196% 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식) 후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트) 가 된다. 입력 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의..

코틀린 시작하기 1

button id를 변경할때 Scope를 Current File로 지정해주어야한다. (안그러면 오류가 발생할 수도 있다.) viewBinding을 사용하기위해서는 이렇게 코드를 넣어주어야한다.

백준 14502 연구소 with Kotlin

연구소 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 45521 26375 14273 55.091% 문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 예를 들어, 아래와 같이 연구소가 생긴 경우를 살펴보자. ..

[뷰바인딩] 코틀린 익스텐션 대체를 위한 viewBinding 처리

https://flow9.net/bbs/board.php?bo_table=android&wr_id=27 [뷰바인딩] 코틀린 익스텐션 대체를 위한 viewBinding 처리 > Android | flow9.net - 코틀린, 안드로이드 구글에서 공식으로 보낸 뷰바인딩 가이드보다 간결해서 좋네요 flow9.net

git 시작하기 4

만약에 master 와 develop branch의 파일의 내용이 다르다면 충돌이 일어나는데 이것을 어떻게 해결해야할까? (merge 는 master에서 주로 실행) conflict가 발생했다. 이런식으로 충돌이 일어났습니다. 이제 저는 수동으로 선택을 하면됩니다. 이런식으로 말이죠. 선택을 한후 다시 add 와 commit을 하면. 아직까지 develop에는 주석이 달린 코드가 남아있네요. push를 하면 어떻게 될까요? push를 해도 그대로 남아있네요 신기합니다.

git 시작하기 3

git pull 명령어를 통해서 바뀐 파일들을 내려받습니다. git log 명령어를 통해서 commit한 내역을 확인 할 수 있습니다. git reset --hard 명령어를 통해서 처음 document.txt만 commit 했을때로 되돌아갑니다. hard 외에 soft와 mix가 있다고 한다. 이제 git push 를 하면 오류가 뜨는데 remote에 있는 파일이 없어 질수있으므로 생기는 에러 메세지이다. git push -f 를 사용하면 무시하고 push 가 가능하다. 적용이 된 모습입니다. 이제 commit 메세지를 한번 바꿔보겠습니다. git commit --ammend 를 사용해서 수정했습니다. 수정된 모습입니다. git push -f 명령어를 통해서 수정하면됩니다! git은 branch가 존재..

git 시작하기 2

git pull을 하면 git fetch + gir merge를 동시에 진행 할 수 있습니다. 깃허브에 있는 파일을 다시한번 제 폴더로 clone 해보겠습니다. Practice라는 폴더를 새로 생성했습니다. git 프로젝트 링크를 복사해서 프롬프트에서 clone 합니다. 짜잔 clone이 되었습니다~ 새로운 파일을 만들었습니다. git status를 하면 특정한 파일이 생성 되었다는 것을 알려줍니다. 이 녹색 표현이 Stage Area에 있다는 것을 뜻합니다. git reset 명령어를 통해서 Staging Area에서 내려오게 할 수도 있습니다. git add . 을 하면 모든 수정된 내용이 Staging Area로 가게됩니다. 이제 commit을 하고 status를 보면 1 commit이라고 나옵니다..

git 시작하기 1

repository를 생성해줍니다. https://git-scm.com/download/win 깃을 다운로드합니다. 위 링크로 타고 들어가셔서 download를 누르면 자동으로 설치가 됩니다. 프롬프트 창에서 git 명령어를 입력했을때, 이런식으로 출력된다면 잘 설치가 된것입니다. 깃 환경설정을 해줍니다. github 닉네임과 이메일을 입력하시면 됩니다. C drive에 이런식으로 폴더를 하나 생성합니다. 아까 만든 repo의 주소를 복사합니다. cd C:\KotlinStudy 위에 만든 KotlinStudy폴더로 이동한다. git을 clone 합니다. warning은 방금만든 repo라서 빈 repo라고 나오네요. Kotlin_Tutorial 폴더가 새로 생긴것을 알 수 있습니다. 우리 컴퓨터는 loc..