본문 바로가기

전체 글207

컴퓨터공학 종합설계 (캡스톤설계) 최종 결과물 GitHub link: 링크 kchung1995/FoodRecommendation 인하대학교 컴퓨터공학과, 컴퓨터공학 종합설계 과목에서 진행한 프로젝트. Contribute to kchung1995/FoodRecommendation development by creating an account on GitHub. github.com 2020년 1학기에 진행했던 종합설계 과목 최종 결과물입니다. 시작할 때 계획했던 부분과는 상당 부분 달라졌는데... 당초 기획은 사람들마다의 식습관을 딥 러닝으로 분석하여, 개인이 더 좋아할 만한 음식을 추천해 준다. 이를 모바일 앱으로 구현한다. 결과물은 개인마다 몇 가지 음식에 대해 평가를 1~5점으로 받는다. 이를 바탕으로, 비슷한 연령대, 성별 등의 다른 사람들이 좋.. 2020. 10. 3.
2020 상반기 카카오 채용전환형 인턴 코딩테스트 1번 문제 복기 올해 5월 초에 올라왔던, 상반기 채용전환형 인턴 코딩테스트 복기입니다. 해당 코딩테스트 관련 카카오블로그 글: 링크 지금도 저는 많이 부족하지만, 저 당시에는 코딩테스트를 아예 준비한 적 없는 상태에서 경험 삼아 코딩테스트를 보았습니다. 제 코드를 보시면 굉장히 지저분해 보인다는 느낌을 받으실 겁니다. 특히 그렇게 느꼈던 부분이 solution 함수인데, while loop 내에서 경우의 수마다 비슷한 코드를 계속 써 넣다 보니, 가독성이 떨어지고 실수가 생기기에도 좋은, 굉장히 비효율적인 코드를 작성하고 있다고 느꼈습니다. 당시엔 알면서도 그냥 진행했습니다. 이걸 도로 수정해서 제한시간 내에 더 깔끔하게 만들 자신이 없었어요 ㅠㅠ... 함수는 기본으로 주어진 solution 함수, 그 외에 현재 손가.. 2020. 10. 3.
인공지능 - Matrix Multiplication and Neural Network Introduction Link: github 이번 학기 인공지능 수업에서 실습하는 내용을 올립니다. 기초적인 neural network를 공부하는 실습 내용을 담았는데, 내용이 전부 영어입니다. 한국어로도 올릴까 싶지만 단순히 제가 공부한 것을 기록하는 용도이므로 그대로 두도록 하겠습니다. **이하 이론 내용 추가 예정** 2020. 10. 3.
알고리즘 공부를 위해 책을 구입했습니다. 프로그래밍 대회에서 배우는 알고리즘 문제해결전략. 알고리즘 문제 해결 전략 프로그래밍 대회에서 배우는 알고리즘 문제 해결 전략, 구종만 지음, 인사이트, ISBN 978-89-6626-054-6 새 소식 책 소개 은 새로운 알고리즘 책입니다. 종이에 적힌 의사코드 book.algospot.com 지난 번에 이 책의 2권에 나오는 내용을 살펴보고 정리해서 글로 올린 적이 있습니다. 당시에는 학교 도서관에서 2권만 빌려서 이 책이 어떤 책인가 살펴보는 느낌이었는데, 책의 구조가 맘에 들고, 또 실제로 알고리즘 문제 푸는 능력을 기르기에도 좋아 보여서 구입하게 되었습니다. 알고리즘 문제 풀이 경험이 거의 없는 저로써는, 이 책을 깊이 있게 정독하는 것이 좋아 보입니다. (학교 3학년 전공과목에 문제해결기법 이.. 2020. 6. 6.
비트마스크 (Bitmask) 연산 "프로그래밍 대회에서 배우는 알고리즘 문제해결전략", 16장. 비트마스크 를 읽고 공부한 것을 기반으로 작성하였습니다. 우리가 사용하는 컴퓨터의 자료는 모두 2진수를 기반으로 이루어져 있습니다. 컴퓨터가 2진수를 이용한다 함은 보통은 컴퓨터를 사용하는 사람, 즉 우리에게는 큰 상관이 없지만, 프로그램 작성 시 연산 시간과 공간적 효율을 고려한다면 이진수를 직접 다루는 것이 효율적일 것입니다. 이러한 목적으로 이진수 표현을 자료구조로 쓰는 기법을 비트마스크 (bitmask) 라고 합니다. 비트마스크 기법은 아래와 같은 이점을 가진다고 합니다: 더 빠른 수행 시간. 대부분 O(1) 의 시간복잡도를 가져, 통상적인 다른 자료구조보다 훨씬 빠른 연산속도를 자랑합니다. 다만 비트마스크를 사용하는 경우 원소의 수가.. 2020. 5. 29.
2020 카카오 인턴십 for Tech developers 불합격 제가 가장 가고 싶은 회사 카카오. 2020 카카오 인턴십 for Tech developers - Data Science (Machine Learning/Algorithm) 분야에 지원했었어요. 감사하게도 이번에 코딩 테스트까지 볼 수 있는 기회가 있었고 5문제 중 1문제를 풀었지만 탈락하고 말았네요. 다른 회사와는 다르게 모두가 코딩테스트를 볼 수 있고, 또 코딩테스트 결과를 바탕으로 면접 대상자를 가리는 점이 맘에 들었습니다. 프로그래머스를 통해서 코딩 테스트를 온라인으로 보는 것도 새로운 경험이었고 스스로의 부족한 점도 배우는 등 얻어가는 것이 정말 많네요. 정보처리기사 실기 시험이 끝나고, 졸업과제도 마무리되는 6월 말부터는 알고리즘 공부에 쭉 매진하려고 해요. 이번에 몇 주 정도 공부해서 한 문.. 2020. 5. 22.