일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 잔
- 컴퓨터공학 #c #c언어 #문자열입력
- 컴퓨터공학 #Java #자바 #클래스 #객체 #인스턴스
- HTML #CSS
- 컴퓨터공학 #자료구조 #스택 #c++ #알고리즘 #백준문제풀이
- BOJ #컴퓨터공학 #C++ #알고리즘 #자료구조
- Today
- Total
목록분류 전체보기 (246)
영벨롭 개발 일지
[ 필요한 프로그램 ] Django 프로젝트를 진행하기 위해선 Python, VS Code, GIT 설치가 필요합니다. [ 가상 환경 ] 가상 환경은 독립적인 개발 환경을 만들기 위해서 사용하는 파이썬 내장 기능입니다. ★ Why use 가상 환경? 만약 우리의 Django 프로젝트를 우리의 컴퓨터 전역에 설치했다면, 프로젝트 환경은 컴퓨터 전체에 영향을 미칠것이고, 이 프로젝트를 삭제하거나 변경했을 때 어떠한 영향을 줄 수도 있는것이지요. 만약 프로젝트 A와 프로젝트 B 모두 전역으로 설치했을 때, A에만 특정 패키지를 설치했을 시 B에도 영향이 미치게 됩니다. 때문에 우리는 가상 환경에 Django 프로젝트를 만들고 전체 시스템 범위에는 영향을 못 미치게끔 독립적인 가상 환경에서 프로젝트를 진행해야합..
[ React 란? ] React는 페이스북에서 만든 오픈 소스 라이브러리로, 유저 인터페이스를 만들기 위한 자바스크립트 라이브러리입니다. ★ What is UI/UX ? UI는 User Interface 사용자 인터페이스로 어떠한 서비스를 사용하게 되는 사용자가 해당 서비스를 편리하게 이용할 수 있도록 디자인 된 것입니다. 예시로 컴퓨터의 모니터, 마우스, 메뉴바, 버튼 등이 있습니다. UX는 User Experience 사용자 경험을 의미합니다. 유저가 특정 서비스를 직접 사용하며 느끼는 것을 말하며 UX 디자인은 곧 사용자가 편리하고 만족을 할 수 있게끔 UI를 디자인하는 것이라고 볼 수 있습니다. [ 필수 프로그램 설치 ] React 개발 환경을 세팅하기 위해 우선, Node.js, Git, VS..
[ 장고 Django란? ] Django는 파이썬으로 이루어진 오픈소스 웹 프레임워크입니다. Django로 이루어진 대표적인 웹 사이트에는 인스타그램이 있습니다. ★ 이때 웹 프레임워크(Web Framework)는 무엇일까요? 어떤 웹 애플리케이션을 개발하기 위해 필요한 기본적인 클래스와 라이브러리 등이 모두 포함되어 있는 환경입니다. 웹 개발을 하다보면 로그인 같이 굉장히 정형화되고 반복되는 작업들이 많을 수 밖에 없습니다. 때문에 우리는 정형화 되어있는 웹 개발을 효율적으로 하기 위해 미리 만들어 놓은 웹 개발의 기능단위, 설계 단위의 집합인 프레임워크를 가져다 쓰는 것입니다. 쉽게 말해서, 웹 서비스를 쉽게 만들어주는 기계(기본 구조, 뼈대)라고 할 수 있습니다. ★ 그렇다면 프레임워크와 라이브러리..
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 초기 풀이에선 자리수에 따라 단어들을 일일이 비교하며 해당 알파벳에 숫자를 부여하였더니 틀렸습니다가 떠서 구글링에 힘을 얻어 해결하였습니다..ㅎㅎ 몇몇 사이트를 참고하니 풀이과정은 생각보다 간단했습니다. 각각의 단어에서 해당 알파벳의 자릿수를 저장해두고 해당 자릿수들의 모임을 내림차순 정렬하여 9부터 차례대로 숫자를 곱하여 더해주면 됩니다. #include #include #include #..
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이 문제는 그리디 알고리즘으로 해결할 수 있습니다. [ 풀이 과정 ] 1. 종료 시각이 빠른 순으로 회의 정보 배열 정렬합니다. 2. 반복문을 통해 이전 종료 시각보다 시작 시각이 같거나 느리면 회의이 개수 ans 증가 ( 정렬했기 때문에 이전 종료 시각보다 시작 시각이 같거나 느린 회의가 자동적으로 지역적 솔루션이 됩니다. ) #include #include #include #include #include #include #include #include #include using namespace std; ty..
[ 그리디 알고리즘 Greedy algorithm ] 그리디 알고리즘(greedy algorithm)은 매 단계에서 '가장 좋아보이는' 해답을 선택하는 알고리즘으로 지역적인 최적의 해결 방법으로부터 전역적인 최적의 해결 방법을 구성하는 방식입니다. 즉, 당장 눈 앞에 보이는 최적의 상황만을 쫓는 가장 단순한 형태의 알고리즘입니다. 때문에 욕심쟁이 또는 탐욕 알고리즘이라고 불리기도 합니다. ★ 그리디 알고리즘을 사용하기 적합한지 판단하는 기준 1. 최적 부분 구조(optimal substructure) 속성 : 주어진 문제 P에 대한 최적의 솔루션이 P의 부분 문제들의 최적의 솔루션으로 구성될 경우, 문제 P가 최적의 부분 구조를 갖는다고 말합니다. 2. 그리디 선택(greedy choice) 속성 : 주..