Back-end68 ★[백준/python] 11651 좌표정렬하기2: 11650과 코드 비교해보기 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 예제 입력 1 5 0 4 1 2 1 -1 2 2 3 3 예제 출력 1 1 -1 1 2 2 2 3 3 0 4 작성 코드: n=int(input()) arr=[] for _ in range(n): x,y=map(int, input().split.. 2023. 10. 27. ★[백준/python] 11650 좌표정렬하기: 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 출력 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 예제 입력 1 5 3 4 1 1 1 -1 2 2 3 3 예제 출력 1 1 -1 1 1 2 2 3 3 3 4 작성 코드: n=int(input()) arr=[] for _ in range(n): x,y=map(int, input().split.. 2023. 10. 27. [백준/python] 1427 소트인사이드: 자릿수대로 잘라서 리스트에 넣기 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net n=int(input()) digitList=list(map(int, str(n))) digitList.sort(reverse=True) for i in digitList: print(i, end='') n 입력 받기 입력받은 n을 자릿수대로 잘라서 리스트에 넣기 리스트를 내림차순으로 정렬하기 리스트 요소를 하나씩 출력하기 2023. 10. 27. ★[백준/python] 10989 수정렬하기3: 카운팅정렬(계수 정렬) / 메모리 줄이기... 왜? pypy3, python3 차이 https://computer-science-student.tistory.com/587 [알고리즘] 계수 정렬(Counting Sort) 계수 정렬(Counting Sort) 계수 정렬은 특정한 조건이 부합될 때만 사용할 수 있지만 데이터 수가 많더라도 중복된 값이 많이 분포돼있는 배열을 정렬할 때 효과적이고 빠른 정렬 알고리즘이다. 최 computer-science-student.tistory.com n=int(input()) arr=[] for _ in range(n): arr.append(int(input())) arr.sort() for i in range(n): print(arr[i]) 메모리 초과가 일어난 코드이다.. 메모리 제한이 너무 작기때문에 sort를 사용할 수 없다. 게다가 반복문 안.. 2023. 10. 27. [백준/python] 2751 수정렬하기2: arr.sort() 및 정렬 알고리즘 시간 복잡도 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 5 5 4 3 2 1 예제 출력 1 1 2 3 4 5 작성 코드: n=int(input()) arr=[] for _ in range(n): arr.append(int(input())) arr.sort() for i in range(len(arr)): print(arr[i]) 시간복잡도가 O(nlogn)인 정렬 알고리즘으로 풀.. 2023. 10. 27. ★[백준/python] 2839 설탕배달: 브루트포스 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n=int(input()) cnt=n%5 while(1): if n%5==0: print(cnt) break n-=3 cnt+=1 if n 2023. 10. 27. 이전 1 2 3 4 5 6 7 ··· 12 다음
'Back-end' 카테고리의 글 목록 (4 Page)