Java10 정올 JAVA - 벽장문의 이동 (1409) 백트래킹 https://beta.jungol.co.kr/problem/1409?cursor=eyJwcm9ibGVtc2V0Ijo4LCJmaWVsZCI6MiwiaWR4Ijo1fQ== 1. rec(열어야할 벽장 위치, 비용(현재 벽장 위치 - 열려있는 벽장 위치), 열린 곳01, 열린 곳 02) 2. 비용이 구해놓은 최솟값보다 크면 더이상 탐색하지 않고 돌아간다. import java.util.Scanner; import java.util.ArrayList; public class Main { static int n; static int open1, open2; static int go; static int answer = 0x7fffffff; static ArrayList arr = new ArrayList(); s.. 2023. 5. 11. 백준 C++ - 상자넣기 (1965번) DP https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 1. 현재 상자보다 크기가 작으면서 담을 수 있는 상자의 개수의 최대값을 구합니다. #pragma warning(disable:4996) #include #include using namespace std; int arr[1001]; int DP[1001] = { 0, }; int n, ans; int main() { int n; scanf("%d", &n); for (int i = 1; i 2023. 4. 29. C++ - Greedy algorithm ( 헛간 고치기 ) 그리디 알고리즘이란? - 욕심쟁이 알고리즘, 탐욕 알고리즘으로도 알려져있다. - 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. ( 위키 백과 ) - 각 단계에서 최선의 선택을 한 것이 전체(전역)적으로도 최선이길 바라는 알고리즘 - 각 단계에서 최선의 선택을 하기위해 정렬을 동반하는 경우가 많다. 헛간을 고쳐보자 http://220.89.64.243/30stair/barn/barn.php?pname=barn 헛간 고치기 프로그램 명: barn 제한시간: 1 초 축사의 지붕과 문이 폭풍에 날아갔다. 우리 모두에 소가 있지 않은 경우 주어지는 판자 수로 소들이 있는 축사.. 2023. 2. 9. C++ - 큐, 너비 우선 탐색 (도망간 소 잡기) http://220.89.64.243/30stair/catch_cow/catch_cow.php?pname=catch_cow 도망간 소 한 마리를 잡아야 한다. 농부 존은 1 데이터, [1] -> 깊이 int freq[100010]; // 중복 방지 int main() { int n, k, temp = 0; scanf("%d%d", &n, &k); que[0][++rear] = n; // 농부 위치 삽입 que[1][rear] = 0; freq[que[0][rear]] = 1; while (front != rear) { temp = que[0][++front]; if (temp == k) { printf("%d", que[1][front]); return 0; } if (temp + 1 = 0 && !fr.. 2023. 2. 9. 백준 C++ - 스택, 괄호 (9012) https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 스택을 이용한 기본적인 알고리즘 문제이다. 접근 방법 1. '(' 열린 괄호가 들어오면 스택에 쌓는다. 2. ')' 닫힌 괄호가 들어오면 스택에 열린 괄호 하나를 빼낸다. 3. 마지막에 스택에 괄호가 남아 있거나 혹은 비어 있지만 빼내야 하는 경우 "NO" 출력 #include #pragma warning(disable:4996) char a[60], b[2][10].. 2023. 2. 9. DB 엔진 - 도메인 char, varchar2 테이블을 만들면서 칼럼의 도메인을 char 또는 varchar2로 설정한 적이 있을 것이다. 개인이 sql을 공부한하던가, 저장공간 대비 DB 사용공간이 적다면 두 도메인을 사용하는 데 신경 쓰지 않아도 되지만, 물리적인 디스크 내부의 공간을 효율적으로 사용해야 한다면 두 도메인 선택에 신중해야 한다. CHAR create table test( test1 char(10) ) / insert into test values('t1') char도메인을 사용하는 칼럼은 insert시 사용자가 정한 크기만큼 고정적인 공간을 할당한다. 위 코드 test테이블의 test1 칼럼의 't1'은 2byte 밖에 공간을 사용하지 않지만 물리적인 디스크 공간에 10byte만큼 고정적으로 사용할 수 있기 때문에 할당된 크기 내.. 2022. 12. 28. 이전 1 2 다음
