Python(34)
-
[백준] 10814 나이순 정렬 Python
문제링크 📝 문제온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 🔎 풀이나이와 이름을 입력받은 뒤 리스트에 저장한다. 이후 조건부 정렬을 이용해 리스트를 정렬하고 출력하면 된다. 💻 코드names = []for i in range(int(input())): names.append(list(input().split()))names = sorted(names, key = lambda x: int(x[0]))for i in range(len(names)): print(names[i][0], names[i][1])
2024.06.28 -
[백준] 1181 단어 정렬 Python
https://www.acmicpc.net/problem/1181 📝 문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.1. 길이가 짧은 것부터2. 길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다. 🔎 풀이단어를 입력받고 리스트에 저장한다. 만약 리스트 내에 이미 존재하는 단어라면 저장하지 않는다. 사전 순으로 정렬한 뒤 길이 순으로 정렬하여 출력하면 된다. 💻 코드words = []for i in range(int(input())): word = input() if not word in words: words.append(word)print("\n".join(sorted(sorted(wo..
2024.06.28 -
[백준] 11651 좌표 정렬하기 2 Python
https://www.acmicpc.net/problem/11651 📝 문제2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 🔎 풀이입력받은 값을 반대로 리스트 형태로 저장한 뒤, 정렬 결과를 다시 반대로 출력하면 된다. 💻 코드cords = []for i in range(int(input())): x, y = map(int, input().split()) cords.append([y, x])cords = sorted(cords)for i in range(len(cords)): print(cords[i][1], cords[i][0])
2024.06.28 -
[백준] 11650 좌표 정렬하기 Python
https://www.acmicpc.net/problem/11650 📝 문제2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 🔎 풀이좌표를 리스트 형태로 입력받는다. 이후 입력받은 값들을 리스트에 저장하고, 2차원 리스트를 정렬해서 출력하는 식으로 해결한다. 💻 코드cords = []for i in range(int(input())): cords.append(list(map(int, input().split())))cords = sorted(cords)for i in range(len(cords)): print(cords[i][0], cords[i][1])
2024.06.28 -
[백준] 1427 소트인사이드 Python
https://www.acmicpc.net/problem/1427 📝 문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 🔎 풀이값을 입력받은 다음 내림차순으로 정렬해서 출력하면 된다. 💻 코드print("".join(sorted(input(), reverse=True)))
2024.06.28 -
[백준] 2751 수 정렬하기 2 Python
https://www.acmicpc.net/problem/2751 📝 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 🔎 풀이퀵 소트를 구현해서 풀었다. 퀵 소트를 만들 때 피벗을 항상 중앙에 있는 인덱스로 두고 풀었는데, 시간 초과가 나서 랜덤으로 바꿨더니 해결할 수 있었다. 💻 코드import sysimport randomdef quick_sort(arr): if len(arr) pivot: greater_arr.append(num) else: equal_arr.append(num) return quick_sort(lesser_arr) + equal_arr + quick_sort(grea..
2024.06.27