빙글빙글 돌아가는 맷돌

이미 해외연수 까지 다 다녀온 1월 30일에 작성해서 매우 대충.. 맨 밑에 한이음 수상 Tip도 있음! ICT 멘토링은 대상~은상까지는 필수적으로 엑스포에 참여해야한다.   2023 ICT 멘토링 엑스포는 세종대 컨벤션 홀에서 진행되었다.    한이음, 프로보노, 이브와 대상팀은 모여있고다른 팀들 보다 넓은 공간이 주어진다.  다른(금~은)상들은 플리마켓 부스 정도 크기 였음 부스를 돌면서 설명을 듣거나 체험을 해볼 수 있고설명을 듣고 받은 코인으로 인형 뽑기를 할 수 있다.  사진에서 보이듯 QR코드 google 설문지를 통해인기부스를 투표받는데 은근 부스가 바쁘고 정신이 없어서다들 안챙기는 허벌이니까챙겨먹기!  팀에 신세계 20만원권 줬음!  대상 판넬 정말 크다. 체감 다른 곳의 2배이상꽃다발은 ..

한이음은 자율형/산업체연계형/학점연계형으로 3가지 부문이 있는데 나는 자율형으로 신청하여 대상(과학기술정보통신부장관상)을 수상하였다.  참여한이음을 하게 된 것은 공모전과 대외활동에 관심이 많은 친구의 팀 구성 제안으로 하게되었고'그 친구랑 같이 하는 건 뭐든 좋아ㅎㅎ' 하는 나라서 바로 제안을 받아들여 하게되었다. 친구는 IoT직무를 희망하여우리의 주제는 '챗봇으로 스마트홈IoT 제어'로 진행하였다.  멘토님이 정해둔 주제로 신청한 것이였기에우리는 기본 설정이1. 슬렉/카카오톡/디스코드 등 챗봇을 만들 것2. 자연어 처리를 할 것이었기 때문에 우리가 주제에 대해 더 많이 구상할 것은 없었다.  예선, 1,2차 서류 작성한이음은예선, 1차 까지는 서류2차는 영상,3차는 시연이 중심이다.  서류는 한이음이..

직접 푼 것으로 틀릴 수 있음 주의 I. Red Black Tree: 1. 다음을 해결하여라 ① RedBlack tree에 A,L,O,R,I,T,H,M이 차례대로 insertion되는 과정을 나타내시오 ② ①에서 완성된 RedBlack tree에서 A,L,O,R,I,T,H,M이 차례대로 deletion되는 과정을 나타내시오 2. 다음을 해결하여라 ① RedBlack tree에 S,O,F,T,W,A,R,E이 차례대로 insertion되는 과정을 나타내시오 ② ①에서 완성된 RedBlack tree에서 S,O,F,T,W,A,R,E 이 차례대로 deletion되는 과정을 나타내시오 II. 2-3 트리 1. 다음과 같은 2-3 트리가 있다. 다음과 같은 동작이 순서대로 이루어질 때 2-3 트리 모양을 각각 그리..

1. 원소들이 다음의 순으로 배열에 저장되어 있다 12 70 30 20 55 25 1) 선택 정렬 12 70 30 20 55 25 12 25 30 20 55 | 70 12 25 30 20 | 55 70 12 25 20 | 30 55 70 12 20 | 25 30 55 70 12 | 20 25 30 55 70 12 20 25 30 55 70 2) 버블 정렬 12 70 30 20 55 25 12 30 70 20 55 25 12 30 20 70 55 25 12 30 20 55 70 25 12 30 20 55 25 | 70 12 20 30 55 25 | 70 12 20 30 25 | 55 70 12 20 25 | 30 55 70 3) 삽입 정렬 12 70 | 30 20 55 25 12 30 70 | 20 55 ..

2) T(n) = T(n-1) + 1 + T(n-1) = 2T(n-1)+1 여기서, T(n-1)은 n-1개의 원반을 옮기는데 필요한 이동 횟수입니다. 1은 n번째 원반을 옮기는 횟수입니다. 따라서, T(n)은 T(n-1)의 두 배에 1을 더한 값과 같습니다. 3) 점화식 T(n) = 2^n - 1을 풀면 T(n)은 얼마인지 구할 수 있습니다. 여기서, ^는 거듭제곱을 나타냅니다. 따라서, T(n)은 2^n - 1입니다. (0 표기법 사용)

1. 어떤 알고리즘의 크기 n인 모두 가능한 입력의 수는 n!이다. 충분히 큰 n에 대하여 "항상" 다음의 성질이 성립한다. 입력 중 100개에 대해서 알고리즘은 n^2에 비례하는 시간이 든다 입력 중 100개에 대해서 알고리즘은 n에 비례하는 시간이 든디 이외의 모든 입력에 대해 알고리즘은 nlogn에 비례하는 시간이 든다 Best case : n Worst case : n^2 Average case : nlogn 이 알고리즘의 수행시간이 다음과 같다고 주장하려한다. OX 및 이유 1) O(n^2)이다. : O, O는 점근적 상한 f(n) O 2. 하한의 개념이 포함되어 있는 것은? > Ω

재귀적 해법은 중복 호출 문제가 발생할 수 있다 -e.g. 피보나치 →동적 프로그래밍을 하면 해결할 수 있다. 동적 프로그래밍의 적용 요건 ①최적 부분 구조 -큰 문제의 최적 솔루션에 작은 문제의 최적 솔루션이 포함된다 ②재귀호출시 중복 -재귀적 해법으로 풀면 같은 문제에 대한 재귀 호출이 심하게 중복된다. 1) 행렬 경로 문제 -양수 원소들로 구성된 n×n 행렬이 주어지고, 행렬의 좌상단에서 시작하여 우하단까지 이동한다 -이동 방법 (제약조건) ① 오른쪽이나 아래쪽으로만 이동할 수 있다 ② 왼쪽, 위쪽, 대각선 이동은 허용하지 않는다 -목표 :행렬의 좌상단에서 시작하여 우하단까지 이동하되, 방문한 칸에 있는 수들을 더한 값이 최대가 되도록 한다 2) 돌 놓기 -3×N 테이블의 각 칸에 양 또는 음의 정..

가정: 상호배타적 집합만을 대상으로 하기에 교집합은 없다 Make-Set(x): 원소 x로만 이루어진 집합을 생성 Find-Set(x): 원소 x를 가지고 있는 집합을 알아냄 Union(x, y): 원소 x를 가진 집합과 원소 y를 가진 집합의 합집합 표현방법 : 연결리스트, 트리 1) 연결 리스트 -같은 집합의 원소들은 하나의 연결 리스트로 관리 -연결 리스트의 맨 앞의 원소를 집합의 대표 원소로 삼음 [정리 1] 연결 리스트를 이용해 표현되는 배타적 집합에서 무게를 고려한 Union을 사용할 때, m번의 Make-Set, Union, Find-Set 중 n번이 Make- Set이라면 이들의 총 수행 시간은 O(m + n log n)이다. 2)트리 -같은 집합의 원소들은 하나의 트리로 관리 -자식 노드..

레코드 record -개체에 대해 수집된 모든 정보를 포함하고 있는 저장 단위 (예) 사람의 레코드 주민번호, 이름, 집주소, 집 전화번호, 직장 전화번호, 필드 field -레코드에서 각각의 정보를 나타내는 부분 (예) 위 사람의 레코드에서 각각의 정보를 나타내는 부분 검색키 search key 또는 키 key - 다른 레코드와 중복되지 않도록 각 레코드를 대표할 수 있는 필드 -키는 하나의 필드로 이루어질 수도 있고, 두 개 이상의 필드로 이루어질 수도 있음 검색 트리 search tree -각 노드는 규칙에 맞도록 하나씩의 키를 갖고 있음 -키를 통해 해당 레코드가 저장된 위치를 알 수 있음 검색 트리 종류 ①자식 노드 수 -K진 검색 트리: 자식이 최대 k개 -이진 검색 트리(2개)/ 다진 검색 ..

1) i번 작은 수 찾기 -배열 A[p..r]에서 i번째 작은 원소를 찾는다 -선택 알고리즘의 수행 시간 범위 Ω(n): n개의 원소 각각을 한 번씩 보아야 함 O(nlogn): 정렬한 후 i 번째 원소를 고름 ∴nlogn~n -Quicksort 기반