꼬들꼬들한 컴퓨터 공부 블로그

비전공자를 위한 개발 연합동아리 피로그래밍에서 최종 프로젝트로 진행한 헬스턴트!이번 글에서는 헬스턴트 백엔드를 맡으면서 겪었던 트러블 슈팅에 대해 작성하겠습니다.뷰의 자세한 구현 방식은 Github에 오픈 되어 있으니 뷰의 전체 구현은 글에 적지 않겠습니다. 프로젝트 깃허브 : https://github.com/pirogramming/Healthtant GitHub - pirogramming/Healthtant: 즉석식품을 더 건강하게 먹을 수 있도록 돕는 웹서비스입니다!즉석식품을 더 건강하게 먹을 수 있도록 돕는 웹서비스입니다! Contribute to pirogramming/Healthtant development by creating an account on GitHub.github.com 피로그..

프로그램 소개헬스턴트(Healthtant) 는 연합동아리 '피로그래밍' 에서 3주간 진행한 프로젝트입니다. 제가 기획한 아이디어가 투표로 선정되어서 의도치 않게 프로젝트 PM(Project Manager)을 맡아 진행하게 되었습니다. 웹 개발을 배우고 처음 진행한 프로젝트인 만큼 배운 내용들을 차곡차곡 블로그에 정리하고자 합니다. '헬스턴트'는 "가공식품을 먹더라도, 더 건강하게 먹자!" 라는 슬로건을 가지고 기획한 프로젝트입니다. 헬스턴트의 기능은 크게 다음의 3가지 입니다.가공식품의 영양점수를 계산하여 A ~ E 등급으로 표시해서 사용자에게 보여준다.가공식품에 대한 검색 기능을 지원하며, 영양소 함량을 직접 입력하여 필터링 하여 검색 할 수 있다. (ex | 단백질 30g 이상) 사용자는 자신이 먹은..

백준 17144번 문제 "미세먼지 안녕!" 이다.https://www.acmicpc.net/problem/17144문제예제 입출력 문제 접근'미세먼지를 확산시키는 기능' 과 '공기청정기를 돌리는 기능' 2가지를 구현하기만 하면 된다.  1. 미세먼지를 확산시키는 기능 미세먼지의 확산은 모든 칸에서 동시에 일어나야 한다. 만약 원본 데이터가 있는 곳에서 먼지가 있는 칸마다 순차적으로 확산을 일으키면 이미 먼지가 있던 다른 칸에 먼지가 더해질 수도 있다. 이는 확산이 '동시에' 일어난다는 가정과 맞지 않는다. 5090예를 들어 위와 같이 먼지가 분포했다면, 동시에 확산이 일어난 다음에는 4181이 되어야 한다. 5에서 확산이 일어나 인접칸에 1씩 먼지가 더해지고, 9에서도 확산이 일어나 인접칸에 1씩 먼지가..

백준 17070번 문제 "파이프 옮기기1" 이다. https://www.acmicpc.net/problem/17070문제예제 입출력 입력출력30 0 00 0 00 0 0140 0 0 00 0 0 00 0 0 00 0 0 0350 0 1 0 00 0 0 0 00 0 0 0 00 0 0 0 00 0 0 0 0060 0 0 0 0 00 1 0 0 0 00 0 0 0 0 00 0 0 0 0 00 0 0 0 0 00 0 0 0 0 013 문제 접근한눈에 봤을 때 dp문제라는 생각이 들었다. 현재 칸의 경우의 수가 이전 칸의 경우의 수를 합해서 만들어지기 때문이다. 파이프는 3가지 형태로 놓일 수 있다. (가로, 세로, 대각선)   파이프를 이동시켰을 때 가로로 놓이는 경우는 위의 두 경우 밖에 없다. 이전 칸에 ..

백준 16953번 문제 "A →B" 이다. https://www.acmicpc.net/problem/16953 문제 예제 입출력  입력출력2 16254 42-1100 400215 문제 접근간단한 BFS 문제이다. 문제에서 주어진 연산은 2를 곱하거나, 오른쪽에 1을 붙이는 것인데 모두 수를 크게 증가시키는 연산이다. 어떤 수가 들어오더라도 조금만 연산을 반복하면 10^9 을 넘어가므로, 그냥 BFS 를 진행하면서 10^9을 넘어가면 탐색을 진행하지 않게 구현하면 문제가 풀린다.탐색을 진행하다가 B가 나왔다면 연산 횟수를 출력하면 되고, BFS를 끝까지 돌렸는데도 B가 나오지 않았다면 -1을 출력하면 되는 문제이다. 문제 풀이아래는 풀이 코드이다.import java.util.*;import java.la..

백준 16236번 문제 "아기 상어" 이다. https://www.acmicpc.net/problem/16236 문제 예제 입출력 입력출력30 0 00 0 00 9 0030 0 10 0 00 9 0344 3 2 10 0 0 00 0 9 01 2 3 41465 4 3 2 3 44 3 2 3 4 53 2 9 5 6 62 1 2 3 4 53 2 1 6 5 46 6 6 6 6 66066 0 6 0 6 10 0 0 0 0 22 3 4 5 6 60 0 0 0 0 20 2 0 0 0 03 9 3 0 0 14861 1 1 1 1 12 2 6 2 2 32 2 5 2 2 32 2 2 4 6 30 0 0 0 0 60 0 0 0 0 939 문제 접근입력으로 들어오는 N의 최대가 20이므로 경우의 수가 그리 많지 않다. 따라서..

- 알고리즘 소개크루스칼 알고리즘(Kruskal Algorithm) 은 '최소 스패닝 트리' 를 찾는 알고리즘이다.우선 최소 스패닝 트리가 무엇인지부터 알아보자. - 스패닝 트리 (Spanning Tree)스패닝 트리란 '최소 개수의 간선으로 모든 노드가 연결되어 있는 그래프' 를 의미한다. 만약 V개의 노드가 있다면 최소 V-1 개의 간선이 있어야 모든 노드를 연결할 수 있고, V-1개의 간선만 있으면 항상 트리 형태의 그래프를 만들 수 있다. 따라서 어떤 연결 그래프를 가져오든간에 상관없이 스패닝 트리는 항상 V-1개의 간선으로 이루어진 '트리' 가 된다. 스패닝 '트리' 의 이름이 스패닝 '그래프' 가 아닌 이유이다. 위와 같은 그래프가 있을 때, 이 그래프의 스패닝 트리는 다음과 같다.  V-1 ..

- 알고리즘 소개Union-Find 알고리즘은 그래프 이론에서 사용되는 탐색 알고리즘으로, "두 노드가 같은 그래프에 속하는가?" 판단하는 알고리즘이다. 아래의 예시를 보자.  그림에서 1, 2, 3, 5 가 같은 그래프에 속해있고 4, 6, 7, 8, 9 도 서로 같은 그래프에 속해있지만 두 그래프는 연결되어 있지 않다. 이와 같이 임의의 그래프에서 두 노드를 선택했을 때, 그 노드가 같은 그래프에 속하는지 다른 그래프에 속해있는지 판단하는 알고리즘이 'Union-Find 알고리즘' 이다. 물론 2개의 노드가 주어졌을 때, 하나의 노드에서 시작하여 BFS로 연결된 모든 노드를 탐색하면 두 노드가 연결되어 있는지 확인할 수는 있다. 하지만 그럴 경우 두 노드의 연결 여부를 판단하는데에만 O(N^2) 혹은..

백준 15686번 문제 "치킨 배달" 이다. https://www.acmicpc.net/problem/15686 문제 예제 입출력 입력출력5 30 0 1 0 00 0 2 0 10 1 2 0 00 0 1 0 00 0 0 0 255 20 2 0 1 01 0 1 0 00 0 0 0 02 0 0 1 12 2 0 1 2105 11 2 0 0 01 2 0 0 01 2 0 0 01 2 0 0 01 2 0 0 0115 11 2 0 2 11 2 0 2 11 2 0 2 11 2 0 2 11 2 0 2 132 문제 접근 치킨집을 M개만 남기고 나머지는 폐업시키는 모든 경우의 수를 탐색하면서, 각 경우마다 '치킨거리' 를 계산한 다음 가장 작은 값을 출력하면 문제가 풀릴 것이라 생각했다.  따라서 "어떻게 모든 경우의 수를 ..

백준 15666번 문제 "N과 M (12)" 이다. https://www.acmicpc.net/problem/15666 문제 예제 입출력 입력출력3 14 4 2244 29 7 9 11 11 71 97 77 99 94 41 1 2 21 1 1 11 1 1 21 1 2 21 2 2 22 2 2 2 문제 접근 'N과M(9)' 에서 숫자를 여러번 골라도 되며, 비내림차순이어야 한다는 조건이 추가된 문제이다. https://ggo-dong.tistory.com/55 백준 15663번 "N과 M (9)"백준 15663번 문제 "N과 M (9)" 이다. https://www.acmicpc.net/problem/15663 문제 예제 입출력 입력출력3 14 4 2244 29 7 9 11 71 97 17 99 19 79 ..