포스팅
-
백준 20311 화학 실헙알고리즘 2023.02.28 22:45
문제 설명 이번 문제는 시험관의 전체 개수, 시험관에 들어있는 시약 종류의 개수와 각 시약이 들어있는 시험관의 개수가 주어지고, 시험관을 나열할 때 모든 이웃한 시험관 쌍에 대해, 두 시험관에 들어 있는 시약의 색깔이 서로 다르게 나열할 수 있는 방법을 출력하는 문제입니다. (조건을 만족하는 시험관 배열을 만들 수 있으면, 시험관의 색깔 번호를 공백으로 구분하여 순서대로 출력합니다. 답이 여러 개일 경우 아무거나 출력, 조건을 만족하는 시험관 배열을 만들 수 없으면 -1을 출력합니다.) 문제 풀이 아이디어 조건을 만족하는 방법 이웃한 두 시험관의 색이 무조건 다를 수 있는 조건 중 하나는 가장 많은 시약의 개수가 전체 시험관 개수의 절반을 넘어서면 안 되는 것입니다. 1. 가장 많은 시약의 수가 절반 이..
-
백준 7579번 앱 (Feat. Python)알고리즘 2024.03.04 11:20
문제 설명 핸드폰의 앱이 활성화 상태로 놓여있을 때 새로운 앱을 실행하면 필요한 메모리 공간만큼 활성화 상태인 앱들을 종료해야 한다. 활성화 상태인 앱들은 다시 실행할 때 드는 비용이 각각 정해져 있을 때, 새로운 앱이 실행되는데 필요한 공간을 확보하고 이 비용을 최소로 하는 방법을 구하는 문제입니다. 아이디어 냅색 알고리즘을 사용할 수 있는 문제입니다. 냅색 알고리즘 가방 안에 넣을 수 있는 무게가 M이고 가방에 넣을 수 있는 물건들의 무게와 물건을 넣었을 때의 가치가 각각 정해져 있을 때 가방안에 물건을 넣어 만족할 수 있는 최대 가치를 구하는 알고리즘입니다. 냅색 알고리즘을 풀 때 가장 헷깔렸던 것 중 하나는 분해를 어떠한 방식으로 진행해야 하는지 입니다. A, B, C, D 물건을 가방에 넣는다고..
-
Flutter + Spring Boot 가족, 모임 서비스 구현하기 2 (Feat. Api 설계)백엔드 2023.09.25 23:33
가족, 모임 구현 서비스에 앞서 여러가지 공부를 진행했고 오늘부로 첫 번째 api 설계에 따른 구현을 마무리했습니다. 중간중간 DB 스키마도 변경되고 api 설계도 변경되면서 시간이 생각한 것보다 훨씬 많이 걸리게 되었습니다...🥲 그래도 첫 번째 구현을 마무리해서 그동안 있었던 부분들을 정리해보려고 합니다. 1. test 환경 구성 현재 서버 DB를 MySQL로 구성하고 있는데, test에 활용할 DB를 h2로 구성하고 싶었습니다. 그래서 각각 독립된 환경을 구성하고 설정에 따른 실행에 따라 각기 다른 DB 환경을 구성할 수 있도록 해주었습니다. 구체적인 방법은 다음 포스팅에서 확인하실 수 있습니다. https://beomseok37.tistory.com/167 Spring Boot 독립된 test D..