행복은 읽고 치는

git submodule update --init --recursivewinget -v오픈소스 Aseprite Windows10 마지막 버전을 빌드해서 써보자 Aseprite 라는 픽셀아트 프로그램을 빌드 할 것인데 현재(2024.12.09) 기준 v1.3.11-beta2 까지 나와있으며, 그래서 Windows 10 을 사용하는 유저를 위한 가장 최신인 v1.3.11-beta2 를 빌드해 실행하고자 한다.  https://github.com/aseprite/aseprite/tree/v1.3.11-beta2 GitHub - aseprite/aseprite: Animated sprite editor & pixel art tool (Windows, macOS, Linux)Animated sprite edito..

Develop 2024. 12. 9. 17:49

코드는 안긴데, TSP 를 이해하는 것이 중요하다. DP에 어떤 값을 기록하는지 생각하자. 빠른 해결 방법이 없는 NP 문제 라고 하는데 이 문제가 그렇다. 어디에서든 시작해서 N개의 도시를 방문하고 출발지로 다시 돌아오는 최단 거리를 구해야 한다. 두 도시간 거리도 갈 때 올 때 다를 수 있다. 이론자체는 간단하다. 현재위치와 이미 방문한 도시를 DP에 저장하여 중복계산하지 않게 해서 시간을 줄인다. 스스로 생각을 못해서 여러 블로그 글을 봐도 이해가 바로 잘 되지 않았는데, 나름 내 자신이 편한 이해방법을 정리해보고자 한다. 공통적으로 memory[현재도시][이미방문한도시] 로 2차원 int 배열을 사용하는데, 이미 방문한 도시를 체크하는 방법은 비트마스킹이다. 예를들어 8개 도시라고 (0번 ~7번)..

Develop 2024. 2. 8. 18:00

이분탐색, 인덱스 기록이 포인트 처음에 주어지는 수열의 길이가 100만으로 O(n^2) 시간복잡도는 안된다. 시간복잡도를 간단히 생각할때 1억의 반복이 1초 걸린다고 생각하라는 걸 어디선가 본 것 같다. 이 문제에서 풀어야할 것은, 증가하는 수열의 길이, 증가하는 수열 두 가지 이다. 첫 번째로, 증가하는 수열의 길이를 구하는 것은 O(n log n) 시간복잡도 갖는 계산인 이분탐색을 사용한다. 이분탐색 문제를 여럿 풀었지만, 매번 mid 값을 정하고 분기 조건을 equals(=) 를 넣어야 할지 말아야 할지 정하는 것이 헷갈린다면 경계값, 중간값, 짝수 일 때, 홀수 일 때 직접 필기하여 테스트를 해보면 된다. 그렇게 해서 결정한 식을 자신만의 식으로 사용하면된다. 보통은 이분탐색이 특정값을 찾는 것이..

Develop 2024. 2. 1. 16:20

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net new 연산자 비용은 비싸다. 미천한 실력을 쌓는 와중에 며칠간 고민하게 만들었던 문제 처음 접근 방법은 DFS(Depth First Search); 깊이 우선 탐색을 사용한 탐색 방법 이였다. 미로찾기 할 때 주로 BFS를 사용했고 Queue로 구현 했어서, DFS는 Queue 대신 Stack만 사용하면 될 것이라고 생각하고 시작을 했는데, 4번째 칸을 어떻게 구분할지 고민을 하다가 스택은 사용..

Develop 2023. 10. 14. 14:47

정말 여러가지 있겠지만, 스스로 방법들을 잊어버리거나 할 게 없네 같은 소리 할까봐 정리를 좀 해보고자 한다. MOOC (OCW) 에서 청강 (부족하다 싶은 강의 듣기) 관심 강의 듣기 (인프런, 노마드코더, etc...) 책 읽기, 책으로 공부하기 알고리즘 문제 풀이 (백준, 프로그래머스 등...) 무언가 만들기 (모르겠으면 클론코딩) List of Algorithms 읽기 (https://en.wikipedia.org/wiki/List_of_algorithms) Open Source 보기 생각나는 것은 위와 같은데, 위의 내용을 할 수는 있는데 꾸준히 라는 것은 쉽지 않고, 무언가 하나에 꽂히면, 골고루 하지는 못하고 일부만 하다가 하루가 금방 간다. 백준, 인프런의 경우 스트릭이나 레이팅(solve..

Develop 2023. 9. 1. 17:18