백준 20061 모노미노도미노 2 Kotlin (시뮬레이션)
문제 출처 : https://www.acmicpc.net/problem/20061 20061번: 모노미노도미노 2 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 문제 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, y는 열을 의미한다. 빨간색, 파란색, 초록색 보드가 사용하는 좌표는 그 색으로 그림에 적혀있다. 모노미노도미노 게임 보드 이 게임에서 사용하는 블록은 타일 하나 또는 두 개..
2022. 7. 15.
백준 1976 여행 가자 Kotlin (플로이드 와샬)
문제 출처 : https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C..
2022. 7. 12.
[Android] MVC, MVP, MVVM
GOAL MVC에 대한 이해 MVP에 대한 이해 MVVM에 대한 이해 디자인 패턴? 디자인 패턴이란 소프트웨어 공학에서 특정 문맥에 공통적으로 발생하는 문제에 대해 재사용이 가능하게 만들어 놓은 해결책으로, 각각의 장단점이 다르기 때문에 상황에 따라서 맞는 디자인 패턴을 사용할 수 있다. 이러한 디자인 패턴의 종류는 굉장히 많다. GoF에 의해 생성, 구조, 행위 패턴으로 구분한 디자인 패턴들이 있다. (싱글톤, 옵저버, 어댑터 등이 이에 해당한다.) 객체지향 프로그래밍에서 좋은 애플리케이션 설계를 위해서는 SOLID 원칙, 클린 아키텍처 등 다양한 지식을 요구한다. 오늘은 안드로이드에서 MVC, MVP, MVVM 디자인 패턴(아키텍처 패턴)에 대해서만 정리한다. 내용은 [아키텍처를 알아야 앱 개발이 보..
2022. 7. 12.
