티스토리

god joy good joy

검색하기

블로그 홈

god joy good joy

godjoy.tistory.com/m

God.Joy 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

docker로 tomcat 설치하고 실행하기 docker hub 에 있는 tomcat 이미지 받아오기 docker pull tomcat:9.0 실행하기 docker run --name [이름] -p [호스트포트]:[컨테이너포트] tomcat:9.0 docker run --name tomcat -p 8888:8080 tomcat:9.0 결과 공감수 0 댓글수 0 2024. 1. 21.
Compose Tutorial : 기본 레이아웃 Compose Tutorial 6 Compose의 기본 레이아웃 | Android Developers 이 Codelab에서는 Compose에서 즉시 제공되는 컴포저블과 수정자를 통해 실제 디자인을 구현하는 방법을 알아봅니다. developer.android.com 슬롯 기반 레이아웃 슬롯 기반 레이아웃은 개발자가 원하는 대로 채울 수 있도록 UI에 빈 공간을 남겨 둡니다. 컴포즈 UI 재사용성을 위한 레이아웃 방식으로 이 방식을 활용하는 대표적인 예는 TopAppBar, Scaffold 등이 있다. 특정 영역을 추상화하여 사용하는 곳에서 해당 부분을 채우도록 레이아웃을 구성할 수 있다. 추상화 영역을 컴포저블 람다 타입(content: @Composable () -> Unit)으로 받으면 된다. 컴포즈가.. 공감수 0 댓글수 1 2024. 1. 14.
코루틴 4장 : 코루틴의 실제 구현 Continuation 객체는 중단이 되었을 때의 상태와 함수의 지역변수와 파라미터, 그리고 중단 함수를 호출한 함수가 재개될 위치 정보를 가지고 있다. 하나의 컨티뉴에이션 객체가 다른 하나를 참조하고, 참조된 객체가 또 다른 컨티뉴에이션 객체를 참조한다. 중단함수는 실행도중 중단될 경우 COROUTINE_SUSPENDED 라는 마커를 반환한다 상태는 컨티뉴에이션 객체에 저장되며, 중단을 처리하기 위한 과정이 있어야 한다. 중단된 함수가 재개했을 때 컨티뉴에이션 객체로부터 상태를 복원하고, 얻을 결과를 사용하거나 예외를 던진다. Continutation 의 구성 예시 suspend fun myFunction() { println("Before") var counter = 0 delay(1000) coun.. 공감수 0 댓글수 0 2024. 1. 13.
m1 터미널 설정 1. brew 설치 /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)" 2. zshell 설치 ## terminal > brew install zsh > open ~/.zshrc ## zshrc 파일 설정 export PATH=/opt/homebrew/bin:$PATH 3. syntax highlighting, auto suggestion 설치 > brew install zsh-syntax-highlighting > brew install zsh-autosuggestions > open ~/.zshrc ## zshrc 파일 설정 후 저장 source /opt/homebrew/share/.. 공감수 1 댓글수 0 2024. 1. 6.
3장 재사용성 : 23 ~ 25 Item 23. 타입 파라미터의 섀도잉을 피하라 섀도잉이란 // 섀도잉 예시 class Person(val name: String) { fun addName(name: String) { // something } } 코틀린에서는 동일한 이름을 여러번 사용하는 것이 가능하다 addName에서 name은 생성자로 받은 name이 아닌 파라미터로 받은 name을 가리킨다 addName() 내부에서 생성자에 선언된 name을 사용하기 위해서는 this.name으로 명시하여 어느 범위의 name인지 알려줘야 한다 이처럼 같은 이름을 가진 요소에 의해 값이 가려지는 것을 섀도잉이라고 한다 섀도잉은 읽는 사람을 혼란스럽게 하기 때문에 피하는게 좋을 것 같다 혼란스러워지는 예시😱 interface Tree class .. 공감수 1 댓글수 0 2023. 8. 23.
2장 가독성 : Item 14 - 16 Item 14 : 변수 타입이 명확하지 않은 경우 확실하게 지정하라 코틀린에는 타입 추론 시스템이 있지만, 타입이 명확하지 않은 경우 남용하면 좋지 않다 예시 val data = getSomeData() 코드 정의로 쉽게 이동할 수 없는 깃허브 등의 환경에서 코드를 읽는 사람도 고려해야 한다 이는 가독성을 위함도 있지만, 안전을 위해서도 타입을 지정하는 것이 좋다 Item 15 : 리시버를 명시적으로 참조하라 스코프 내부에 둘 이상의 리시버가 있는 경우 리시버를 명시적으로 나타내면 좋다 apply, with, run 등의 스코프함수를 사용할 때가 대표적인 예시이다. 잘못 사용한 예시 class Node(val name: String) { fun makeChild(childName: String) = cr.. 공감수 0 댓글수 0 2023. 8. 2.
item 6~10 안정성에 관련된 내용 이어서 Item 6 : 사용자 정의 오류보다는 표준 오류를 사용하라 직접 오류를 정의하기 보다는 표준 라이브러리 오류를 사용하는 것이 좋다 당연한 이야기지만 문제가 발생했을 때, 그게 잘 알려진 문제라면 해결한 사람도 많을 것이기 때문에 도움받기 쉽다 Item 7 : exception의 대체, null과 failure를 사용하라 exception을 남발해선 안된다 단순히 정보 전달의 목적으로 사용해선 안되고 정말 예외적인 상황이 발생했을 때 사용하여 적절한 처리가 이루어지도록 해야 한다 예외를 던지지 않고 예측할 수 있는 범위의 오류를 표현하는 방법 1. null 리턴 getOrNull : 리스트에서 값이 있으면 값을 반환하고 없으면 null을 반환하는 함수. IndexOutOfBo.. 공감수 0 댓글수 0 2023. 7. 19.
1장 : item 2, 3, 4, 5 Item 2 : 스코프가 좁을 수록 코드 분석과 관리가 쉽다 _변수의 스코프를 최소화하라 코드 분석할 때 스코프 범위가 좁을수록 추적과 관리가 쉬워진다 프로퍼티보다 지역변수 사용하기 스코프는 최대한 좁게 사용하기 반복문 내부에서만 사용되는 변수는 반복문 내부에 작성하기 여러 프로퍼티를 한번에 설정할 경우 구조분해 선언 활용하기 반복문 내부에서만 사용되는 변수를 반복문 내부에 작성한 예시 for((i, user) in users.withIndex()) { print("User at $i is $user") } Item 3 : 플랫폼 타입은 위험하다 _최대한 플랫폼 타입을 사용하지 말라 플랫폼 타입의 위험성 플랫폼 타입 : 다른 언어에서 넘어온 타입 코틀린은 null-safety 매커니즘이 있어 타입이 nu.. 공감수 0 댓글수 0 2023. 7. 12.
1장 : item 1 1장은 안정성을 주제로 10가지 아이템을 다루고 있다. Item 1 : 가변성을 제한하라 가변성을 제한하는 이유 많은 부분에서 변화가 생기면 디버깅이 어려워진다 테스트하기 어렵다 멀티스레드 환경일 경우 동기화가 필요한데, 변경이 많을수록 충돌 지점도 많아진다 가변성 제한 방법 kotlin에서 가변성을 제한하기 위해서 보통 immutable(읽기전용) 객체, 컬렉션을 사용한다. val : immutable 프로퍼티 사용 immutable 컬렉션 mutable 컬렉션과 구분하여 사용 data class의 copy 활용하기 val : 읽기 전용 프로퍼티 사용하기 val 가 붙은 프로퍼티는 읽기 전용이지만 가변성 존재한다. 예를 들면 mutable 객체를 담고 있을 경우가 그렇다. 그럼에도 var 대신 val를.. 공감수 0 댓글수 0 2023. 7. 12.
MAC 터미널에서 자주 쓰는 명령어 ls : 파일 및 디렉토리 리스트 1. 현재 파일 디렉토리 파일 및 디렉토리 리스트 ls . 2. 파일 및 디렉토리 리스트 자세히 보기 ls -l + 옵션 -h : 파일 용량 단위 보기 (B, KB 등) -s : 파일 크기 순으로 보기 -t : 수정 시간 순으로 보기 + 추가 공감수 0 댓글수 0 2023. 6. 3.
== 과 ===의 차이 값을 비교할 때 두 가지 연산자를 사용할 수 있다. 자바에서는 ==을 원시타입 값 비교, 참조타입의 주소값 비교에 사용한다. 참조타입의 값 비교를 위해선 equals()를 사용한다. 코틀린은 편의를 위해 기본적으로 == 사용 시 내부에서 equals()를 호출하여 값을 비교하도록 만들고 참조 타입의 주소값 비교를 위해선 ===을 사용할 수 있다. 코틀린에서의 동등성과 동일성 비교 연산 1. == (동등성) 호출 시 내부적으로 equals()를 호출하여 값 비교를 수행할 수 있다. 2. === (동일성) 참조 타입의 주소값을 비교하기 위해 사용할 수 있다. 공감수 0 댓글수 0 2023. 4. 18.
Inner class 와 Nested Class 차이 작성 계기 두 class의 차이점에 대해 아느냐는 질문을 받은 적이 있는데, 사실 잘 몰라서 대답을 제대로 못했다 분명 썼을텐데 정확한 개념을 알고 쓰지는 않았던 것 같다 이제부터 알아보도록😄 inner class 와 nested class 모두 클래스 내부에 정의된 클래스를 말한다. kotlin 에서는 별다른 키워드를 붙이지 않으면 클래스 내부에 정의된 클래스는 nested class로 만들어지며, inner 키워드를 붙여야 inner class로 만들어진다. 여기서 몇가지 질문이 생기는데 1. 왜 클래스 내부에 클래스를 쓰는가? 2. 왜 코틀린에서는 기본적으로 nested class를 사용하는가? 이에 대해 알아보자 Q1. 클래스 내부에 클래스를 왜 쓰는 걸까? 1 ) 외부 클래스에 대한 쉬운 접근을.. 공감수 0 댓글수 0 2023. 4. 18.
Flow 생성 : flowOf(), flow { emit() } Flow를 생성하고 값을 방출하기 위해서는 flowOf() 를 사용할 수도 있고, flow { emit() } 을 사용할 수도 있다. flowOf()는 값을 넘겨받아 emit() 하여 Flow를 생성하는 함수다. 난 이 두개가 어떤 차이를 가지고 있는지 알지 못하고 flowOf는 더 간편하게 flow를 만들 수 있는거~ 라는 대략의 생각으로 사용했다. 근데요..? zip 함수에 대해 찾아보다가 StackOverFlow에서 한 댓글을 발견하게 됩니다 각 차이를 한번 보자면 2023.04.17 추가 수정 flowOf 도 결국에는 내부에서 flow { emit() } 방식으로 flow를 만들고 있다. 하지만 둘을 비교해봤을 때, flowOf 를 사용하면 병렬 실행이 되지 않는 이유는 인자를 받는 부분에서 차이.. 공감수 0 댓글수 0 2023. 4. 11.
Flow 결합 연산자 : zip, combine Coroutine Flow는 Flow를 결합할 수 있는 연산자 zip과 combine을 제공하고 있다. 두 연산자 동작에 어떤 차이가 있는지 알아보자 zip 결합된 모든 flow의 결과값이 올 때까지 기다렸다 방출한다. flow 결과값들이 1:1로 결합하는 방식 모든 flow의 방출이 완료될 때까지 작동한다. 그림으로 보면 이해가 쉽다 flow1 - Blue Circle이 방출되고 1초 후 Red Circle이 방출된다. flow2 - Blue Square가 방출되고 2초 후 Red Square가 방출된다. flow1.zip(flow2) 의 결과값은? 1. Blue Circle과 Blue Square가 결합된다. 2. 1초 후 방출된 Red Circle은 대응되는 값이 없기 때문에 기다린다. 3.다시 1.. 공감수 0 댓글수 0 2023. 4. 11.
operator fun invoke 안드로이드에서 클린아키텍처를 적용할 때 UseCase를 만드는데 다음과 같은 형식으로 작성하는걸 많이 봤다. class GetSomething @Inject constructor(private val repository: Repository) { operator fun invoke(val param: String) = repository.getSomething(param) } 코틀린 공부하다보니 여기에 숨겨진 비밀을 알게됐다. A value of a function type can be invoked by using its invoke(...) operator: f.invoke(x) or just f(x). 즉 GetSomething.invoke(param)이 GetSomething(param) 이런식으.. 공감수 0 댓글수 0 2023. 4. 10.
🐘 Groovy 에서 KTS로 전환하기 🐘 목표 gradle 관리 언어 Groovy -> kts로 바꾸기 🐘 Gradle 안드로이드 프로젝트에선 다양한 오픈 소스 라이브러리들을 활용할 수 있다는 게 장점입니다. 프로젝트에서 사용하는 많은 라이브러리를 관리하기 위한 도구가 필요한데, Android Studio에서는 그 도구로 Gradle을 사용합니다. Gradle은 JVM에서 동작하는 빌드 자동화 시스템으로, 라이브러리 관리 뿐 아니라 컴파일, 테스트, 패키징 등의 빌드 작업을 자동화하는 역할을 합니다. 기존에 존재하던 Ant, Maven에 비해 간결하게 작성할 수 있으며 속도가 빠르다는 것이 장점입니다. 🐘 Groovy vs KTS Gradle은 자바와 비슷한 Groovy 언어로 작성하였는데, 이제는 KTS(코틀린 스크립트)로 이를 대체할 수.. 공감수 0 댓글수 0 2023. 3. 3.
Compose로 RecyclerView 대체해보기 안드로이드에서 반복되는 뷰를 구현하기 위해서는 RecyclerView를 사용합니다. 이를 사용하기 위해서는 RecyclerViewAdapter, ViewHolder 등 관련된 부수적인 것들을 구현해야 했습니다. 그런데 RecyclerView가 아주 많이 활용하는 뷰이다 보니 관련 코드 양도 그만큼 많아지는 문제가 있었습니다. 이제는 RecyclerView 대신 Compose를 사용하면 반복되는 뷰를 간단하게 구현할 수 있다고 합니다. 얼마나 쉽게 이런 뷰를 구현할 수 있는지 Compose 공부도 할 겸, 마인드가든의 복잡한 코드를 개선해 보겠습니다. 글을 읽기 전 - 공부를 하며 작성 중이라 글 중간에 나오는 코드는 최종 결과물이 아닐 가능성이 높습니다. 최종 코드는 깃헙을 참고해 주세요 - 마인드가든에.. 공감수 1 댓글수 1 2023. 2. 28.
[git] personal access token 사용하기 1. access token 발급 우측 상단 프로필 클릭 Settings 클릭 좌측 메뉴에서 Developer Settings 클릭 Personal access tokens 클릭 Generate new token 만료기간과 scope 설정 Generate token 토큰 복사 2. mac 에서 keychain 모드 사용하기 keychain access란? 사용자의 암호 및 계정 정보를 저장하는 mac os 앱 1. 키체인 사용하도록 설정하기 $ git config --global credential.helper osxkeychain 2. 키체인에 Personal Access Token 사용하는 항목 추가하기 $ git credential-osxkeychain store 엔터 후 아래 내용 입력 이때 복사.. 공감수 0 댓글수 0 2023. 2. 11.
정렬 알고리즘 활용 문제 풀이 BOJ 10989 수 정렬하기 3 Arrays.sort 로도 풀리지만 counting sort를 사용하는 방법도 있다. counting sort의 시간복잡도는 O(n + k)으로 매우 빠른 정렬 방식이지만 수의 범위만큼 메모리를 차지하기 때문에 범위가 제한되어 있고 1000만이하일 때 사용하는 것이 좋다 import java.io.* fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val n = readLine().toInt() val count = IntArray(10001) repeat(n) { count[readLine().toInt()]++ } val bw = BufferedWriter(OutputStreamWriter(Sy.. 공감수 0 댓글수 0 2023. 2. 7.
이분탐색과 응용 Binary Search 정렬되어 있는 배열에서 특정 데이터를 찾기 위해 탐색 범위를 절반으로 줄여나가며 찾는 탐색 방법 탐색을 진행할 수록 범위는 절반으로 줄어들기 때문에 시간복잡도는 O(logN)이다 Parametric Search 최적화 문제를 결정 문제로 바꾸어 해결하는 것 최적화 문제 : 조건을 만족하는 특정 수의 최소 / 최댓값을 구하는 문제 문제 예시 : 어떤 수열에서 30보다 큰 수를 찾는다 할 때 그 중 제일 작은 수는 무엇인가? 결정 문제로 바꾸기 (yes or no로 답을 내릴 수 있는 문제): 어떤 수 x는 30보다 큰가? 결정 문제로 바꾸면 이분 탐색을 활용하여 탐색 범위를 좁혀가며 답을 효율적으로 찾을 수 있다. 이분 탐색 활용 문제 풀기 BOJ 1920. 수 찾기 직접 구현한 .. 공감수 0 댓글수 0 2023. 2. 3.
그래프 그래프란 정점(vertex/node)과 간선(edge)으로 이루어진 자료구조로 원소 사이 연결관계 표현 시 유용하다. 차수(degree) : 각 정점에 대해 간선으로 이어진 정점의 수 그래프 표현 리스트 혹은 행렬로 표현이 가능하다 인접 행렬 인접 리스트 공간복잡도 O(V^) O(V+E) 정점 u,v간 연결 관계 확인하는 시간 복잡도 O(1) O(min(deg(u),deg(v)) 정점 v에 연결되어 있는 모든 정점 확인하는 시간 복잡도 O(V) O(deg(V)) 효율적인 상황 -두 점의 연결 여부를 자주 확인하는 경우 -간선이 정점^에 가까울 경우 - 특정 정점에 연결된 모든 정점을 자주 확인하는 경우 - 간선이 정점^보다 훨씬 작을 경우 BFS 로 모든 노드 방문하는 방법 1. 시작하는 정점을 큐에 넣.. 공감수 0 댓글수 0 2023. 1. 30.
DP 문제 풀기 BOJ 1003. 피보나치 함수 1.테이블 정의하기 0과 1이 몇 번 출력되었는지 기록하기 위해 2차원 배열을 사용해서 정의한다 d[i][0] = fibonacci(i)를 실행했을 때 0이 출력된 횟수 d[i][1] = fibonacci(i)를 실행했을 때 1이 출력된 횟수 2. 점화식 구하기 피보나치를 응용해서 구하면 d[k][0] = d[k-1][0] + d[k-2][0] d[k][1] = d[k-1][1] + d[k-2][1] 3.초기값 설정 d[0][0] = 1 d[1][1] = 1 코드 import java.io.BufferedWriter import java.io.OutputStreamWriter fun main(args: Array) { var t = readLine()!!.toInt() v.. 공감수 0 댓글수 0 2023. 1. 20.
DP: Dynamic Programming 여러 개의 하위 문제를 풀고 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘 예 ) 피보나치 -> 백트래킹 하기엔 n이 너무 클 경우 DP 푸는 과정 1. 테이블 정의하기 2. 점화식 찾기 3. 초기값 찾기 구현은 쉽지만 점화식을 끌어내는 과정이 쉽지 않음 -> 많은 문제 풀이 필요 BOJ 1463. 1로 만들기 (세 방향(연산 종류)으로 전개되는 bfs로도 풀 수 있음) 1.테이블 정의하기 d[i] = i 를 1로 만들기 위해 필요한 연산 사용 횟수의 최솟값 2. 점화식 찾기 (최소 횟수를 만들기 위한 규칙 찾기) 3으로 나누기 : d[k] = d[k/3] + 1(3으로 나눈 횟수 추가) 2로 나누기 : d[k] = d[k/2] + 1(2로 나눈 횟수 추가) 1 빼기 : d[k] = d[k-1] +.. 공감수 0 댓글수 0 2023. 1. 19.
kotlin 문자열 자르기 substring() 범위나 인덱스를 전달하여 문자열 자르기 가능하며 자른 문자열을 새로운 String에 담아 반환한다 String.substring(range) : 범위에 해당하는 부분을 잘라서 반환 String.substring(starIndex) : startIndex부터 끝까지 잘라서 반환 String.substring(startIndex, endIndex) : startIndex 부터 endIndex 전까지 잘라서 반환 split() delimiters(기준 문자열)에 따라 문자열을 자르고 List으로 반환한다 split(vararg delimiters: String, ignoreCase: Boolean = false, limit: Int = 0) 문자열 자르는 조건은 여러개 설정할 수 있다 c.. 공감수 0 댓글수 0 2023. 1. 11.
정렬 오름차순과 내림차순 오름차순 : 1 -> 2 -> 3 -> ... (그래프를 그렸을 때 증가하는 모양) sort() 함수 사용 내림차순 : 9 -> 8 -> 7 -> ... sortDescending() 함수 사용 불변성에 따른 정렬: -ed sort() mutable한 데이터집합을 정렬할 때는 sort()를 사용한다 sorted() immutable한 데이터집합을 정렬할 때 -ed가 붙은 sorted()를 사용하면 원본 리스트는 변경하지 않고 정렬된 값을 새로운 리스트에 담아 반환한다. - immutable한 List를 정렬할 때는 : sorted() 사용 - mutable한 MutableList를 정렬할 때는 : sort(), sorted() 둘다 사용 가능 (sorted()의 경우 List로 반환).. 공감수 0 댓글수 0 2023. 1. 9.
시뮬레이션 구현하기 까다로운 구현 문제를 시뮬레이션이라고 한다 어려운 알고리즘을 쓰는 건 아니고 풀릴 것 같은데 막상 구현하려고 하면 꽤나 복잡해서 어떻게 해야 할지 모르겠는 문제들이다 푸는 것도 푸는 건데 문제가 길고 복잡해서 읽는 것도 힘들닿; 시간이 많지 않아서 문제 풀이 시간을 1~2시간으로 정해두고 그 안에 안 풀리면 답을 봤다 지금까지 풀어본 시뮬레이션 문제 유형 유형 1. 진짜 구현 (알고리즘 안쓰고 푸는 문제: 재귀, 반복문 등등) 유형 2. bfs+ 구현 유형 3. 백트래킹 + 구현 (풀이를 찾아보면 백트래킹 하는 부분을 dfs라고들 하는 것 같다) 유형 4. bfs + 백트래킹 + 구현 구현 - 배열 회전 시키기, 배열 한 방향으로 데이터 옮기기 등등 BOJ 15683 감시 몰라도 일단 풀어보라고.. 공감수 0 댓글수 0 2022. 12. 31.
백트래킹 현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘 조건에 맞지 않는 후보는 제외하면서 탐색하여 불필요한 재귀 호출을 줄일 수 있다 BOJ 15649. N과 M (1) 순서가 있는 숫자 조합 출력하기 arr : 출력할 숫자를 담을 배열 isUsed : 현재 사용된 숫자를 구분하기 위한 배열 (isUsed[2] = 1 : 숫자 2는 이미 조합에 사용되었다) k: 현 인덱스, 몇번째 숫자까지 채웠는지 알 수 있다 구현 base condition : k == m 그동안 arr에 모은 숫자를 출력한다 backtracking isUsed[i] == 1 : 사용된 숫자라면 제외한다 isUsed[i] == 0 : 아직 사용하지 않은 숫자일 경우 arr에 추가 arr[k] = i, 사용했다는 표시 is.. 공감수 0 댓글수 0 2022. 12. 24.
재귀 이번주 목표는 재귀 파트 넘기기 재귀 나에게 매우 어렵다 예전에도 알고리즘 공부하다가 재귀 파트에서 포기했던 기억이 난다 이젠 포기도 불가능 많이 풀어서 외워버릴테다 재귀란 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘 함수를 명확하게 정의해야 함 반복문만으로 동일한 동작을 하는 함수를 만들 수 있다 -> 반복문보다 메모리/시간에서 손해를 본다 자기 자신을 여러 번 호출하면 비효율적일 수 있다 -> 동일한 연산을 하는 함수 호출이 반복될 경우 재귀의 조건 1. 특정 입력에 대해서는 자기 자신을 호출하지 않고 종료되어야 함 : base condition 2. 모든 입력은 base condition으로 수렴해야 함 1,2중 한 조건이라도 무시된다면 무한으로 돌게 됨 절차지향적 사고를 탈피.. 공감수 0 댓글수 0 2022. 12. 14.
BFS 응용문제 풀기 2206. 벽 부수고 이동하기 최단거리 구하는 BFS 문제인데 벽을 하나 부술 수 있다는 조건이 추가되었다 최단 경로로 이동하기 위해 어떤 벽을 부숴야 하는지를 어떻게 구해야 할까 고민됐다 일단 모든 벽을 하나 하나 부쉈을 때 각 최단경로가 어떻게 되는지를 구하는 방법이 생각났는데 시간 초과가 나올 것 같았지만 생각나는 방법이 없어서 도전해봤더니 역시나 시간초과 변수에 벽을 부쉈는지 여부를 저장하고 이를 확인하여 벽을 부수지 않은 경우 벽을 만나면 부수는 방법도 생각해 봤으나, 0 1 (*) 0 1 (#) 1 0 1 0 0 이런 경우 # 위치의 벽을 부쉈기 때문에 이미 벽을 부쉈다는 체크가 되어있어 * 위치 벽을 부수지 못하고 탈출이 불가능하게 된다 다른 풀이를 봤더니 3차원 배열을 사용하고 있었다 (절.. 공감수 0 댓글수 0 2022. 12. 6.
BFS 기본 문제 1012. 유기농배추 배추 지렁이는 인접한 배추들을 이동하며 해충을 잡아 먹는다 밭 군데군데 배추를 심어뒀기 때문에 배추 벌레가 이동할 수 없는 공간이 존재한다 배추밭 전체를 보호하기 위해 필요한 배추 지렁이는 몇마리인가? -> BFS 기본 유형 가로 세로 바꿔 풀어서 약간 헷갈렸다 import java.io.* import java.util.* lateinit var graph: Array lateinit var visited: Array fun main() = with(BufferedReader(InputStreamReader(System.`in`))) { val t = readLine().toInt() val bw = BufferedWriter(OutputStreamWriter(System.out).. 공감수 0 댓글수 0 2022. 12. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.