반응형 전체 글181 [백준] 평균은 넘겠지 4344 (파이썬) # 문제 # 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. # 입력 # 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. # 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. # 출력 # 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. # 예제 입력 1 # 5 # 5 50 50 70 80 100 # 7 100 95 90 80 70 60 50 # 3 70 90 80 # 3 70 90 81 # 9 100 99 98 97 96 95 94 93 91 .. 2021. 3. 8. [알고리즘] DFS와 BFS (깊이 우선탐색과 너비 우선탐색) DFS (깊이 우선탐색) 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 스택 자료구조( or 재귀함수)를 이용한다 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문 처리합니다. 방문하지 않은 인접노드가 없으면 스택에서 최상단 노드를 꺼냅니다. 더이상 2번의 과정을 수행할수 없을 때까지 반복합니다. BFS (너비 우선 탐색) 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 큐 자료구조를 이용한다. 탐색 시작노드를 큐에 삽입하고 방문처리를 합니다. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 합니다. 더 이상 2번의 과정을 수행할 수 .. 2021. 3. 7. [알고리즘] 이진탐색 알고리즘과 파라메틱서치 이진탐색 정렬되어 있는 리스트에서 _탐색 범위를 절반씩 좁혀가며 데이터를 탐색_하는 방법 (로그시간의 시간복잡도) 이진탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정합니다 순차탐색 리스트 안에 있는 특정한 _데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인_하는 방법 단계마다 탐색 범위를 2로 나누는 것과 동일하므로 연산 횟수는 logN에 비례합니다 시간 복잡도는 _O(logN)_을 보장한다파이썬 이진 탐색 라이브러리 # 이진 탐색 소스코드 구현 (재귀 함수) def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 2 # 찾은 경우 중간점 인덱스 반환if array[mid] .. 2021. 3. 7. [항해99][WID] 1주차 회고 (3.1 ~ 3.7) 항해 99 부트캠프 3월 1일 ~ 6월 7일 (99일) 9시 ~ 23시 공부 Today I learned 유투브 동영상 업로드 https://www.youtube.com/playlist?list=PLZeXlrZjgVUVXQUzXCp1GC9_eZdMr40MD Daily Study www.youtube.com 0일 99일동안 하루를 어떻게 보낼지에 대한 계획을 작성 1일 프로젝트 (do trip) (월~ 목) 조장을 맡아서 ui설계, 테이블구성, api설계 역할 분담 나 로그인, 회원가입, 공통적으로 쓰는 파일 (네이게이션바, 인클루드파일) + 메인 페이지 조원1 리뷰 등록페이지, 리뷰 수정페이지 조원2 리뷰 상세조회페이지 To do 깃허브 레파지토리를 만들고 조원들을 초대 프로젝트 환경 셋팅 쿠키/세션에 .. 2021. 3. 7. [Project] Dotrip 여행 리뷰 프로젝트 프로젝트 특징 쿠키/세션 방식으로 로그인을 구현 및 JWT 인증 방식으로 전환 Jinja2 템플릿 엔진을 이용한 서버사이드 렌더링 restful api 방식 설계 개요 명칭 : Dotrip 개발 인원 : 3명 (고성빈, 김연재, 노유진) 개발 기간 : 2021.03.01 ~ 2021. 03. 04 (4일) 주요 기능 : 회원가입, 로그인, 리뷰 CRUD 개발 언어 : html, css, javascript, python 개발 환경 : flask web framework 데이터베이스 : mongodb 형상관리 툴 : git 간단 소개 : 여행 리뷰를 올리는 커뮤니티 github url github.com/seongbinko/dotrip seongbinko/dotrip Contribute to seongbi.. 2021. 3. 1. AWS Builders Online Series 후기(인증서 도착 21-02-05) 1월 21일에 열린 aws 세미나에 참석했다. 총 8가지 세션이 제공되었고 2가지 트랙으로 나눠서 4세션씩 제공되었다. 나는 그중에서 나에게 관심 있는 track1을 시청하였다. 2개의 트랙이 동시에 진행되기 때문에 두가지 모두 시청은 불가능 했다. AWS가 의도한 학습 목표는 다음과 같다. 주요 학습: AWS 핵심 서비스에 대한 기초 개념 AWS에서만 가능한 비용 절감 팁 웹 애플리케이션 구축 방법 AWS EUC로 스마트 업무환경 구현 스타트업을 위한 데이터 분석 시작하기 4가지 세션이상을 시청하고 설문조사에 응하면 소정(?)의 리워드를 제공한다. USD 25 상당의 AWS 크레딧 참석 증명서 (인증서) 후기 AWS 세미나이기 때문에 기승전 AWS 상품 홍보라고 생각이 들었으며, AWS서비스에 대해서 .. 2021. 1. 21. [Javascript] input 태그에서 oninput으로 숫자만 입력받기 (정규표현식) (from IE to Chrome) input 태그에서 oninput으로 숫자만 입력받기 (정규표현식) (from IE to Chrome) 문제 코드 function filterKey(filter) { var key = String.fromCharCode(event.keyCode); var reg = new RegExp(filter); if(!reg.test(key)) event.returnValue = false; } ime-mode로 한글입력을 방지하고 filterKey 함수로 숫자만 입력하다록 제한을 두고 있다 그러나 복사 붙여넣기는 여전히 가능하다 ime-mode는 ie를 제외하고 Edge(79 version 까지는 동작) Chrome, Safari등 브라우저에서 deprecated 및 지원되지 않는다 해결코드 IE9 이상 버전부터.. 2020. 12. 31. [Oracle] ORA-28002: the password will expire within 7 days 오라클은 계정을 생성하면 패스워드 유효기간이 180일이다 패스워드 만료기간을 확인하고 비밀번호 변경기한을 무제한으로 바꾸는 작업을 하겠다 -- 패스워드 만료기간 확인하기 select *from dba_profiles; -- PASSWORD_LIFE_TIME 180으로 설정되어 있다 -- 무제한 unlimited로 변경하기 alter profile default limit PASSWORD_LIFE_TIME UNLIMITED; 2020. 12. 19. [알고리즘] 선택정렬, 삽입정렬, 퀵정렬, 계수정렬 정리 정렬 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨앞에 있는 데이터와 바꾸는 것을 반복한다 시간 복잡도는 O(n^2) 삽입 정렬 처리되지 않은 데이터를 하나씩 골라 적합한 위치에 삽입한다 시간 복잡도 O(n^2) 가장 빠른 경우는 O(n) 거의 정렬이 되었다고 가정할 시 퀵 정렬 기준데이터(pivot)을 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법이다 병합정렬과 더불어 프로그래밍 언어의 정렬 라이브러리에 근간이 되는 알고리즘이다 가장 기본적인 퀵 정렬은 첫 번째 데이터를 기준 데이터(Pivot)로 설정합니다 피봇을 기준으로 왼쪽은 큰값, 오른쪽은 작은값을 골라서 서로 바꿔주고 이 값들의 인덱스가 엇갈리는 경우 작은데이터와 피봇값의 위치를 변경한다 한 번 작업.. 2020. 11. 24. [Blog] 티스토리 본문 폭 넓히기 반응형 스킨 (오디세이) 티스토리 본문 폭 넓히기 반응형 스킨 (오디세이) Odyssey 설정에서 스킨편집을 클릭한다 스킨편집에서 우측상단에 html 편집을 클릭한다 css 탭을 선택한 후 ctrl + f키를 눌러서 .area-main 을 검색한다 (1411번째 줄에 존재한다) max-width 가 640px 되어있다 삭제를 해도 무방하며, 원하는 픽셀이 있다면 설정하고 적용한다 2020. 11. 18. [DB][Oracle] DBMS_LOB 함수 성능테스트 [DB][Oracle] 오라클 DBMS_LOB 함수 성능테스트 /* LOB인 데이터를 가져올 때 사용하는 방식 */ SELECT DBMS_LOB.SUBSTR(WORK_PLAN, DBMS_LOB.GETLENGTH(WORK_PALN)) AS WORK_PLAN FROM COLUMN_A 오라클에서 함수를 사용하지 않고도 조회가 가능한데 이런식으로 한 이유는 잘 모르겠다 (성능이 더 좋은가?...) stackoverflow에서 DBMS_LOB.GETLENGTH의 경우 BLOB 데이터 타입에 사용하면 기존 length함수가 number of character를 return 하는 것과는 달리 btye length를 return 한다고 한다. 성능 테스트 SELECT DBMS_LOB.SUBSTR(WORK_PLAN, D.. 2020. 11. 18. [Jeus] 두 프로젝트를 하나의 컨테이너에서 작동시킬 때 문제 및 해결 [Jeus] 제우스 6.0 컨테이너 공유 문제 project 와 projectNew 라는 두가지 프로젝트를 한 container안에서 동작시키려고하니 project에 없는 즉 projectNew에 있는 jsp 파일을 호출하는 문제가 발생하였다. * 이는 제우스 서버에 컴파일된 이력이 남아있어서 생기는 문제였다해결방법 1. 컨테이너 분리 2. TmaxSoft\JEUS6.0\webhome\container\_generated_ 의 내용을 삭제 한 후 재 기동을 하면은 문제 없이 동작한다. 2020. 11. 13. [Jsp][javascript] 자바스크립트와 JSTL의 혼용법 자바스크립트와 JSTL의 혼용법 서버 작동 순서 Java > jsp > html > javascript 스크립트 문에서는 jstl을 사용할 수 있으나 그 반대의 경우는 되지 않는다. 작동하지 않는 예 수행문 작동 예 순서에 유의하면서 사용해야 한다. 2020. 11. 13. [Javascript] [Vue] 뷰 인스턴스 뷰 인스턴스 뷰로 화면을 개발하기 위해 필수적으로 생성해야 하는 기본 단위 new Vue { } 라이프 사이클 created 서버에 데이터를 요청하여 받아오는 로직을 수행하기 좋다 beforeMount render() 함수가 호출되기 직전의 로직을 추가하기에 좋다. mounted template 속성에 정의한 돔에 접근할 수 있어 화면요소 제어로직 수행하기 좋다. beforeUpdate updated 데이터 변경후 수행작업 beforeDestory 인스턴스 파괴직전이다. 인스턴스의 데이터를 삭제하기 좋은 단계다 2020. 11. 13. [Javascript][IE] 실시간 글자수(텍스트 입력 수) 감지하는 함수 [Javascript][IE][jQuery] 글자수(텍스트 입력 수) 실시간 감지하는 함수 Vue.js로 데이터 바인딩을 했다면 실시간으로 텍스트 감지 하는 것이 쉬웠을 것이다. 하지만 현재 진행하는 프로젝트가 IE 환경이기 때문에 jQuery로 input value를 실시간 감지할 수 있도록 구현하였다. 참고로 getByteLengthText 함수는 글자수를 2000byte로 제한하는 함수이다. $(“#”).on(‘propertychange change keyup paste input’, function() { getByteLengthText(this, 2000) } 2020. 11. 13. 이전 1 ··· 8 9 10 11 12 13 다음 반응형
