목록전체 글 (245)
말랑한 하루
※ reference: https://www.inflearn.com/course/flutter-netflix-clone-app 이번 글은 인프런의 Flutter 무료 강의를 토대로 배운 점을 순서대로 하나씩 서술해나간다. 다소 정형화되지 않은 글이지만, 같은 강의를 수강하며 도움자료로 활용되기를 바란다. 🐇 Project Setting 프로젝트 lib 하위에 model, screen, widget 폴더를 생성해주자. 각 폴더의 역할은 다음과 같다. 🍒 model : 데이터와 연관된 파일로 대부분 DAO가 작성됨 🍒 screen : View와 관련된 파일 🍒 widget : 반복되는 View 또는 Modal 같은 모듈 역할을 하는 파일 🐇 MyApp extends 🥕 StatelessWidget, stat..
🥕 document: https://docs.flutter.dev/get-started/install/windows/desktop?tab=download 🥕 reference: https://fl0wering.tistory.com/68 플러터 프로젝트를 시작하기 위한 순서를 나열해 놓은 글입니다. 전체 설정 및 흐름에 대한 내용을 간결하게 기억할 수 있게 작성하며, 공식문서와 참조문서를 활용해 작성하였습니다. 🐇 Flutter SDK 다운로드 url: https://docs.flutter.dev/get-started/install/windows/desktop?tab=download 상단 공식문서를 통해서 Windows이외의 SDK를 다운받을 수 있습니다. SDK를 다운로드 할 때 다음 조건을 충족시키면 ..
※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [gold 3, 1600 말이 되고픈 원숭이] - 너비우선탐색(BFS) 원숭이가 K번 움직이는 방문 배열을 3차원 배열을 활용해서 풀어나가는 것에 유의하자. 원숭이의 움직임은 다음과 같은 순서로 진행된다. 1) K번 움직이지 않았다면, 점프 BFS 2) 상하좌우 BFS 3) 도착지점에 도착했을 시, 카운팅 값 출력 4) 도착하지 못했을 시, -1 출력 더보기 #include #include #pragma warning(disable:4996) using namespace std; #define MAX 201 int H, W, K; int map[MAX][MAX]; bool visit[MAX][MAX][31]; typedef struct ..
※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 4, 10211 Maximum Subarray] - 누적 합(Prefix Sum) 1차원 누적 합, 최종 결과 값이 음수 일 때를 놓치지 말자 더보기 #include #include #pragma warning(disable:4996) using namespace std; int N; int num[1001]; int prefixSum[1001]; int main() { int tc; scanf("%d", &tc); for (int t = 0; t < tc; t++) { int answer = -1001; scanf("%d", &N); for (int i = 1; i
※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 4, 17203 ∑|ΔEasyMAX|] - 누적 합(Prefix Sum) 1차원 누적 합 문제, 문제에서 요구하는 누적 합의 표본이 무엇인지 파악해야 한다. 더보기 #include #include #pragma warning(disable:4996) using namespace std; int N, Q, st, ed; int num[1001]; int sub[1001]; int prefixSum[1001]; int main() { scanf("%d %d", &N, &Q); for (int i = 1; i
※ 소스코드는 각 문제 설명 하단에 를 통해 확인하실 수 있습니다. [sliver 3, 11659 구간 합 구하기 4] - 누적 합(Prefix Sum) 1차원 배열에 대한 누적합 점화식을 활용하여 풀어준다. 누적 합(Prefix Sum)을 모른다면, 위 링크를 통해 배우도록 하자. 시작점과 끝점이 모두 포함되는 관계임에 주의하자 더보기 #include #pragma warning(disable:4996) using namespace std; int N, M, st, ed; int num[100001]; int prefixSum[100001]; int main() { scanf("%d %d", &N, &M); for (int i = 1; i
누적 합 문제는 1차, 2차원 상태의 배열과 연관된 문제가 주를 이룬다. 누적 합, 말 그대로 현재까지의 모든 값을 누적 합산한 결과를 새로운 배열에 저장하고, 내가 원하는 범위의 누적 합을 빠르게 계산해낼 수 있다. 누적 합을 계산해 갈 때 내 이전의 누적 값을 불러오는 점화식이 활용되므로, 누적 합 배열의 첫 인덱스는 0으로 초기화 해주는 것이 중요하다. ※ 단, 연속된 구간의 합을 구하는 문제는 투포인터를 활용해 더 간단하게 해결할 수 있으니 주의하자. 1차원 상태의 배열에 대한 누적 합을 구하는 방법은 간단하다. 누적 합 자체의 정의에 맞는 점화식을 세워, 내가 원하는 구간의 합을 구할 수 있다 prefixSum[0] = 0; for(int i = 1; 1