프로젝트 구상 어느새 졸업을 목전에 둔 4학년이 되어버렸다. 우리학교에서는 1학기에 졸업작품 프로젝트를 진행하므로 지난 겨울과 겨울방학을 거쳐 조원들과 프로젝트 주제와 세부내용을 정리하는 시간을 가졌다. 결정된 주제는 "자동정리의자 및 제어 시스템" 으로 자율주행기술

자료구조 특강이라곤하지만, 사실 알고리즘을 이해하기 위한 필수과정이라고 말할 수 있을 것 같습니다. 왜냐하면 거의 모든 알고리즘에서 하나이상의 자료구조를 사용하기 때문입니다. 일단 저희는 알고리즘 소모임이니까 알고리즘에 대해서 말해보지 않을 수가 없습니다. 알고리즘 '

참고강의: 인프런 | 스프링 입문MVC = Model + View + Controller.view = 화면을 그리는 역할에만 집중controller = 비즈니스 로직, 내부 기능 구현등에 집중따라서 view와 controller를 따로 개발, 관리하는 것이유지보수,

참고강의: 인프런 | 스프링 입문이틀전쯤부터 빌드툴인 maven과 스프링에 대해서 공부하기 시작했습니다.깃헙에서 오픈 프로젝트를 클론받고 빌드 클릭! 과 동시에 실패...VM crash? 에러였고 스택오버플로우에서 1~2시간동안 헤맸지만결국 해결하지 못했습니다..po

오랜만에 일기를 쓰러왔습니다.. 하하..앞으로는 개인공부를 할 시간이 많아서(정확히는 그거밖에 할 게 없어서)포스팅이 많아질 것 같습니다.일단 내일 2시에는 현대모비스 알고리즘 대회 온라인 예선에 참가예정인데PS에 손 못댄지도 오래됐고, 경쟁률이 높은 대회라서큰 기대없

무려 2달만의 포스팅이 되었습니다...그동안 논건 아닌데.. 사실 논 것 같습니다.학교공부를 핑계로 개발공부도..PS도.. 놔버린 것 같아서 죄책감이 큽니다.암튼 최근 근황으로는 1.알고리즘 소모임 씨앗 1학기 활동을 모두 종료했습니다.비기너 4회, 시니어4회, 공통

오늘은 시니어 2주차 주제인 이분탐색, binary search에 대해 설명하려 합니다. 이분탐색은 가장 많이 활용되는 탐색법들 중 하나로, 가장 보편적이고 효율적인 알고리즘입니다. > 씨앗은 알고리즘 소모임으로, 주 마다 하나의 주제를 선정하고 강의를 진행합니다.

백준 1300번 : 링크문제를 이해해보자면, N x N 배열의 i행 j열의 들어있는 수는 i x j 라고 한다.이 수들을 모두 1차원 배열에서 오름차순 정렬을 할 때,1차원 배열의 K번째 수가 무엇인지 찾는 문제이다.꽤 까다로운 문제인 것 같다는 생각이 든다.브루탈적인

오늘은 시니어 2주차 주제인 그리디에 대해 설명하려 합니다. 그리디는 대표적인 알고리즘 계획법 중 하나로, 탐욕법이라고도 합니다. > 씨앗은 알고리즘 소모임으로, 주 마다 하나의 주제를 선정하고 강의를 진행합니다. 강의 후엔 주제에 맞는 예제를 풀어보고 연구하는 시간

백준 1339번 : 단어수학일단 문제에 문자들이 등장하면 살짝 쫄게되는 면이 있다. (나만그런가?)하지만 별로 어렵지 않다는 것을 금방 알아챌 수 있다.일정 개수의 영단어를 입력받는다.각 알파벳에 가중치를 9부터 0까지 부여할 수 있다.예를 들어, A = 1, B =

링크 : 백준 2437번 : 저울주어진 N개의 무게추들을 사용해서 측정할 수 없는 최소 무게를 출력하는 문제다.ex) 1, 2, 3, 10 이 주어진다면 7이 답이 된다.문제의 해결방법이 바로 떠오르지 않아서 일단 예시들을 생각해봤다.예를 들어, 입력으로 10, 1,

백준 1715번 : 카드 정렬하기각각 N장, M장인 카드묶음 A와 B를 합치기 위해선 N+M번의 비교가 필요하다고 한다.카드 묶음의 개수와 각각의 크기가 주어질 때, 두 묶음씩 골라 서로 합쳐나가면서하나의 카드묶음으로 만드는데 필요한 최소 비교횟수를 출력해야 한다.읽자

백준 1931번 : 회의실배정N개의 회의의 시작시간과 종료시간를 입력받고한 개의 회의실에서 진행할 수 있는 회의의 최대 개수를 출력하는 문제입니다.대표적인 활동 선택(Activity Selection)유형의 문제로 그리디 알고리즘을 사용하는 문제입니다.일단 그리디 알고

활동 중 메모진행장소 : 2공학관 314호진행시간 : 19 : 08 ~ 20 : 45참여자 : 21명학년분포 :18학번 1명 / 19학번 6명 / 20학번 9명21학번 1명 / 22학번 2명 / 23학번 2명질문분포 : 10844(쉬운계단수) 5명1003(피보나치) 4

안녕하세요. 한국기술교육대학교 알고리즘 소모임 씨앗 23년도 회장 은재민입니다. 오늘부터 3주동안 씨앗 활동 내용을 업로드할 예정입니다. 중간고사가 끝난 후에 나머지 4,5,6주차 활동을 진행하고 업로드하겠습니다. > 씨앗은 알고리즘 소모임으로, 주 마다 하나의 주

백준 2629번 임의의 무게를 주어진 추와 양팔 저울을 이용하여 측정할 수 있는 지 확인하는 문제입니다. 예를 들어, 1g과 4g의 추가 있을 때 잴 수 있는 무게는 1g,&nbsp3g,&nbsp4g,&nbsp5g입니다. 이번엔 M개의 무게추가 왼쪽 저울에 올라가

문제 : 백준 1256번일단 브루탈하게 'a'부터 'z..aa...'까지 문자열들을 모두 구한다는 것은 시간은 물론이고 공간적으로도 불가능하다. (K는 10억이하;;)그래서 K번째까지 문자열들을 만들고 탐색해서 출력하는 것, 조합식등은 폐기.다음으론 DP를 떠올렸다.

백준 12100번 : 2048(Easy) 백준 12100번은 한때 정말 유행했던 2048게임을 약간 변형시킨 문제다.입력으로 최초 보드에 대해 최대 5번 상,하,좌,우 방향으로 게임을 진행한 후 나올 수 있는 가장 큰 숫자를 찾는 문제이다. 1. 알고리즘 설계 : 가

대부분의 그리디 문제와 같이, 그리디 문제임을 파악하는 것과 구현코드가 문제가 되는 문제입니다. 알고리즘 설계 이 문제에서 가장 중요한 부분은, 플러그의 교체 시기입니다. 플러그의 교체는 언제 일어날까요? 당연히 멀티탭에 남은 자리가 없는 상태여야 합니다. 그렇다면

그래프에 대해 공부하기 시작할 때, 가장 먼저 짚고 갈 내용은BFS(너비우선탐색) 와 DFS(깊이우선탐색)일 것이다.가장 보편적이고 다양하게 사용되는 알고리즘들 중 하나이기 때문이다.BFS, DFS에 대한 설명을 어떻게든 해보려고 교재도 뒤져보고 공부했던 파일들을꽤 찾