알고리즘 저장소 (일반방식과 나만의 풀이)/Python

[파이썬 익숙해지기] no7662: 이중 우선순위 큐 - Heap 트리 및 입출력연습

문제 이 문제의 경우, 이전에 Java를 이용해 풀었던 문제지만, 평가기준 변경으로 다시 도전하게 된 문제이다. (평가기준 변경으로, 이전의 자바코드로는 통과되지 않는다.) # 1. 입력이 I n일경우, n을 add # 2. 입력이 D 1일경우, 최대값 삭제 # 3. 입력이 D -1일경우, 최소값 삭제 # 4. 만약 Q가 비어있는 경우, D 연산은 무시 # 5. 모든 연산이 끝나고, 만약 Q가 비어있으면 Empty출력 # 6. 숫자가 남아있으면 최대값과 최소값을 출력 이전 링크 : https://radpro.tistory.com/513 문제 링크 : https://www.acmicpc.net/problem/7662 원리 힙(Heap) 1. 구조 : 완전 이진 트리의 일종으로서, 우선순위 큐를 위해 만들어..

[파이썬 익숙해지기] no27866:문자와 문자열 - 문자열 슬라이싱

문제 주어진 문자열에서 주어진 숫자 자리에 있는 문자를 출력하기 문제 링크 : https://www.acmicpc.net/problem/27866 원리 문자열 슬라이싱을 이용 Java에서의 String.charAt(인덱스)와 같은 기능이다. 나의 코드 S = input() N = int(input()) print(S[N-1]) 레퍼런스 참고 링크 : https://cdevops.tistory.com/6

[파이썬 익숙해지기] no18110:Solved.ac - 파이썬 반올림 원리

문제 # 절사평균을 이용한 난이도 구하기 # 30%의 절사평균을 통해 난이도를 구해야 한다. (즉, 위에서 15%, 아래에서 15%를 제외한 평균을 구한다) # Input1 : 첫 번째 줄은 난이도 의견의 개수(반복 수) N이 주어진다. # Input2 : N개의 줄로 각 난이도 평가가 주어진다. 원리 1. 입력을 리스트로 받는다. 2. N에 대해 0.15*N 과 0.75*N 인 인덱스 사이의 값에 대한 평균을 구한다. (즉, 앞/뒤로 15%) 3. 단, 앞/뒤로 15%에 해당하는 값이 정수가 아닐경우, round() 함수를 이용해 반올림한다. * round()는 math 라이브러리에 포함되어 있다. import math 정수 = round(소수) 4. 결과값도 마찬가지로 round()를 이용해 반올림한..

[파이썬 익숙해지기] no2083:럭비클럽 - StringTokenizer

문제 한 줄에 이름, 나이, 몸무게가 String 형식으로 입력된다. 나이가 17세보다 많거나, 몸무게다 80kg 이상이면 Senior로 그렇지 않으면 Junior로 출력해야 한다. 원리 및 학습내용 : 파이썬에서의 입출력을 연습하기 위해 진행 풀이 1. Split() String의 경우, split() 메소드를 호출하면 " "를 기준으로 word 단위로 구분하여 변수를 얻을 수 있다 # 예시 입력이 "alpha beta gamma"일 때, A, B, C = input().split() print("A = " + A) # A = alpha print("B = " + B) # B = beta print("C = " + C) # C = gamma 풀이 2. Tokenization 파이썬에서 제공하는 Toke..

[파이썬 익숙해지기] no16170:오늘의 날짜는?

문제 오늘의 날짜에 맞는 년도, 월, 일 출력하기 문제 링크 : https://www.acmicpc.net/problem/16170 원리 python의 datetime 라이브러리를 이용한다. import datetime today = datetime.datetime.now() 학습내용 1. 라이브러리 import방식 import 라이브러리명 2. datetime 라이브러리 (Java의 LocalDateTime과 유사한 역할) // 현재 시간 받아오기 now = datetime.datetime.now() // 클래스 오브젝트 타입 datetime.datetime : 일시(날짜와 시간) datetime.date : 날짜 datatime.time : 시각 datetime.timedelta : 시간차, 경과 시..