1. 문제 인식하기 딥페이크(Deepfake)란, 인공지능 기술인 딥러닝(deep learning)과 ‘가짜’를 의미하는 단어인 페이크(fake)의 합성어로, 인공지능 기술을 이용하여 진위 여부를 구별하기 어려운 가짜 이미지나 영상물을 뜻한다. 그런데 이런 딥페이크를 이용한 가짜 뉴스가 인터넷에서 급속히 퍼지고 있어 사회적으로도 많은 사람들에게 혼란을 주고 있다. 게다가 더욱 중요한 것은, 이러한 딥페이크 기술이 인공지능 기술이 급속히 발전함에 따라 덩달아 같이 발전해 이제는 사람의 눈으로는 도대체 어떤 사진이 진짜이고, 어떤 사진이 딥페이크 기술로 합성된 가짜 사진인지 판별할 수 없을 정도로 그 기술이 발달했다는 것이다. 따라서 이러한 문제에 미리 대비하는 차원에서 라는 이유도 있지만, 근본적으로 딥러..

1. 문제 인식하기 정보과학에서 '정렬'에 대해 배우던 도중, 그 개념이 글과 매우 간단한 그림으로만 되어있어 정렬을 수행해내는 그 과정이 잘 와닿지 않았고, 잘 이해가 되지 않아 외우는 방식으로 공부를 할 수 밖에 없었다. 마찬가지로 대다수의 사람들이 처음 정렬을 배운다면 잘 이해가 되지 않아할 것이다. 따라서 이를 해결 하기 위해 정렬에 대해 제대로, 깊이 이해할 수 있도록 정렬을 시각화해주는 프로그램이 있으면 참 좋겠다고 생각했고, 그러한 프로그램을 제작하기로 하였다. 2. 조사계획 설정 및 수행하기 (1) 주제 이번에 정보과학 시간에 원하는 것을 시뮬레이션 할 수 있도록 도와주는 프로그램인 Processing 이라는 것에 대해 배우고 있어, 이를 이용해 정렬을 수행하는 과정을 직접 시각화해보면 좋..

빛나는 스포트라이트, 그 아래에 감춰져 있던 문제는 ... [백준 1260번] DFS와 BFS 였구나! Ⅰ. 문제 선정 과정 탐색 기반 설계 중 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)에 관한 개념을 잘 응용시킬 수 있는 문제로 무엇이 있을까 찾아보다가 이 문제가 가장 개념을 적용시키기에 적합하다고 판단해 선정하게 되었다. Ⅱ. 자료구조 선택 BFS와 DFS를 사용하는 만큼, 또 문제에서 입력 조건으로 그래프(정점의 개수와 간선의 개수, 탐색을 시작할 정점의 번호, 간선이 연결하는 두 정점의 번호)에 관한 여러 정보를 주므로 그래프를 자료구조로 사용하게 되었다. Ⅲ. 자료구조 개념 설명 그래프란, 정점(node)과 간선(edge)로 이루어진 자료구조이다. 그래프 관련 용어 가. 정점(Verte..

오늘의 문제는 뭘얼~~~~까용? 오늘은 CODEUP 3202번 트리의 전위 순회(자료구조 속성) 이었구나! 문제 설명 사용자로부터 입력받은 임의의 문자열을 토대로 완전 이진 트리를 구축하고 전위 순회를 통해 각 노드들의 값들을 출력해내는 문제이다. 트리에 대해 아무것도 모르는 상태에서 시작했다보니 생각보다 많은 애를 먹기도 하였따. 그런데 트리란 무엇인가. 트리란, 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조이다. 이름 그대로 그냥 자료를 관리하기 위한 것들 중 하나라고 생각하면 된다. 이는 (자료 구조)트리 중 하나로, 생긴 것도 정말 단순하게 생겼다. 맨 위의 2는 루트 노드, 7과 5는 그것의 자식 노드이다. 참고로 완전 이진 트리란 맨 밑 층을 제외한 트리의 모든 층이 완전히 채워져 있으..