목록공부/알고리즘(파이썬) (64)
컴퓨터는 잘못이 없다..
[알고리즘]BOJ_11650_좌표 정렬하기(파이썬 sorted함수와 lambda, sys라이브러리 이용해서 입력받기)
[백준링크] 11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net [제한] [문제] 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. [입력] 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi..
[알고리즘]BOJ_9625_BABBA
링크 9625번: BABBA (acmicpc.net) 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 제한 문제 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다. 한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 B로 바뀐다는 사실을 알게되었다. 버튼을 K번 눌렀을 때, 화면에 A와 B의..
[알고리즘]BOJ_10989_수 정렬하기3_계수정렬사용(파이썬 sys라이브러리 사용해서 입력받기)
[문제링크] 10989번: 수 정렬하기 3 (acmicpc.net) 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net [제한] [문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. [입력] 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. [출력] 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [예제 입력 1] 10 5 2 3 1 4 2 3 5 1 7..
[알고리즘]BOJ_2750_수 정렬하기(파이썬 sorted() )
[제한] [문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. [입력] 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. [출력] 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [예제 입력 1] 5 5 2 3 4 1 [예제 출력 1] 1 2 3 4 5 [답안1] n=int(input()) arr=[] for i in range(n) : arr.append(int(input())) arr = sorted(arr) for i in range(n) : print(arr[i]) ▲답안1 설명 파이썬 정렬 라이브라..
[알고리즘]정렬_성적이 낮은 순서로 학생 출력하기(파이썬 sort(),sorted()의 key매개변수, 람다함수 사용해보기)
['성적이 낮은 순서로 학생 출력하기' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 20분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : D기업 프로그래밍 콘테스트 예선 -출처 : 이것이 코테다(p.180) -문제 : N명의 학생 정보가 있다. 학생 정보는 학생의 이름과 학생의 성적으로 구분된다. 각 학생의 이름과 성적 정보가 주어졌을 때 성적이 낮은 순서대로 학생의 이름을 출력하는 프로그램을 작성하시오. -입력조건: 첫 번째 줄에 학생의 수 N이 입력된다. (1
['위에서 아래로' 문제 설명] -난이도 : ★☆☆ -풀이시간 : 15분 -시간 제한 : 1초 -메모리 제한 : 128MB -기출 : T기업 코딩테스트 -출처 : 이것이 코딩테스트다.(p.178) -문제 : 하나의 수열에는 다양한 수가 존재한다. 이러한 수는 크기에 상관없이 나열되어 있다. 이 수를 큰 수부터 작은 수의 순서로 정렬해야한다. 수열을 내림차순으로 정렬하는 프로그램을 만드시오. -입력조건: 첫째 줄에 수열에 속해 있는 수의 개수 N이 주어진다. (1
