728x90

Coding Exercise 88

[백준 #18870] 좌표 압축 - 파이썬(python)

문제를 이해하는데도 시간이 좀 걸린 것 같다. 파헤쳐보니 RANK를 매겨서 출력하면 될 것 같다. 같은 수가 있더라도 등수에 반영 안하는?,, import sys N=int(input()) numlist=sys.stdin.readline().split() numset=list(set(numlist)) numset.sort() for i in range(N): print(numset.index(numlist[i]),end=' ') 시간초과... list index가 시간이 엄청 걸리는 것 같다.. 아무래도 다른 탐색 방법을 찾아야 할 것 같다. import sys N=int(input()) numlist=sys.stdin.readline().split() ranklist=[0 for i in range(N..

Baekjoon Case 2021.08.13

[백준 #10814] 나이순 정렬 - 파이썬(python)

정렬 문제가 계속 반복인데, 이번 문제는 정렬기준 외에는 순서를 바꾸지 않고 출력하는게 관건인 것 같다. memlist=[input() for _ in range(int(input()))] memlist.sort(key=lambda a: int(a.split()[0])) print('\n'.join(memlist)) 전에 정렬 문제 했던대로 그대로 했는데 시간이 꽤 오래걸린 것 같다 좀 더 빨리 연산 할 수 있는 방법이 없을까 from sys import stdin memlist=[stdin.readline().rstrip() for _ in range(int(input()))] memlist.sort(key=lambda a: int(a.split()[0])) print('\n'.join(memlist)..

Baekjoon Case 2021.08.13

[백준 #1181] 단어 정렬 - 파이썬(python)

앞에서 익혔던 sort함수를 활용해 보았는데 생각보다 헷갈리는게 많았다. 좌표 정렬하기 2 wordlist=sorted(list(set([input() for _ in range(int(input()))]))) wordlist.sort(key=lambda a: len(a)) print('\n'.join(wordlist)) sort 함수로 정렬하고 오름차순으로 정렬하려니까 그렇게 할 수가 없는것(?) 같다. 그래서 일단 세 줄로 끝내긴 했는데 그래도 코드가 뭔가 클린한 느낌이 안든다고 해야하나.. 그래도 뭔가 많은 발전을 한 것 같다

Baekjoon Case 2021.08.12

[백준 #11651] 좌표 정렬하기 2 - 파이썬(python)

앞 쪽 문제에서 x,y 값만 바꾸면 되는 것 아닌가.. 뭔가 다른 방법으로 코드를 짜야 하나,,? import sys N=int(input()) poslist=[] for i in range(N): a,b=map(int,sys.stdin.readline().split()) poslist.append((b,a)) poslist.sort() for i in range(N): for j in range(1,-1,-1): print(poslist[i][j],end=' ') print () 이렇게 해서 일단 맞긴 했는데 사실 맞기만 하면 되는 것은 아니니,, 조금 더 간결하게 쓸 수 있는 방법을 찾았다.. from sys import stdin input=stdin.readline poslist=[input() ..

Baekjoon Case 2021.08.12

[백준 #11650] 좌표 정렬하기 - 파이썬(python)

2차원 배열 정렬하는 문제인 것 같은데 중요한 것은 내가 어떻게 하는지 모른다는것.. import sys N=int(input()) poslist=[] for i in range(N): a,b=map(int,sys.stdin.readline().split()) poslist.append((a,b)) poslist.sort() for i in range(len(poslist)): for j in range(2): print(poslist[i][j],end=' ') print() 일단 sort함수가 작동하고 시간초과가 나길래 sys로 풀었는데.. 뭔가 더 클린 숏한 코드가 있겠지만 난 모름.. 나중에 좀 더 숙련이 되면 숏코딩에도 도전 해 보는걸로...

Baekjoon Case 2021.08.12
728x90