본문 바로가기
반응형

분류 전체보기288

[BOJ][Python]11651 풀이 정렬 안하기로 해놓고 또 들고 왔죠 허허... 4문제 정도 남은게 거슬려서 후딱 하고 치우려고 합니다. 이제 다음주부터 대학생활의 마지막 기말고사가 시작이라 엄청 열심히는 못할거 같지만 최대한 노력해봐야죠. 문제 링크 : https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 : t = int(input()) point = [] for i in range(t): point.append(in.. 2021. 12. 6.
[BOJ][Python]11650번 풀이 그저께 백신을 맞았더니 어제는 완전 컨디션이 안좋아서 아무것도 못했네요. 1차는 멀쩡해서 2차도 심하진 않겠구나 싶었는데... 열이 계속 나서 고생했습니다. 오늘 문제는 뭐 별건 아니구요. 자주 하던 소팅 문젠데 채점 속도를 보아하니 훨씬 좋은 알고리즘이 있겠다 싶더라구요. 다음에 시간이 되면 개선 해보겠습니다. https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 코드 : n = int(inpu.. 2021. 11. 27.
[BOJ][Python]1427번 풀이 이번 정렬 문제는 뭐 너무 쉽죠. 바로 가봅시다. https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net s = input() n = [int(i) for i in s] n.sort(reverse= True) for i in range(len(n)): print(n[i],end='') 숫자를 각각 한자리씩 잘라서 순서대로 정렬하면 됩니다. 숫자의 사이즈는 10억이지만 자릿수로만 따지면 10자리밖에 안되니 고민조차도 할 필요없는 문제입니다. 파이썬외의 다른 언어로 할 때는 잘 모르겠네요. 2021. 11. 25.
[BOJ][Python]2108번 풀이 이번 포스팅은 2108번인데요. 별거 아닌데 맞왜틀 시전하느라 시간을 잔뜩 써서 백준 풀이 포스팅이 늦었습니다. https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import sys def get_frequent_num(num : list): add_num = abs(min(num)) for i in range(len(num)): num[i] += add_num cnt = [0 for i in range(4001+add_num)] for i in num: cn.. 2021. 11. 24.
[CodeUp][Python]3015번 풀이 오늘은 3015번입니다. 별로 어렵지 않으니 같이 가봅시다. 문제 : https://codeup.kr/problem.php?id=3015&rid=0 성적표 출력 첫째 줄에 데이터의 개수 $n$ ($3 2021. 11. 23.
[CodeUp][Python]3018번 풀이 오늘은 3018번 풀이를 진행해보겠습니다. 많이 어렵진 않은데요. 아무래도 특정 원소를 기준으로 정렬하는 구현이 생소하실지도 모르겠습니다. 천천히 진행해봅시다. 문제 링크 : https://codeup.kr/problem.php?id=3018 쿨식스 비합리적인 수치가 가장 낮은 편의점의 종류, 거리, 가격을 출력한다. (만약 비합리적인 수치가 같으면 오징어는 지쳐있으니 가장 가까운 곳을 출력하도록 한다.) codeup.kr 코드 : import sys def counting_sort(store_list : list, price_list : list): cnt = [0 for i in range(1,100001)] for i in price_list: cnt[i] += 1 for i in range(len.. 2021. 11. 22.
[BOJ][Python]2869번 풀이 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B =V: print(n+1) break else: n += 1 사실 프로그래밍을 하다보.. 2021. 11. 20.
[CodeUp][Python]3004번 풀이 오늘은 3004번에 대해서 설명을 드리겠습니다. 데이터 정렬 문제는 많은 온라인 저지 사이트에서 단골로 나오는 문제이기도 하고 아마도 처음으로 여러분들께 메모리 초과, 시간 초과의 압박을 제공하는 문제일겁니다. 저도 처음 데이터 정렬 문제를 풀 때 시간 초과에 걸려서 상당히 고생을 했던 생각이 나는데요. 그래도 가급적이면 누군가의 코드를 찾아보기 보다는 어떻게 하면 데이터 정렬에 걸리는 시간을 단축할 수 있을까에 대한 고민을 꼭 해보셨으면 좋겠습니다. 그럼 풀이 시작해보겠습니다. https://codeup.kr/problem.php?id=3004 데이터 재정렬 50 23 54 24 123 에서 23, 24, 50, 54, 123 순서로 0, 1, 2, 3, 4 가 된다. 그리고 원래의 위치대로 출력한다... 2021. 11. 19.
[CodeUp][Python]1805 풀이 https://codeup.kr/problem.php?id=1805 입체기동장치 생산공장 첫째 줄부터 n번째 줄까지 각 줄에 식별번호를 오름차순으로 정렬해 가스 보유량과 같이 출력한다. codeup.kr n = int(input()) number = [] gas = [] for i in range(n): a,b = map(int, input().split()) number.append(a) gas.append(b) sorted_number = sorted(number) for i in sorted_number: for j in range(len(number)): if i==number[j]: print(i,gas[j]) 그렇게 어려운 문제는 아닙니다. 입체기동장치의 갯수가 100개 이하로 제한되어 있기 .. 2021. 11. 18.
[CodeUp][Python]코드업 기초100제(끝) 6091~6098 그냥 듀크입니다. 기초100제도 이번 포스팅으로 끝이 나는데요. 다른 괜찮은 문제들도 있으니 코드업 관련 포스팅은 계속할 것 같습니다. 오늘도 힘내서 가봅시다. 6091 a,b,c = map(int, input().split()) n = 1 while 1: if n%a==0 and n%b==0 and n%c==0: print(n) break n += 1 6092 n = int(input()) call = list(map(int, input().split())) check = [] for i in range(1,24): check.append(call.count(i)) for i in check: print(i,end = ' ') 6093 n=input() call=list(map(int,input().s.. 2021. 11. 13.
반응형

티스토리툴바