[백준] 정렬 /파이썬 - 1427, 10989, 1931, 1181, 11650

📌 1427번 소트인사이드

www.acmicpc.net/problem/1427

1427번: 소트인사이드

내 풀이

inp_arr = input()
ans=[]
for i in inp_arr:
    ans.append(i)
ans.sort(reverse=True)

ans="".join(ans)
print(ans)

 

다른 풀이

inp_arr = list(input())
inp_arr.sort(key=int , reverse=True)
print(''.join(inp_arr))

inp_arr를 처음부터 list로 받아서  

int 기준으로 정렬한 후에 

문자열로 바꾸어 출력

 

---

📌 10989번 수 정렬하기3

 

www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

 

 

내 풀이

n=int(input())
arr = [int(input()) for i in range(n)]
arr.sort()

for i in arr:
    print(i)

입력을 받아서 배열에 넣고 정렬 후 출력하려 했다.

체점을 해보니 자꾸 메모리 초과 오류가 나서 다른 풀이를 보니,

 

조건이 수 <10000 이하로 매우 큰 범위는 랭크 정렬을 이용하여 정렬을 하는것이 효율적이라는 것을  알게 되었다.

 

다른 풀이

arr=[0]*10001

n=int(input())

for i in range(n):
    k=int(input())
    arr[k]+=1
    
    
for i in range(len(arr)):
    if(arr[i]!=0):
        for k in range(arr[i]):
            print(i)

따라서 범위만큼의 크기를 지닌 배열을 먼저 선언하고

수를 입력하면 입력한 수가 arr 배열의 index 가 되게끔하여

입력할 때마다 입력된 수의 자리값을 1씩 방식을 사용했더니 해결할 수 있었다.

해당부분 축약 가능

k=int(input())
    arr[k]+=1
    
    
arr[int(input())] +=1

💙 큰 수까지 정렬해야 하는 경우 사용할 수 있을 것 같다.

 

 

📌 1931번 회의실 배정

www.acmicpc.net/problem/1931

1931번: 회의실 배정

가장 많은 회의를 하기 위해서는 어떤 기준으로 정렬이 되야할까?

내가 생각하기에 짧은회의를 먼저 빨리해야함 

그러기 위해서는 끝나는시간이 짧은 순으로 정렬 

빨리 끝나는 회의 순으로 정렬된 것들을 -> 먼저 시작하는 것부터 차례로 실행해야 하니 

시작하는 시간이 짧은 순으로 정렬 

 

따라서 정렬을 2번하는데 1) 끝나는시간 2)시작하는 시간으로 정렬하는 것이다.

 

내 풀이

all_time=[]
cnt=0
end_time=0

n=int(input())

for i in range(n):
    all_time.append(list(map(int,input().split())))

all_time.sort(key=lambda x: (x[1],x[0]))

for i in all_time:
    if(end_time<=i[0]):
        cnt+=1
        end_time=i[1]
        
print(cnt)

1) 회의 끝나는 시간

2) 회의 시작하는 시간

이 순서로 배열을 정렬 한다

all_time = [[1,2], [3,4] ...]

배열로 통째로 입력 받은 후에 2가지 기준 순으로 정렬한 후 

배열을 돌며 

현재 회의 시작시간(i[0])>= 이전의 끝나는시간(end_time) 인 가능한 회의를 count 한다.

 

해당부분 축약 가능

for i in range(n):
    all_time.append(list(map(int,input().split())))
    
all_time= [list(map(int(input().split())) for i in range(n)]

💙 코드를 짜기 전에 어떤 방식으로 정답이 나오는지 충분히 고민해야 했다.

 

---

📌 1181 단어 정렬

www.acmicpc.net/problem/1181

1181번: 단어 정렬

조건이 2개 

1) 길이가 짧은 것부터

2) 길이가 같으면 사전 순으로

 

내가 생각한 순서

1. n만큼 돌면서 단어들을 배열에 넣기

2. lambda로 1,2째 기준 정렬하기 

 

내 풀이

import sys
input = sys.stdin.readline

n=int(input())

word_arr= [input().strip() for i in range(n)]
word_arr=set(word_arr)
word_arr=list(word_arr)
word_arr.sort(key=lambda x:(len(x),x))


for i in word_arr:
    print(i)

처음에는 중복 없애는 것을 놓쳤지만,

1. 모든 문자들을 배열에 넣어준 후에 

2. set으로 중복제거

3. lmabda로 조건2개

완료했다.

 

다른풀이

import sys
input = sys.stdin.readline

a=set()

for i in range(int(input())):
    a.add(input().rstrip())

a=list(a)
a.sort()
a.sort(key=lambda x:len(x))
print("\n".join(a))

나와 크게 다르진 않지만 100ms 정도 빨라서 뭐가 다른건지 생각해 보았다.

추리한 바로는

나는 list-> set -> list 로 총 2번의 작업을 하지만

처음부터 set으로 받았기 때문에 set -> list  한번의 작업만 하기 때문에 속도가 빨라졌다고 생각한다.

 

💙지금은 초보지만 나중에는 코드의 효율성, 속도도 고려할 수 있는 중수(?)가 되보자

 

---

📌 11650 좌표정렬

www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

위와 같은 문제라고 생각해서

lambda 로 두가지 정렬기준 정하기

다만 파이썬의 list 값만 뽑아내는 법을 까먹었다

 

내풀이

import sys
input = sys.stdin.readline

n = int(input())
points = [list(map(int,input().split())) for i in range (n)]
points.sort(key= lambda x: (x[0],x[1]))
for i in points:
   print(str(i[0])+" "+str(i[1]))

이렇게 더했엇는데

 

해당부분 축약 가능

for i in points:
   print(str(i[0])+" "+str(i[1]))
   
for i in proits:
	print(*i)