1. SELECT (1) 모든 레코드 조회하기 SELECT * FROM ANIMAL_INS; (2) 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC; (3) 아픈 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION='SICK' ORDER BY ANIMAL_ID; (4) 어린 동물 찾기 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE INTAKE_CONDITION!='Aged' ORDER BY ANIMAL_ID; (5) 동물의 아이디와 이름 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS ORDER BY AN..

문제 푼 소감 : 흔한 별찍기 문제 문제 풀이 : 세로만큼 첫번째 for문이 돌고 가로만큼 두번째 for문이 돌면서 별을 찍으면 된다. #include using namespace std; int main(void) { int n, m; scanf("%d %d", &n, &m); for(int i=0;i

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 입력예제 1 5 3 7 8 6 2 9 4 출력예제 1 4 풀이 - 숫자 사이의 간격은 중요하지 않음(헷갈렸던 부분) - 수열의 최대 길이가 이 문제에서 구하고자 하는 것이다. - 수열을 구성할때는 1 2 3 4 처럼 마지막 수보다 앞의 수들이 작게 구성한다. dy[1] = 5 , 길이 1 dy[2] = 3, 길이 1 dy[3] = 3,7 / 5, 7 , 길이 2 dy[4] = 8이기 때문에 앞에 7을 구성하는 길이+1(이때 1이 붙는 이유는 8이 하나 붙기 때문)이 된다, 길이 2+1 = 3 여기서 규칙을 찾으면 (1) 해당 인..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 - 네트워크 선 자르기와 같은 방식으로 풀면 되는 문제 - 점화식을 구하면 f(n)=f(n-2)+f(n-1) - 메모이제이션을 통해 하나씩 값을 기록해 가며 DFS함수를 사용한다 #include #include int arr[101], n; int DFS(int L){ if(arr[L]>0) return arr[L]; if(L==1 || L==2){ return L; }else{ return arr[L]=DFS(L-2)+DFS(L-1); } } int main(){ scanf("%d", &n); printf("%d\n", DFS(n)); return 0; }

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 (1) Bottom Up : 작은문제부터 큰 문제로 키워나간다 - 주어진 길이의 네트워크 선을 자르는 방법을 탐색한다. - 길이가 1이라면 1가지, 길이가 2라면 1+1/2+0으로 2가지 => 이런 기본값들은 dy배열에 저장해놓고 시작한다. - 길이가 3이라면 1+1+1, 2+1, 1+2 => 3가지 => dy[1]+dy[2] - 점화식을 구하면 f(n)=f(n-2)+f(n-1) #include #include using namespace std; int dy[50]; //DP1. 네트워크 선 자르기(Bottom-Up) //작은 문제 > 큰 문제로 확대 int main(){ ..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 기존에 풀었던 BFS보다 난이도가 상당하다. 1. Loc의 operater - 최소힙을 이용해 거리가 작은 순으로 정렬 - 심바는 토끼가 여러마리 있을 때 가장 가까운 거리>거리같을때는 위쪽 > 같은 행이라면 왼쪽으로 이동한다. => 코드의 if문 (1) 거리가 같지 않을 때는 거리가 작은순으로 정렬 (2) 거리가 같고 행이 다를 경우 위쪽 (x가 작으면 위쪽) (3) 거리가 같고 행이 같을 시 왼쪽 (y가 작으면 왼쪽) 2. map에서 해야할 처리 (1) 입력을 통해 토끼, 심바의 위치를 받고 9가 입력될 시 simba의 x, y좌표에 i, j값 입력 (2) 이후 해당 좌표..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 - 토마토가 다 익는 날짜를 출력하는 문제 - tom 배열에 입력을 받고 1일때마다 큐에 넣는다. (큐에는 Loc 형이 들어가서 (x, y)형태로 저장이 된다.) - 상하좌우 탐색 하는데 새로구한 좌표에 들어있는 값이 0일때만 경계 안에 있는지 확인 후 큐에 넣어준다. - 큐에 넣은 후 해당 배열의 값을 1로 만들고(check) - dis배열(해당 좌표의 토마토가 익는 날짜수를 갖고 있음)의 카운트를 dis[tmp.x][tmp.y]에 들어있는 값+1로 한다. - 플래그 f를 사용해 tom배열에서 0이 있는지 검사 => 0이 남아있으면 f=0으로 변경 => -1출력 - f=1이..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 문제는 비공개로 입력예제와 출력예제만을 가지고 포스팅 풀이 - 앞서 푼 섬나라 아일랜드 문제와 매우 유사한 BFS 문제 - 상하좌우 좌표를 배열로 미리 명시해 두고 이동할 좌표를 계산해 놓아야 함 - 첫 위치를 큐에 넣고 map[1][1]=1로 체크 한다. - 큐의 첫번째 요소를 tmp에 저장해 놓고 Q에서 pop한다. - 4번의 반복으로 상하좌우 좌표값을 xx, yy로 만들며 0(도로)인 곳을 탐색 => 이때 좌표가 정해진 7*7을 벗어나지 않도록 if문 안에 조건 추가 - 만약 도로라면 dis배열의 값을 업데이트하는데 이때값은 dis[tmp.x][tmp.y]+1의 값을 가짐 #..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 - queue를 이용한 BFS 문제 - 좌표 => Struct를 사용해 저장한다. - 상하좌우대각선 => dx, dy 활용해 좌표를 먼저 구한후 배열에 대입한다. - 섬을 발견하면 일단 큐에 넣고 그 섬의 위치는 0으로 만든다. - 그 섬과 연결된 섬을 찾기 위해 상하좌우대각선의 좌표들을 탐색해 큐에 넣는다. 큐에 넣은 후에는 그 위치에 0을 항상 표시해준다. - 큐가 비면 연결된 하나의 섬을 찾았다는 것이고 카운트가 하나 증가한다. #include #include #include using namespace std; int n, map[30][30], cnt=0; int d..

인프런 - it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비 강의를 바탕으로 공부한 내용입니다. 풀이 - 앞서 풀었던 조합을 이용해서 피자 가게를 선별한다. - 모든 가게를 선별하면 ch배열에 선별한 피자가게 번호가 들어간다. - 이때 레벨은 m과 같아지고 집 선택한 피자가게(m개) 거리를 구하는데 이 중 가장 작은 값을 dis에 저장 한 후 sum에 더한다. - 모든 집의 최소 피자배달거리들이 sum에 저장되고 이 때 sum은 도시의 피자배달거리가 된다. - 한 개 경우(L==m)의 도시의 피자배달거리를 구하면 res와 비교해서 작으면 res를 업데이트 한다. #include #include #include using namespace std; vector hs; vecto..