분류 전체보기
프로젝트
16. Flutter의 State관리
과정 Flutter의 stateless와 stateful Flutter의 개발을 하면, Widget을 만들고 이들을 조합하는 형태로 개발을 하게 된다. 여기서 build를 다시 해야 하는(다시 그려져야 하는) Widget이 존재하고, 그럴 필요가 없는 widget이 존재하는데 이를 stateless, stateful widget으로 구분한다. 내가 헷갈렸던 점은 Stateless Widget안에, Stateful Widget이 있으면, StatefulWidget이 변할테니 부모는 Stateful 해야 하는가? 라는 고민을 잠깐 했다. 고민을 해보니 그럴 필요도 없고, 그럼 Stateless widget을 만들지 않았을 것이다. StatefulWidget을 "한" 번만 빌드 해 놓으면, 내부의 상태가 bu..
프로젝트/Beatn-beat [비튼 - 비트]
15. Local, Dev, Prod 설정 분리하기
참고자료 [Spring boot] @Value 어노테이션으로 application.properties의 값 가져오기 @Value Spring boot에서 제공하는 어노테이션 중 하나로, 빈(Bean) 생성 시점에 값을 주입하기 위해 사용된다. 주로 개발하면서 application.properties에 설정한 값들을 가져오기 위하여 사용되고, 개발하는 olrlobt.tistory.com [스프링 부트, Spring Boot] 환경변수 파일(application.yml) local, dev, prod 환경 분리 [Spring Boot] 환경변수 파일(application.yml) local, dev, prod 환경 분리 스프링 부트에서 로컬(local), 개발(dev), 운영(prod) 등의 환경을 분리해야..
프로그래밍 언어/MySQL
비트 연산 활용하기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr MySQL의 비트 연산 MySQL에서도 비트 연산을 똑같이 지원한다. &, |, ^와 같은 비트 연산들을 모두 지원한다. 그래서 비트로 값을 관리하는 것들의 포함관계를 &를 통해서 단순하게 해결할 수 있다. 포함관계 확인하기 위 처럼 테이블을 구해야 할 때, Front-end 개발자를 찾아야 한다. 그렇다면 ..
카테고리 없음
최적화 문제 결정 문제로 풀기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 두 문제 다 최적화 값을 구하는 문제이다. 값을 보면 알겠지만, 크키가 괴랄해서 시간복잡도를 N이하로 줄여야함을 알 수 있다. 최적화 문제를 결정문제로 푼다는 것은 다음을 의미 한다. 범위의 최솟값, 최댓값을 결정할 수 있다. (해의 구간을 알 수 있다.) input값의 변화에 대해 output의 결과..
알고리즘
테트로미노 2차원 배열로 관리하기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 테트로미노가 주어지고, 보드판이 주어진다. 보드판에 최대 몇 칸을 채울 수 있는지 확인하는 문제. 회전을 해서 넣을 수 있다. 문제는 테트로미노가 고정적이 아니라, 보드로 주어진다는 점. 테트로미노를 획득하고, 보드판에 맞는지 확인하는 과정은 어렵지 않다. DFS로 블럭 형태를 결정하고, 이에 맞는 보드판이 있는지 DFS 확인하고 비교하면 된다. 블럭을 어떻게 저장할 것이며 블럭의 회전을 어떻게 구현할 것인가가 핵심인 문제. 상대 좌표로 관리하기 시작 지점을 0, 0으로 계산하고 상대좌표를 계산하..
알고리즘
좌표 2배로 관리하기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 아이템 줍기 문제이다. 사각형이 겹친 형태로 있을 때, 가장 외곽라인들의 총합을 길로 정한다. 이 길에서 최단거리로 목표지점 까지 도달하는 방법을 구하는 문제. 최단거리이고 가중치가 다 동일하므로, BFS로 최단 거리를 구할 수 있다. 겹친 사각형에서 어떻게 루트를 구할 것인가가 관건인 문제. 사각형의..
프로그래밍 언어/MySQL
특정 단위로 테이블 만들기
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 재정의 문제를 풀기 위해서는, 만원 단위의 금액의 테이블을 만들어야 한다. 스크립트 언어 였으면, 몫 나누기 연산으로 바로 해결 할 수 있을 것이다. 실제로, DIV와 MOD를 이용하여 MySQL에서 해당 연산을 할 수 있다. DIV 사용 SELECT (PRICE DIV 10000)*10000 AS PRICE_GROUP, COUNT(*) AS PRODUCTS FROM PRODUCT GROUP BY PRICE_GROUP ORDER BY PRICE_GROUP 몫 을 구하고, 다시 자릿수를 복원시켜주는 방식으..
알고리즘
Leaf_node 세는 방법
문제 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 재정의 트리가 구성되어 있을 때, leaf_node를 세리는 문제이다. 특정 노드 한 개를 삭제하였을 때, 남는 leaf_node의 수를 구하면 된다. leaf_node를 어떻게 다룰지가 핵심인 문제이다. 재귀적으로 leaf_node 조합하기 트리는 재귀적 구조로 구성되어 응용하기 좋다. 특정 노드에서, 자식들의 가진 leaf_node를 더하면 총 leaf를 구할 수 있다. 이렇게 구현하면 한 가지 문제가 생긴다. A라는 노드에서 자식 B 하나를 가진..
