개발 이야기

정렬 알고리즘은 다양하게 존재합니다. 대표적은 정렬 알고리즘인 합병정렬은 분할정복법를 사용하는 Sort 알고리즘입니다. 분할정복법은 분할, 정복, 합병으로 나눠 작업 합니다. 분할 : 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 정복 : 각각의 작은 문제를 순환적으로 해결 합병 : 작은 문제의 해를 합하여(merge) 원래 문제를 대한 해를 구함 Merge sort는 두 배열을 합병정렬하는 방법입니다. 그림을 참고하시면 좀 더 이해하기 편하실 것입니다. 수도코드 mergeSort(A[], p, r) //A[p ... r] 을 정렬한다 { if (p < r) then { q

정렬 알고리즘 중 Bubble, Insertion, Selection Sort 의 개념 및 코드로 어떻게 표현하는지 공유드립니다. Bubble sort Bubble Sort은 두 인접한 원소를 검사하여 정렬하는 방법입니다. 냇가에서 물고기 잡을 때 물고기 몰이 하는 것처럼 앞에서부터 마지막 항목까지 인접한 두 항목을 비교해서 정렬하는 방법입니다. 수도코드 bubbleSort(A[], n) 배열 A[1..n] 을 정렬한다. { for last

2019년 유치원 임용고시 추가 시험으로 인하여 고시문헬퍼를 사용하시는 분들이 증가하고 있습니다. 이메일과 앱스토어 또는 구글플레이 스토어에 질문을 올려주시는 분들이 있는데요. 고시문헬퍼를 사용하면서 발견된 버그를 적어주시면 답변 드리겠습니다. 고시문헬퍼 주의사항 고시문헬퍼 사용하는 문의 중에 대표적인 음성 안나오는 이슈에 대한 해결방법을 공유드리겠습니다. ▣ 음성이 안나와요. 고시문헬퍼의 기능 중 하나인 고시문을 읽어주는 기능이 있습니다. 다음 조건이 만족한지 확인 해주세요. ▶ 디바이스(갤럭시, 아이폰 등) 의 현재 언어가 '한국어'로 설정되어 있는지 확인합니다. ▶ 미디어 볼륨이 켜저 있는지 확인합니다. ▶ 한국어와 볼륨이 켜져있어도 안될 시 디바이스를 재부팅하여 증상을 다시 확인합니다. 고시문헬퍼..

링크헬퍼 1.0.6 업데이트 사항에 대해 공유드리겠습니다. 공유하기 카테고리 순서 변경 공유하기로 링크모아에 즐겨찾기 추가 시 카테고리 목록 순서가 사용자가 변경한 순서로 변경되었습니다. 카테고리 등록 순서에서 사용자 지정 순서로 카테고리가 정렬되어 보다 편하게 링크를 구분하여 입력할 수 있습니다. 디자인 업데이트 링크헬퍼 디자인이 개선되었습니다. 기존에 링크 이름만 보였던 화면에서 링크 주소와 타이틀 썸네일까지 확인할 수 있어 보다 명확하게 웹사이트를 관리할 수 있습니다. 데모영상 간단히 앱 소개 데모 영상을 준비했습니다. 정리 이번 업데이트로 디자인과 편리성이 개선되었습니다. 개선된 링크모아로 자신만의 즐겨찾기 환경을 만들어보세요.

코딩 교육의 중요성이 시간이 지날수록 커지게 되는 시점에서 코딩교육을 왜 등장하였고 대표적인 툴이 무엇이 있는지 공유하는 시간을 갖으려고 합니다. 코딩교육을 왜 등장하였는가?애플 창업자 스티브 잡스는 코딩교육에 대해서 이렇게 언급했습니다. "모든 국민이 코딩을 배워야 합니다. 코딩은 생각하는 법을 가르쳐주기 때문입니다." - 스티브잡스 (애플 창업자) 여기서 코딩은 생각하는 법을 가르쳐준다는 말을 다르게 표현하자면 컴퓨팅 사고 로 표현할 수 있습니다. 컴퓨팅 사고는 무엇일까요? '국민들이 모든 분야의 문제를 새로운 방향으로 생각하여 수월하게 해결할 수 있게 돕고자 합니다. - 위키 백과' 문제를 푸는데 있어서 다양한 시선으로 접근할 수 있는 사고력을 길려주는데 코딩교육이 도움이 준다고 생각됩니다. 201..

Recursion으로 먹집합을 구성해보겠습니다.멱집합이란? 모든 부분 집합을 모은 집합을 의미합니다. 멱집합 A가 존재한다고 할 때 A을 나타내는 기호는 P(A) 나 이다. 예를 들어, { A={1,2}} A = {1, 2} 의 멱집합은 P(A) = {공집합, {1}, {2}, {1,2}} 이다. 멱집합의 특징을 고려해서 다음과 같이 규칙을 만들 수 있습니다. 규칙 1. 부분집함을 구성 시 부분집합의 각 요소는 포함 하는 경우와 포함하지 않는 경우로 나눈다. 규칙 2. 공집합도 집합으로 구분되며, P(A)는 2^A이다. 규칙 1을 그래프로 표시하면 다음과 같이 표시할 수 있습니다. 가장 상단부터 해서 왼쪽은 포함되지 않는 것, 오른쪽은 포함된 것으로나눠서 표시한 그래프입니다. 각 원소의 포함 여부를 저장..

링크헬퍼는 무슨 앱인가요?링크를 어떻게 관리하고 계신가요? 아직도 '내게 보내기'로 링크를 관리하시나요? 링크모아는 복잡하게 쌓여있던 링크들을 한눈에 정리해서 볼 수 있도록 마음에 드는 'URL을 저장, 관리'할 수 있는 앱입니다. 또한, 필요에 따라 원하는 카테고리를 만들어 링크를 깔끔하게, 한눈에 볼 수 있습니다. 링크헬퍼 100% 활용하는 방법■ AppStore에서 링크헬퍼 를 검색하여 앱 설치합니다. ■ 링크모아 실행 > 설정 > 카테고리 관리에서 나만의 카테고리 설정을 구성합니다. ■ 추가하고 싶은 링크를 '공유하기' 기능을 활용하여 저장합니다.※ 이미지, 동영상 파일은 공유하기 대상에서 제외되어 정상적으로 등록 안 될 수 있습니다. ■ 설정 > iCloud 연동 기능을 활성화하면 사용자의 본인..

미로찾기(Decision Problem)Decision Problem 답이 yes or no 인 문제 미로 찾기에 대해서 알아보겠습니다. 현재 위치에서 출구까지 가는 경우는 2가지로 나눠집니다. 1) 현재 위치가 출구 2) 이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 경로이것을 수도 코드로 표현하면 다음과 같습니다. 수도코드boolean findPath(x,y) if (x,y) is either on the wall or a visited cell //1) return false; else if (x,y) is the exit // 2) return true; else mark (x,y) as a visited cell; // 3) for each neighbouring cell(x',y'..