목록전체 글 (98)
CodeClover

[MariaDB 다운로드 링크] https://mariadb.org/download/?m=blendbyte&t=mariadb&p=mariadb&r=10.6.21&os=windows&cpu=x86_64&pkg=msi&mirror=blendbyte Download MariaDB Server - MariaDB.orgREST API Release Schedule Reporting Bugs … Continue reading "Download MariaDB Server"mariadb.org - MariaDB server Version에서 원하는 버전 선택 후 설치 파일을 다운로드하기 최신 11.x 으로 초과되는 버전은 1년 동안만 유지되는 단기 릴리스(1년 후 지원 종료)라고 합니다. ✅ 안정성을 최우선으로 한다면..

[문제링크]https://www.acmicpc.net/problem/13164 📌 문제 탐색하기이 문제는 원생들을 K개의 조로 나누는 문제로, 목표는 각 조의 티셔츠 비용의 합을 최소화 하는것이 목적이다. 각 조의 티셔츠 비용은 그 조에서 가장 큰 키와 가장 작은 키의 차이로 계산 됨. 원생들은 이미 키 순서대로 주어지므로, 각 조의 티셔츠 비용은 해당 조의 첫 번째 원생과 마지막 원생의 키 차이이다. K개의 조로 나누려면, 최소한 한 명씩 원생이 포함되어야 하므로, 한 조에는 최소 한 명 이상의 원생이 있어함.📌 코드 설계하기 입력 처리: 원생들의 키를 입력받고, heights 배열에 저장합니다.차이 계산: 원생들 간의 키 차이를 계산하여 diffs 리스트에 저장합니다.차이 내림차순 정렬: diff..

[문제링크]https://www.acmicpc.net/problem/18230📌 문제 탐색하기화장실 타일을 새로 교체하는데 2x1 ,2x2크키의 타일을 가지고 입력받은 2xN타일을 채우는데 이때 각각 타일의 예쁨수 ? 가 최대인 경우의 수를 찾아서 출력하는 문제이다. 📌 코드 설계하기1. (2xN) 크기의 안에 들어갈 수 있는 타일의 개수가 최대인 경우를 찾고 2. 타일의 종류에 따라서 - 가장 큰 예쁨값의 타일부터 입력(이 과정에서 예쁨값이 큰 순서대로 정렬처리하는게 필요할거 같음)해서 더하면 예쁨값의 최대값을 구할 수 있지 않을까 ?📌 가능한 시간복잡도 1. 배열을 정렬처리해야하니까 O(Aloga + BlogB)2. n개의 타일을 배치해야하니까 O(N) 따라서, 가능한 시간복잡도는 1,2를 더한..

[문제링크]https://www.acmicpc.net/problem/19941 📌 문제 탐색하기우선 1-N까지의 위치 중에서 i번째 위치하는 사람은 (N-K) 부터 (N+K)까지 위치로 이동이 가능하고 이 거리안에 있는 H를 먹을 수 있음. 주어진 배열에서 햄버거를 먹을 수 있는 사람의 최대 수를 출력하기 위해서는 2가지 조건을 만족해야함. 조건1. K거리 안에서 H가 이예 존재하지 않는 경우의 수를 사람의 수 ( = 입력받은 P의 개수 )에서 제거한다. 조건2. 조건1 이외에도 이미 주변에 다른 P가 H를 먹어버리는 중복되는 경우가 발생하므로 중복되는 경우들 COUNT해서 제거한다. 조건1과 조건2를 모두 만족하는 경우를 출력하면 정답이라고 생각함.📌 코드 설계하기1. 문자열을 배열으로 변환해서 저..

[문제링크]https://www.acmicpc.net/problem/2529 📌 문제 탐색하기k개의 부동호를 입력받았을때 0-9까지 숫자중에서 입력받은 k개의 부등호 숫자보다 1개 큰 k+1개의 서로 다른 숫자를 골라서 주어진 부등호 조건을 만족하는 숫자 조합들 중에서 가장 큰 숫자와 가장 작은 숫자를 출력하는 문제이다. 예제입력1을 보면 2 가 입력되었을때, 가능한 경우의 수는0 0 ( 숫자 0 중복 사용으로 불가능 ) 1 0 ( 가능 ) => 1201 1 ( 숫자 1 중복 사용으로 불가능 ) => 1212 1 ( 가능 ) => 231 2 0 ( 가능 ) => 230 ....8 7 ( 가능 ) => 897이런식으로 숫자조합이 생성되며 이때 조합 ..

[문제링크]https://www.acmicpc.net/problem/2210 📌 문제 탐색하기25칸으로 이루어진 숫자판에서 한번 탐색 시 6개의 숫자열을 만들어내고 , 이 숫자판에서 만들 수 있는 6개 숫자열의 모든 경우의 수를 출력하는 문제이다. ( 중복되는 동일한 숫자열은 제외한다. ) 📌 가능한 시간복잡도 가능한 시간복잡도를 생각해보면 숫자판의 모든 위치에서 시작 가능하기 때문에 25개의 모든 칸 탐색.이때 각각 탐색에서 6개의 숫자를 만들도록 5번 이동한다. 이동시 4가지 방향으로 이동이 가능하다. 정리 ) 각각 칸마다 5번 이동하면서 이동시 4개의 선택지를 가지고 있으므로 한칸에서 최대 4의 5승 즉 1024번의 탐색이 가능하다. 25칸을 가진 숫자판에서 탐색을 시작하므로 가능한 시간복잡도는..