안드 공부를 해볼까?

1. 문제분석 https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 그림이 많아 링크로 올렸다. 외부공기와 접촉하면 치즈가 사라지는 형태다. 필자는 외부공기, 내부공기, 치즈로 나누는거까지 했지만 외부공기를 구하는 식에서 걸렸다. 구글링을 했는데 어짜피 배열의 가장자리는 항상 외부공기이므로 0,0에서 BFS던 DFS던 하면 되는 것 이다. 외부공기는 -1, 치즈는 1, 내부공기는 0인 상태로 구분하면 된다. (0,0)에서 탐색을 시작해 외부공기를 구하고 치즈가 외부공기..

2022.09.27 - [문법/Kotlin] - [확장함수] 코틀린 함수로 호출하기 쉽게 만들기 [확장함수] 코틀린 함수로 호출하기 쉽게 만들기 2022.09.27 - [문법/Kotlin] - [확장함수] 코틀린에서 컬렉션 만들기 [확장함수] 코틀린에서 컬렉션 만들기 기본적인 컬렉션(list, set, map)은 숙지하고 있다고 작성했습니다. 컬렉션 만들기 컬렉션은 **Col moonbari.tistory.com 이전 포스팅에서 계속됩니다. 확장함수는 같은 클래스의 멤버 메서드인 것 처럼 호출할 수 있는 함수를 말합니다. 사용방법은 확장하고자 하는 함수 앞에 클래스의 이름을 작성해주면 됩니다. fun String.lastChar() : Char = this.get(this.length -1) //same..

2022.09.27 - [문법/Kotlin] - [확장함수] 코틀린에서 컬렉션 만들기 [확장함수] 코틀린에서 컬렉션 만들기 기본적인 컬렉션(list, set, map)은 숙지하고 있다고 작성했습니다. 컬렉션 만들기 컬렉션은 **Collection name + Of(value)**로 초기화 합니다. 안에 자료를 넣어주지 않는다면 반드시 자료형을 명시해줘야 moonbari.tistory.com 이전 포스팅에서 계속 됩니다. 앞서 본 list를 출력할 때 코틀린은 자바와 다르게 default로 출력이 됩니다. 그렇다면 기존 나오는 [1,2,3]을 {1;2;3}으로 바꿀 수 있을까요? 아마 자바에서는 3rd party library나 직접 관련 로직을 구현해야 할겁니다. 반면 코틀린은 이를 직접 구현할 수 있습..

기본적인 컬렉션(list, set, map)은 숙지하고 있다고 작성했습니다. 컬렉션 만들기 컬렉션은 **Collection name + Of(value)**로 초기화 합니다. 안에 자료를 넣어주지 않는다면 반드시 자료형을 명시해줘야 합니다. map 같은 경우, to를 통해 자료를 넣어줍니다. (key to value) //collection + Of로 데이터를 입력하면서 초기화가 된다. //단, 형을 표시해주지 않으면 1개라도 자료를 넣어줘야 한다.(그래야 타입추론이 가능) val set : HashSet = hashSetOf() val list = arrayListOf(1,2,3) //여기서 to는 일반함수다. //A to B -> key = A, value = B val map = hashMapOf(..

1. 문제분석 알파벳 모음으로 길이 5이하의 단어를 만든다고 한다. 그 때 주어진 word는 몇번째 있는지 찾는 문제다. 헷갈리면 안되는것은 AAAAA, AAAAE 처럼 만들어진다고 해서 그냥 배열에 모음 4개씩, 총 25개 넣으면 난리가 난다. 문제는 길이 5 이하의 단어다. 그렇다면 바로 중복 부분수열을 통해서 구하면 된다 A가 5개 있어도 상관없고 E가 5개 있어도 상관없다. 주어진 5개의 단어로 길이 5이하의 모든 부분 수열을 구하면 된다. 2. 구현 import java.util.ArrayList; import java.util.Comparator; public class Solution { ArrayList list = new ArrayList(); public static void main(..

1. 문제 분석 송전탑에 전선을 하나를 끊어 전력망 네트워크 2개로 분리한다고 한다. 분리한 네트워크 망에서 송전탑의 개수 차이를 최소화 한다고 한다. 문제에서 트리 형태로 연결되있다고 해서 트리를 생각하다가 예시를 보고 그래프로 바꿨다. 본다면 그래프가 자동으로 생각이 난다 ㅎㅎ.. 필자는 2차원 배열로 양방향 그래프를 구현했다. 그리고 정확히 어디를 끊어야 최소가 되는지 모르므로 완전탐색을 썼다. 또한 송전탑의 개수를 구해야하므로 DFS를 사용했다. 정리를 해보면 다음과 같다. 1. 연결된 부분 중 1개를 자르기 2. 자른 시작점, 끝점을 기준으로 DFS 3. 2개의 네트워크 망 내에 있는 송전탑의 개수의 차 구하기 4. 최솟값 구하기 2. 구현 public class Solution { int ve..

1. 문제 분석 피로도에 따라 던전을 최대 몇개까지 들어갈 수 있는지를 구하는 문제다. 요구피로도와 사용피로도가 있어 현재 피로도가 요구피로도보다 낮다면 던전에 들어가지 못한다. 처음 접근은 던전 배열을 정렬해서 들어가야하나 싶지만 이러면 전혀 답을 구할 수 없다. 값도 작으니 나는 완전탐색을 통해서 문제를 해결했다. 2022.09.21 - [문법/Java] - [Java] 순열 [Java] 순열 1. 개요 지난번에 조합에 이어 순열을 정리해볼려고한다. 알고리즘을 푸는 중 조합 + 순열을 사용해서 푸는 문제가 있었다. 2개 다 까먹어서 한번 더 볼겸 순열을 정리할려고 한다.. 2. 목차 - 순열 moonbari.tistory.com 던전의 개수만큼 크기를 가진 1차원 배열을 생성한다. 그리고 그 배열에 ..

1. 문제 분석 주어진 숫자를 사용해서 소수를 만드는 것이다. 테스트케이스 1을 먼저 보자. 17로 만들 수 있는 소수는 총 7, 17, 71로 3개가 된다. 여기서 바로 구현하는 방법을 얻을 수 있다. 순서에 상관없이 모든 경우의 수를 뽑자. 순열로 소수를 판별하는 문제다. 이번 문제에서는 백트래킹으로 순열을 찾았다. 찾은 수들은 제곱근으로 소수를 찾았다. 순열관련 포스팅은 밑의 글을 참고하자. 2022.09.21 - [문법/Java] - [Java] 순열 [Java] 순열 1. 개요 지난번에 조합에 이어 순열을 정리해볼려고한다. 알고리즘을 푸는 중 조합 + 순열을 사용해서 푸는 문제가 있었다. 2개 다 까먹어서 한번 더 볼겸 순열을 정리할려고 한다.. 2. 목차 - 순열 moonbari.tistory..