반응형 Python3 [백준] 평균은 넘겠지 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. [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. 이전 1 다음 반응형
