본문 바로가기
반응형

분류 전체보기159

[백준 / Python] 2166번 다각형의 면적 문제 https://www.acmicpc.net/problem/2166 코드 import sysinput = sys.stdin.readlinen = int(input())data = []for i in range(n): data.append(list(map(int, input().split())))data.append(data[0])answer = 0.0for i in range(n): answer += (data[i][0]*data[i+1][1] - data[i+1][0]*data[i][1]) answer = abs(answer / 2.0)print(round(answer,1)) https://ko.wikipedia.org/wiki/%EC%8B%A0%EB%B0%9C%EB%81%88_%E.. 2024. 10. 27.
[백준 / Python] 1312번 소수 문제https://www.acmicpc.net/problem/1312  소스코드a , b, n = map(int, input().split())c = a // ba = a % b for i in range(1000003): a *= 10 if n == i + 1: print(a // b) break a = a % b 직접 나눗셈을 하는 문제입니다. 바로 a / b해서 소수점을 구하려고하면 소수 길이 제한이 있어, 1,000,000번째 소수점 자리수에 도달하지 못합니다.  넉넉하게 1000003으로 두고 풀었습니다. 2024. 10. 15.
[백준/Python] 1747번 소수&팰린드롬 문제https://www.acmicpc.net/problem/1747소스코드def primeCheck(data): if data == 1: return False for i in range(2, int(data ** 0.5) + 1): if data % i == 0: return False return Truedef palindromeCheck(data): data = str(data) if data == data[::-1]: return True else: return False n = int(input())while True: if primeCheck(n) and palindrome.. 2024. 10. 4.
[백준 / Python] 14698번 전생했더니 슬라임 연구자였던 건에 대하여 (Hard) 문제https://www.acmicpc.net/problem/14698소스코드import heapqimport sysinput = sys.stdin.readlineT= int(input())for i in range(T): N = int(input()) ls = list(map(int, input().split())) heapq.heapify(ls) answer = 1 while len(ls) > 1: a = heapq.heappop(ls) b = heapq.heappop(ls) c = a * b answer *= c heapq.heappush(ls, c) print(answer % 1000000007) 우선순.. 2024. 9. 23.
[백준 / Python] 17298번 오큰수 문제 https://www.acmicpc.net/problem/17298  소스코드from collections import dequeN = int(input())ls = list(map(int, input().split()))deque = deque()answer = [-1] * Ndeque.append(0)for i in range(1, N): # while deque and ls[deque[-1]]  이 문제에서는 스택을 사용한다. 소스코드에서 스택에 넣어지는 데이터는 값이 아니라 index이라는 것에 주의한다.  스택에 먼저 0을 삽입한다. 1부터 n-1까지 순회를 돈다. ( i in range(1, n) )  - 여기서 ls[i] 를 스택의 꼭대기의 오큰수인지 판단할 것이다. - 만약 스.. 2024. 9. 19.
[코드트리] 가장 많이 겹치는 구간 (+1-1 technique) 문제https://www.codetree.ai/missions/8/problems/section-with-maximum-overlap?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 소스코드n = int(input())line = []for i in range(n): a, b = map(int, input().split()) line.append((a, 1)) line.append((b, -1))line.sort()maxvar = 0var = 0 index = 0 maxi.. 2024. 9. 11.
[백준 / Python] 2206번 벽 부수고 이동하기 문제https://www.acmicpc.net/problem/2206   소스코드import sys from collections import dequeimport pprintn, m = map(int, input().split())mapdata = []for _ in range(n): mapdata.append(list(sys.stdin.readline().rstrip()))visit = [[[0] * 2 for _ in range(m)] for _ in range(n)]xp = [1, -1, 0, 0]yp = [0, 0, 1, -1]queue = deque()queue.append([0, 0, 0])answer = -1visit[0][0][0] = 1# print(len(mapdata), len.. 2024. 8. 21.
[Python] cv2 설치 방법 별생각 없이 pip install cv2와 pip install opencv 둘 다 해봤는데 안돼서 ..  . 아래의 명령어로 해야합니다 pip install opencv-python 2024. 7. 22.
[뻘소리] 인프콘 2024를 신청하고 인프콘 2024 8월 2일 코엑스 그랜드볼룸&아셈볼룸8월 2일 코엑스 그랜드볼룸&아셈볼룸https://www.inflearn.com/conf/infcon-2024/share?year=2024&id=1194815&hash=castberry10%402819b34a&name=castberry10 인프콘 2024 - MY페이지친구의 인프콘 MY페이지를 둘러보고 인프콘 참가신청 하세요!www.inflearn.com    인프콘 2024 참가신청을 받기 시작했습니다.  인프콘 경쟁률이 많이 높은지 궁금하네요인프콘 2023 영상들이 몰랐는데 공개더라고요?? 심심할때마다 사람들과 봐야겠네요 2024. 7. 4.
[백준/Python] 1448번 삼각형 만들기 문제https://www.acmicpc.net/problem/1448 소스코드import sysinput = sys.stdin.readline n = int(input())data = []for i in range(n): data.append(int(input()))data.sort()data.reverse()for i in range(n - 2): if data[i]   삼각형은 세변이 주어졌을때, 가장 긴 변이 나머지 두 변의 합보다 작아야합니다. 이를 기억하고 주어진 데이터를 내림차순으로 정렬한뒤 위에서부터 삼각형이 되는 조건을 비교해보며 탐색하면 되는 문제입니다. 2024. 6. 24.
728x90
반응형

티스토리툴바