24 posts
최근 사고력의 향상을 위해서 꾸준하게 알고리즘 문제를 풀어보고 있다. 당연 필자가 가장 자신있는 언어라고 생각하는 파이썬을 응용하고 있는데 시간초과가 생각보다 많이 발생했다. O(1)로 접근할 수 있는 요소를 O(n)으로 접근하는 등 기본기의 부족으로 인함으로 보였다. 그리하여 파이썬의 각 자료형의 연산에 대한 복잡도를 어지간하면 숙지해 놓으려고 한다. 출처 : https://www.ics.uci.edu/~pattis/ICS-33/lectures/complexitypython.txt 리스트자료형 리스트의 …
RESTful API와 프론트엔드 프레임워크의 도입으로 서비스형 블로그의 발전을 시도하고자 하였다. REST API의 개념과 Django REST Framework의 구현에 대해 학습하였으며, HTTP Method와 Content-type을 알아내고 적절한 응답을 하는 것을 DjangoRESTframework로 구현할 수 있다는 것을 알게 되었다. 프레임워크의 도입은 구현을 간단하게 만들어주며, 코드의 재사용성을 높이고 프론트엔드와 백엔드의 완전한 분업이 가능하다는 장점이 있다.
오늘 할 일 알고리즘 1문제 SPA 프로젝트 진행 프로그래밍 관련 영상 리뷰해보기 알고리즘 1문제 오늘의 문제: https://app.codesignal.com/arcade/intro 친구의 추천으로 위의 사이트에 들어가 intro 1,2,3번 문제를 풀었다. 앞으로 이곳의 문제를 좀 풀어보려고 한다. 문제도 영어로 되어있어서 녹슬어있는 영어실력에 기름칠도 할 겸. 원어라 문제수도 많고 종류도 다양해보여서 기존의 Programmers는 잠시 중단할 예정이다. …
오늘 할 일 알고리즘 1문제 SPA 프로젝트 진행 프로그래밍 관련 영상 리뷰해보기 알고리즘 1문제 오늘의 문제 : 문자열 내 p와 y의 개수 솔루션 : GitHub SPA 프로젝트 진행 SPA Project 개발 노트 프로그래밍 관련 영상 리뷰해보기 오늘의 영상 : 테크보이 워니 - 개발자의 포트폴리오 - 취업을 위한 포트폴리오 완벽 가이드 …
오늘 할 일 알고리즘 1문제 SPA 프로젝트 프로그래밍 관련 유튜브 리뷰해보기 알고리즘 1문제 오늘의 문제 : 구명보트 Github SPA 프로젝트 [SPA Project] 개발노트 프로그래밍 관련 유튜브 리뷰해보기 오늘의 영상 : VELOPERT 최초 공개?! React계의 문익점이 말하는 프론트엔드 개발 React의 아버지 Velopert님의 인터뷰 영상이 있길래 가져와봤다. 전체적으로 React의 장점을 나열해 놓은 …
오늘 할 일 알고리즘 1문제 velopert님의 React Router 강의 수강 SPA 프로젝트 최대한 진행해보기 알고리즘 1문제 오늘의 문제 : 가장 큰 수 Programmers GitHub 필자는 매일 알고리즘을 1문제씩 풀고있는 스터디에 참여중이다. 그리고 얼마전부터 level 1에서 level 2로 올렸는데 하루하루 문제푸는게 쉽지가 않다. 오늘은 스터디를 시작한 후 첫 실패작이다. 테스트 케이스에만 …
오늘 할 일 알고리즘 1문제 Javascript Array 메소드 공부 SPA 프로젝트 주제 선정 프로젝트 최대한 진행해보기 기업 리뷰 1곳 프로그래밍 관련 유튜브 영상 1개 리뷰 알고리즘 1문제 GitHub Math.floor(x) : x보다 작은 정수중 최대값을 return Javascript Array 메소드 공부 Javascript Array Method 정리 SPA 프로젝트 주제 선정 고민을 많이 했는데 …
오늘 할 일 알고리즘 1문제 (programmers level 2로) Node.js 공부 최대한 해보기 기업 리뷰 1곳 프로그래밍 관련 유튜브 영상 1개 리뷰 알고리즘 1문제 GitHub array.some 개념을 사용하여 풀었다. Node.js 공부 최대한 해보기 이건 진짜 변명이 아니라 지금은 Node.js 할 떄가 아닌것 같습니다.. 그 어제 TodoList 프론트를 짜는데 생각대로 척척 짜지지가 …
오늘 할 일 알고리즘 1문제 위솝 이력서 작성해보기 토이프로젝트 프론트 완성 Node.js 공부 시작. Mongo DB, Oracle, MySQL등의 차이점 알아보기 코딩관련 유튜브 영상 리뷰해보기 알고리즘 1문제 이거 외않되?; 정확한 답을 원했나보다 return `김서방은 ${answer}에 있다`로 마지막줄을 수정해줬더니 성공했다. 내일부터는 난이도를 좀 올려볼까 고민중이다. Github 이력서 작성해보기 이력서를 작성해보려 다시 홈페이지를 …
오늘 할 일 알고리즘 2문제 1문제 졸업 작품 GitHub 정리 about me 포트폴리오 완성하기. 새 토이 프로젝트 구상(구체적으로) 기업 1개 자료조사 알고리즘 수박수박수 문제 숨도 안쉬고 15초만에 풀고 만족스러워하며 실행을 눌렀음 answer.join('') 을 이용하여 배열을 합쳐 해결. Github 졸업작품 GitHub 정리 Github about me 포트폴리오 완성하기. https://yoyounn18.github.io/react-profile-final/ 새 토이 프로젝트 …
미친놈 필자는 현재 병에 걸려있다. 일정이 없어진 1.14 부터 현재까지 아무것도 안하고 시간만 보냈다. 무슨 병인지는 몰라도 심각한 병인것은 틀림없다. "그게 뭐 어때서" 라고 생각하는 사람들도 있지만, 필자는 현재 20대에서 가장 중요한 시기 (필자는 2020.02 졸업 예정자)라는 것을 고한다. 미친게 분명하다. 무엇이든 바꿔야만 한다. 무엇을 해야할까를 고민을 해본 결과 뻔하게도 …
Hello, React React로 Hello World를 출력해보자. 기본적인 설치 방법과 사용 방법을 기록하기 위해서 작성한다. How to install npm install -g create-react-app How to make application create-react-app hello-world 위 명령어를 이용하여 애플리케이션을 생성할 수 있다. 생성된 디렉터리 아래 src 내부의 모든 파일을 지운 뒤 index.js와 index.css를 생성하고 index.js에 아래와 같은 내용을 …
Docker 아직 도커를 잘 모르는 상태로 작성하였음을 감안해주시길 바라며 내용은 주기적으로 바뀌거나 추가됩니다. 또한 Ubuntu 20.04 LTS 기준으로 작성되었음을 안내드립니다. *설치를 제외한 모든 명령어를 동일하게 사용할 수 있습니다. 설치 sudo apt-get install docker docker-compose Docker 설치 후 아무런 작업이 안해줬다면 권한의 문제로 sudo를 지속적으로 붙여 사용해야 하는데 이 경우 아래 …
Pythonic은 파이썬스러운 코드를 의미하며, 가독성을 높이기 위한 가이드라인인 PEP 8을 따르는 것이 중요하다. 코드 구문을 한 줄에 하나씩 작성하고, private 속성은 _(언더스코어)를 사용하여 표현하며, early return 방식을 사용하는 등의 규칙이 있다. 또한 lambda와 filter, map 활용, with open을 사용하는 등의 방식도 추천된다. PEP 8을 준수하는지 확인하기 위해 pep8을 사용할 수 있다.
Rust가 추구하는 것은 C, C++보다 빠르거나 동등한 속도를 내면서도 Python 혹은 JavaScript 처럼 안정적인 것이었고 현재 러스트는 빠르고 안정적인 언어로 높이 평가 받고있다. 러스트는 어떻게 이러한 목표를 달성할 수 있었을까? 메모리 관리언매니지드 언어컴파일 언어에 속하는 C 혹은 C++는 프로그래머가 메모리를 제어한다. 프로그래머의 역량에 따라 속도 및 안정성에 많은 영향을 받는다. …
각 프로그래밍 언어의 특징 및 패러다임에 대해서 분석하고 컴파일러와 인터프리터의 작동 원리 및 차이점을 아직 제대로 모르는 것 같아서 다시 복습하고자 한다. 내용들은 대부분 프로그래밍 언어 개념(원유헌), 클린 아키텍처(로버트 C. 마틴)에서 참고하였다. 프로그래밍 언어먼저 프로그래밍이란 무엇이고 프로그래밍 언어란 무엇일까? 필자가 생각하기에 프로그래밍이란 특수한 목적을 달성하기 위한 동작이 모여진 프로그램을 만드는 …
C++의 전처리기(preprocessor)에 대한 설명과 #include, #define, #if, #ifdef, #ifndef, #else, #elif, #endif 등 다양한 전처리기의 사용 방법에 대해 다루고 있습니다. 또한 #define과 const의 차이점에 대해서도 설명하고 있습니다.
지난번에 C++의 기초적인 문법이나 조건문 반복문에 다해서 다뤘습니다. 이번에는 해당 문법을 좀 더 활용할 수 있는 주제들을 다룹니다. 배열 #include <iostream> using namespace std; int main(void) { int Array1[3]={0,1,2}; int Array2[3]; Array2[0]=0; Array2[1]=1; Array2[2]=2; cout << "Array1 : " << Array1[0] << …
프로그래밍은 목적을 달성하기 위한 프로그램을 만드는 것으로, 컴퓨터에서 프로그래밍을 하기 위해 프로그래밍 언어를 학습하여 일련의 동작을 수행하도록 합니다. 이번 튜토리얼에서는 리눅스Debian을 이용하여 소스코드를 작성하고 컴파일 및 구동하는 방법을 알아보았습니다. 이를 통해 Hello, World! 문구를 출력하고, 사용자로부터 입력을 받아 출력하는 예제도 작성해 보았습니다. 프로그래밍을 시작하는데 있어서 쉬운 언어부터 시작하는 것도 좋지만, 어려운 것을 재미있게 시작하면 쉬운 것도 더욱 쉽게 익힐 수 있다는 점을 기억해두세요.
트리는 계층형 구조를 가진 문제를 해결하기 위한 자료구조로, 리스트나 스택, 큐와는 달리 연결 자료구조로 구성된다. 이진트리, 스레드 이진트리, 이진 탐색 트리, AVL 트리, 히프 등 다양한 종류가 있으며, 각각의 순회 방법인 전위, 중위, 후위 순회를 구현할 수 있다. 스레드 이진트리에서는 후행자를 프로그램이 스스로 알 수 있도록 구현하는 것이 가능하다.
큐(Queue) 은행에서는 먼저 기다린 손님을 우선으로 일을 처리해 줍니다. 이처럼 삽입 순서와 삭제 순서가 일치하도록 하는 자료구조를 큐라고 합니다. 앞서 익혔던 스택의 경우에는 늦게 들어온게 가장 먼저 나가는 방식인 LIFO 였으나 큐의 경우에는 스택과 다르게 선입선출, FIFO(First In First Out) 방식을 사용한다. 우리의 법치국가 사회에서 가장 많이 볼 수 있는 …
스택은 후입선출 방식으로 데이터를 처리하는 자료 구조로, 삽입과 삭제를 push와 pop으로 표현한다. 이를 파이썬에서 구현할 때는 단순 연결 리스트를 활용할 수 있다. 스택은 괄호 검사 등 다양한 문제를 해결하는 데 유용하게 활용될 수 있다. 리스트를 스택처럼 활용할 수도 있다.
파이썬으로 구현한 단순 연결 리스트입니다. 헤더 노드를 포함하여 노드 삽입, 삭제, 탐색 등의 기본적인 기능을 구현하였습니다. 연결 리스트를 구현하며 파이썬의 장점인 간단한 구문과 메모리 관리의 편의성을 느꼈습니다.
유전 알고리즘에 대한 이론적인 내용과 간단한 코드 구현 방법을 소개하며, 0에서 9까지의 유전자를 가진 염색체를 생성하고 1을 우성 유전자로 평가하여 진화하는 과정을 다룬다. 적합도 평가, 세대 교차 및 돌연변이, 다음 세대 적합도 평가 등의 알고리즘 흐름을 설명하며, 코드 작성 시 파이썬의 얇은 복사와 깊은 복사의 차이점에 대한 이슈도 다룬다.