민스씨의 일취일장

백준 10866 덱 문제에 대한글입니다. 백준 10866 덱 문제 문제 정보는 아래 링크에서 확인할 수 있다. 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 입력값을 Switch문으로 분별해 적절한 수행을 해주면 된다. 특징 덱(Deque)를 선언하고 사용할 주 안다면 아주 쉬운 문제이다. 반대로 사용법을 잘 모른다면 덱을 연습하기 좋은 문제이다. 전체 코드 public class backjoon10866 { static BufferedReader br = new BufferedReade..

백준 11724 연결 요소의 개수 문제에 대한 글입니다. 백준 11724 연결 요소의 개수 문제 문제는 아래 링크에서 확인할 수 있다. 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net 풀이 재귀 호출을 이용한 DFS 2차원 배열을 이용해서 연결 정보를 입력받느다. 그 다음 재귀 호출을 이용해 DFS를 수행한다. 특징 정보는 2차원 배열에 담았지만, 방문 이력은 1차원 배열에 담는다. 연결 정보 상관없이, 연결 돼 있는 노드에 일단 방문했는지 여부만..

백준 26169 세 번 이내에 사과를 먹자 문제에 대한 글입니다. 백준 26169 세 번 이내에 사과를 먹자 문제 문제 정보는 아래 링크에서 확인할 수 있다. 26169번: 세 번 이내에 사과를 먹자 5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 보드의 격자는 사과가 1개 있는 격자, 장애물이 있는 격자, 빈칸으로 되어 있는 격자로 구분된다. 격자의 위치 www.acmicpc.net 풀이 재귀 호출을 이용한 DFS 재귀호출을 이용해서 깊이 우선 탐색을 진행했다. 특징 3의 깊이까지만 탐색을 진행한다. 이를 위해서 깊이 정보를 파악하기 위한 변수 하나를 정의해 주어야 한다. int depth = 0; 경계값 주의 처음 시작하는 지점은 사과의 개수를 파악하지도(..

백준 1388 바닥 장식 문제에 대한 글입니다. 백준 1388 바닥 장식 문제 문제 내용은 아래 링크에서 확인할 수 있다. 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net 분석 DFS로 풀 수 있는 문제이다. 특징은 한 기점에서 고려해야 할 다음 방향이 하나이므로 단순한 DFS이다. 풀이 재귀 호출을 이용한 DFS execute() 메서드를 이용해서 문제 해결을 시작한다. map의 모든 요소를 순차적으로 방문하며 탐색한다. (1) map 요소는 방문 이력이 없는 경우 (visited[i][j] == false)에만 ..

Flutter 학습하면서 만들어 본 윷놀이 앱에 관한 페이지입니다. Play Yut 윷놀이 앱을 만들어 보았다. 만들게 된 배경 강의에서 주사위 이미지를 뛰워주고 버튼을 누르면 다른 이미지로 바꿔주는 앱을 플러터를 이용해 만들어보았다. 사용한 기술 StatefulWidget 스테이트풀 위젯을 상속받아 변수값에 따라 다른 이미지를 동적으로 띄워줄 수 있는 위젯을 만들었다. setState React에서 사용해 본적이 있어 익숙한 setState 메서드를 이용해서 변경된 변수에 따라 이미지를 다시 불러와 띄워주도록 하였다. Dart:Math math 라이브러리의 random 메서드를 이용해 난수를 만들었다. 이를 이용해서 무작위로 주사위를 띄우는 로직을 만들었다. BoxDecoration & Linear..

사용해 보거나 앞으로 사용하기 위한 위젯들을 정리하는 페이지입니다. 📢 플러터를 공부하며 정리하는 강의노트입니다. 기억을 위한 요점 및 키워드 기록에 중점을 둔 글입니다. 틀린 내용, 질문 등 어떤 코멘트도 환영입니다. 플러터 위젯 Button ElevatedButton(onPressed: onPressed, child: child) - 백그라운드 색이 있는 버튼 OutlinedButton(onPressed: onPressed, child: child) - 백그라운드 색 없이 외곽선만 있는 버튼 TextButton(onPressed: onPressed, child: child) - 링크와 같은 텍스트 형태의 버튼 TextButton( onPressed: clickHandler, style: TextBu..

다트를 공부하고 사용하며 알게 된 내용을 기록한 강의 노트 페이지입니다. 📢 다트를 공부하며 정리하는 강의노트입니다. 기억을 위한 요점 및 키워드 기록에 중점을 둔 글입니다. 틀린 내용, 질문 등 어떤 코멘트도 환영입니다. 다트 주요 개념 Type Safe Language 다트는 타입 세이프 언어이다. 모든 값은 타입을 갖고 있는다. More than one type is possible and common. var, const, final var, const, final은 다른 언어(JavaScript, Java 등)에서도 사용되는 키워드이다. 이름이 같다는 건 어느정도 공통된 특성을 가지고 있음을 내포하지만 정확히 일치하지는 않는다. var var는 JS와 마찬가지로 변수를 선언할 때 사용된다. 하지..

플러터를 공부하면서 그리고 사용하면서 알게된 내용을 정리하는 강의 노트 페이지입니다. 📢 플러터를 공부하며 정리하는 강의노트입니다. 기억을 위한 요점 및 키워드 기록에 중점을 둔 글입니다. 틀린내용, 질문 등 어떤 커멘트도 환영입니다. 플러터 주요 개념 프로젝트 생성하기 CMD 터미널에서 아래 명령어를 이용해 프로젝트를 생성할 수 있다. flutter create 프로젝트가 생성된 후 아래 명령어를 이용해 프로젝트를 실행할 수 있다. cd flutter run 디렉토리 구성 플러터 프로젝트를 생성하면 아래와 같은 디렉토리가 생성된다. android, ios, lib. 코드 작성은 lib 폴더 내의 main.dart 파일에서부터 시작한다. main() main() 메서드는 프로그램 실행 시 자동으로 실행된..

이미지 띄워주는 앱을 만들었습니다. I AM RICH 2008년 이미지만 띄워주고 아무런 기능이 없는 앱이 애플의 앱스토어에 출시 됐다. 이 최소기능을 갖고 있던 앱 (I Am Rich)는 앱스토어에서 책정 가능한 최고가액으로 공개 됐고, 몇 사람들이 이 앱을 구매했던 일이 생겼었다. 🔗 출처 1) https://en.wikipedia.org/wiki/I_Am_Rich 2) https://forums.macrumors.com/threads/i-am-rich.1542562 현재는 삭제되었지만, 현재는 앱 개발자가 되고 싶은 학생들이 가장 먼저 만들어 보는 레퍼런스 앱이 되었다. I am rich 실제로 I am rich 앱을 만들어 보면서 앱이 어떤 최소 구조를 갖고, 요소들을 추가해 나갈지 학습할 수 있..