백준 [3646] kotlin

[문제] https://www.acmicpc.net/problem/3649 3649번: 로봇 프로젝트 각 테스트 케이스마다 한 줄에 하나씩, 구멍을 완벽하게 막을 수 있는 두 조각이 없다면 'danger'를 출력한다. 막을 수 있는 경우에는 'yes ℓ1 ℓ2'를 출력한다. (ℓ1 ≤ ℓ2) 정답이 여러 개인 경우에 www.acmicpc.net [해설] 들어가기 앞서 이 문제는 삽질을 강제로하게 만들었다. 입력은 여러 개의 테스트 케이스로 이루어져 있다.

• format_list_bulleted 투 포인터
• · 2023. 1. 30.
• textsms

[kotlin] RecyclerView를 이용하여 지하철 노선도 만들기

지하철 관련 앱을 제작하려고 했다. 지하철 혼잡도를 지하철 노선도 상에 표현을 하고자 지하철 노선도를 화면에 띄우는 것 부터 완성하기로 했다. 여러 방식을 찾아보던중 이미지를 그대로 가져와서, 사용하기에는 혼잡도를 지하철 노선 상에 표현하는 것이 어렵다고 생각했다. 그러던중 네이버 버스 정보가 생각이 났다. 위의 이미지를 참고하여, 리사이클러뷰를 이용해 만들어보기로 했다. 1. 지하철 노선 이미지 생성 가장 먼저 이미지 아이콘을 만들어야 했다. 아래의 역과 위의 역이 이어져야 하므로 아래와 같은 이미지를 만들기로 했다. Drawble Resourse를 이용하여 제작했다. (drawable - new - Drawable Resource File) 위를 통해 만들어진 이미지는 아래와 같다. 어차피 rotat..

• format_list_bulleted 앱 개발
• · 2023. 1. 30.
• textsms

백준 [10021] kotlin

[문제] https://www.acmicpc.net/problem/10021 10021번: Watering the Fields Input Details There are 3 fields, at locations (0,2), (5,0), and (4,3). The contractor will only install pipes of cost at least 11. Output Details FJ cannot build a pipe between the fields at (4,3) and (5,0), since its cost would be only 10. He therefore b www.acmicpc.net [풀이] 시간 제한과 메모리 제한이 상당히 빡빡한 문제였다. 문제를 처음 보았을 때, 입력으로 받..

• format_list_bulleted 기타
• · 2023. 1. 29.
• textsms

백준 [2179] kotlin

[문제] https://www.acmicpc.net/problem/2179 2179번: 비슷한 단어 첫째 줄에 S를, 둘째 줄에 T를 출력한다. 단, 이 두 단어는 서로 달라야 한다. 즉, 가장 비슷한 두 단어를 구할 때 같은 단어는 제외하는 것이다. www.acmicpc.net [풀이] 가장 비슷한 단어들은 인접한 단어들이기 때문에, 문자열을 정렬을 한다. 인접한 단어들을 비교하면서 비슷한 부분의 길이가 최대라면, 해당 문자를 저장을 한다. 저장을 하는 이유는 가장 긴 단어가 여러개일 수도 있기 떄문이다. 만약 입력이 noon,noone,koon,koone가 들어오게 되면 noon과 koon이 4글자로 가장 긴 단어가 되기 때문에 여러 개가 될 수 있다. 이렇게 가장 긴 단어가 저장된 배열을 정렬되지 ..

• format_list_bulleted 기타
• · 2023. 1. 28.
• textsms

백준 [1197] kotlin

[문제] https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net [풀이] MST 구하는 방법. 아래 참조 https://shino72.tistory.com/entry/%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC MST - 최소 신장 트리 MST Spanning Tree 그래프 내의 모든 정점을 포함하는 트리이다. Minimum Spanning Tre..

• format_list_bulleted 기타
• · 2023. 1. 27.
• textsms

MST - 최소 신장 트리

MST Spanning Tree 그래프 내의 모든 정점을 포함하는 트리이다. Minimum Spanning Tree 그래프의 최소 연결 부분 그래프이다. n개의 정점을 가지고 있다면, 최소 간선의 수는 (n-1)개이다. Prim’s Algorithm 특징 정점 선택을 기반으로 하는 알고리즘 이전 단계에서 만들어진 신장 트리를 확장하는 방법 구현 배열 W : G의 인접 행렬 nearest[] : vi에 가장 가까운 정점 Y의 인덱스 distance[] : nearest[i] 의 정점과 v 사이의 가중치 구현 - java package prim; public class prim { static int inf = Integer.MAX_VALUE; public static class vertex{ int a,b..

• format_list_bulleted 알고리즘
• · 2023. 1. 27.
• textsms