파이썬21

• [파이썬] 3053 : 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 반지름 R이 주어졌을 때, 유클리드 기하학에서 원의 넓이와, 택시 기하학에서 원의 넓이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 반지름 R이 주어진다. R은 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄에는 유클리드 기하학에서 반지름이 R.. 코딩테스트/알고리즘 문제풀이 2021. 7. 28.

• 

  [파이썬] 4153 : 직각삼각형 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 예제 입력 1 복사 6 8 10 25 52 60 5 12 13 0 0 0 예제 출력 1 복사 right wrong right 피타고라스의 정리를 사용하자. import math class Square: #피타고라스의 정리 이용 def isSquare(self, x, y, z): t.. 코딩테스트/알고리즘 문제풀이 2021. 7. 27.

• [파이썬] 3009 : 네 번째 점 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 예제 입력 1 복사 5 5 5 7 7 5 예제 출력 1 복사 7 7 예제 입력 2 복사 30 20 10 10 10 20 예제 출력 2 복사 30 10 그냥 직사각형이였다면 모르겠는데, 축에 평행한 직사각형이라고 하니 조건이 굉장히 간단해졌다. 축에 평행한 직사각형은 ㅇ ㅇ ㅇ ㅇ 이런식으로, 같은 가로, 세로축의 점들의 가로, 세로 좌표가 같다. 위의 네 점을 차례대로 (1, 2), (2, 2), (1, 1), (2, 1) 이라고 .. 코딩테스트/알고리즘 문제풀이 2021. 7. 27.

• [파이썬] 2581: 소수 문제 자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다. M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. 예제 입력 1 복사 60 100 예제 출력 .. 코딩테스트/알고리즘 문제풀이 2021. 7. 16.

• 파이썬 코드 실행 시간 측정해보기 (초단위) import time start = time.time() # 시작시간 체크 #코드 print("time :", time.time() - start) # 현재시각 - 시작시간 = 실행 시간(초단위) Language/Python&Django 2021. 7. 13.

• 

  [파이썬] 10250 : ACM호텔 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리는 무시한다. 또 모.. 코딩테스트/알고리즘 문제풀이 2021. 2. 15.

• [파이썬] 2869 : 달팽이는 올라가고 싶다. 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 예제 입력 1 복사 2 1 5 예제 출력 1 복사 4 예제 입력 2 복사 5 1 6 예제 출력 2 복사 2 예제 입력 3 복사 100 99 1000000000 예제 출력 3 복사 99999990.. 코딩테스트/알고리즘 문제풀이 2021. 2. 15.

• 

  파이썬 문자열 포맷팅 (Python String Formatting) 1. % 문자열 포맷 코드 #숫자 대입 >>> "I eat %d apples." % 3 'I eat 3 apples.' #문자열 대입 >>> "I eat %s apples." % "five" 'I eat five apples.' #정수형 변수 대입 >>> number = 3 >>> "I eat %d apples." % number 'I eat 3 apples.' #2개 이상의 값 넣기 >>> number = 10 >>> day = "three" >>> "I ate %d apples. so I was sick for %s days." % (number, day) 'I ate 10 apples. so I was sick for three days.' +@ %s 포맷 코드는 어떤 형태의 값이든 변환하여 넣을 .. Language/Python&Django 2021. 2. 9.

• 

  파이썬 문자-아스키코드 변환 (chr, ord), 아스키코드표 파이썬에서 문자와 아스키코드간 변환 아스키코드 -> 문자 : chr() 문자 -> 아스키코드 : ord() chr(65) #A ord("A") #65 Language/Python&Django 2021. 2. 9.