본문 바로가기

Develop/Archive

Python / 알고리즘] 백준 #10845 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net # # push X: 정수 X를 큐에 넣는 연산이다. # pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. # size: 큐에 들어있는 정수의 개수를 출력한다. # empty: 큐가 비어있으면 1, 아니면 0을 출력한다. # front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는.. 더보기
Python / 알고리즘] 백준 #4513 문제 출처 : https://www.acmicpc.net/problem/4153 각 세 변의 입력 순서에 대한 조건이 없으므로, 세 변의 길이가 모두 가장 긴 변일때의 케이스를 고려 해야 함 while (1) : a, b, c = map(int, input().split()) if a == b == c == 0 : break if c ** 2 == (a**2 + b** 2) or b** 2 == (a**2 + c** 2) or a**2 == (c**2 + b**2): print("right") else : print("wrong") 더보기
Python / 알고리즘] 백준 #1002 터렛 문제 문제 출처 : https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net # 접근 방법 두 터렛 사이에서 감지 할 수 있는 적의 범위 중 두 터렛이 동시에 감지할 수 있는 적의 위치의 개수를 구함 -> 터렛이 감지할 수 있는 범위를 원으로 생각한다면 두 원이 동시에 감지 할 수 있는 적의 위치의 개수는 두 원의 교점이 된다 -> 두 원의 교점을 구하는 프로그램으로 단순화하여 생각할 수 있음 # 두 원의 교점에 대한 경우의 수 1) 무한대 : 두원이 동일 2) 1 : 내접, 외접 3) 2 : 두 원의 거리가 .. 더보기
우분투 설치 및 Nvidia 그래픽 드라이버 설치 1. 우분투 설치 1) 준비사항 - 우분투 부팅 USB 2) 설치 기본적으로 OS 설치 시에는 BIOS 모드에 들어가서 부팅 순서를 변경해주어야 한다 대부분의 BIOS 모드 진입은 F2 / DEL 키를 누르면 진입 가능 * 우분투 20.04 와 18.04에서 큰 차이는 없지만 20.04 설치 시 파티션 지정을 해주지 않으면 다음으로 안 넘어갔음 (이유는 조금 더 확인 필요) 2. 엔비디아 그래픽 드라이버 설치 1) 그래픽 설치 가능목록 확인 우분투에서 기본적으로 지원해주는 명령어로 ubuntu-drivers 가 있다 여기서 devices로 입력하면 설치 가능 목록 및 추천 버전까지 보여주게 됨 sudo ubuntu-drivers devices * sudo lshw -C display 입력시 그래픽 카드 .. 더보기
파이썬 Python] Django 설치(OS X) 맥북에 파이썬 쟝고 설치하는 방법 1. 파이썬 설치 버전 확인- 쟝고는 기본적으로 파이썬 3부터 지원을 해준다- 터미널을 열고 파이썬 버전 확인을 한다 python --version - 이후 파이썬 버전이 2.xxx 버전이라면 파이선 3 최신버전을 설치한다.- 2.xxx 버전인 이유는 맥에서 기본적으로 파이썬을 제공해주는 버전이 먼저 나와서 그렇다. - 버전확인 명령어는 python3 --version 으로 확인하면 된다. 2. pip 명령어를 이용하여 장고 설치- 이전단계에서 python 버전 확인시 python3 --version 으로 확인한 사람은 pip3 명령어를 이용하여 설치한다- 명령어 : pip install django(pip3 install django) 3. 테스트 프로젝트 생성- dj.. 더보기
파이썬 Python] 웹 게시판 만들기 #3 테이블 정의 테이블은 크게 3개로 구성할 예정이다.1. 회원 정보 테이블2. 게시글 테이블3. 댓글 테이블 - (기능구현 할지는 모르지만 설계는 할것임) 회원정보 테이블 : User ColumnName DataType PK Null? Default UserId VarChar(20) Y N Password Password N N Name Varchar(50) N N EMail Varchar(100) N Y AdminYN Char(1) N N N 게시글 테이블 : Board ColumnName DataType PK Null? Default BoardId Integer Y N Who Varchar(20) N N TimeStamp Char(15) N N YYYYMMDD 24HHMMSS Content Varchar(1024).. 더보기
파이썬 Python] 웹 게시판 만들기 #2 기능 정의 #1 에서는 간단하게 어떤 걸 만들지에 대해 대략적으로만 적어놨었는데들어갈 기능이랑 상세 정의 및 분석정도 해보려고 함 1. 회원 관리 1) 로그인 - 로그인에 필요한 정보 : Id, Password - 고려사항 : 대부분의 사이트 및 어플 등의 경우에는 로그인 실패가 연속으로 특정 횟수 이상 틀리게 되면 잠기거나 비밀번호를 초기화해준다거나 하는 기능이 있다. 이 기능을 구현할 것인가에 대한 고려는 좀 더 해봐야 겠음 (이때 필요한 정보 : 틀린횟수, 계정 잠금 상태 등등) 2) 회원 가입 - 필수 정보 : Id, Password- 부가 정보 : 이름, 이메일 등3) 회원 탈퇴- 필요 정보 : Id- 고려 사항 : 탈퇴할 계정에 대해 복구를 시킬 수있게 만들것인가 (이때 필요한 정보 : 계정 상태(유효,.. 더보기
파이썬 Python] 웹 게시판 만들기 #1 파이썬을 이용해서 웹 게시판을 하나 만들어 보려고 한다.개발환경을 아직 다 못정했다일단은 로컬에서만 돌아갈 수 있게 할 예정이며 조금씩 확장 시켜 나가볼 생각이다.얼마나 걸릴려나...... 지금까지 정리된 내용으로만 작성하고 이후 내용 추가 예정 1. 개발 환경 - 개발 언어 : Python, html- 개발 툴 : Pycharm- Django 사용- DB : h2 사용 예정(h2 db가 파이참에 연결 시킬 수 있는 커넥터가 있는지는 잘 모르겠음.. 안되면 SQLite로 변경 예정) 2. 기능- 회원 관리 (로그인, 회원가입, 회원 탈퇴, 관리자 계정)- 게시판 (글 쓰기, 삭제, 수정)- 댓글 기능 (댓글 쓰기, 삭제, 수정) 3. 개발 기간- 미정 장기로 잡고 길게 가고 싶은 마음이랑 길게 하다가 늘.. 더보기