구름솜의 dev일기

✏️ 문제https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.www.acmicpc.net ✏️ 풀이방법1. 2750. 수 정렬하기에 비교하여 N(1 ≤ N ≤ 1,000,000)의 값이 크기에 시간초과가 발생하여 sys를 사용하여 입력받아야 한다.2. sorted() 함수를 사용하여 정렬 📌 코드import sysinput=sys.stdin.readlinen = int(input())num = []for i in range(n): num.append(int(..

✏️ 문제https://www.acmicpc.net/problem/2231 2231번: 분해합어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이www.acmicpc.net ✏️ 풀이방법1. digit 리스트에 n의 숫자를 각 자리수로 담는다. ex) 216 [[2,1,6]]2. 주어진 숫자만큼 반복 실행하며 digit원소의 합과 자기 자신 숫자를 더했을 때 처음 입력한 자연수와 같다면 출력한다. 📌 코드n = int(input())for i in range(0,n+1,+1): digit = [] digit.append..

✏️ 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net ✏️ 풀이방법 1. 가입한 순서대로 입력했기 때문에 나이순으로만 정렬 📌 코드 n = int(input()) member = [list(map(str,input().split())) for _ in range(n)] smember = sorted(member,key=lambda x:int(x[0])) for i in range(n): print(smember[i][0], smember[i][..

✏️ 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net ✏️ 풀이방법 - 문제에서 y좌표를 오름차순으로 정렬하고, x 좌표가 증가하는 순서로 정렬하라 하였지만 이대로 수행하면 시행착오2와 같은 문제가 발생한다. 1. x좌표를 오름차순으로 먼저 정렬 2. y좌표를 오름차순으로 정렬 📌 코드 n = int(input()) place = [list(map(int,input().split()..

✏️ 문제https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.www.acmicpc.net ✏️ 풀이방법1. x,y좌표를 입력받아 오름차순으로 정렬한다.- sort()메소드와 sorted()함수 모두 풀이 가능 📌 코드n = int(input())place = [list(map(int,input().split())) for _ in range(n)]place.sort()for i in range(n): print(*pl..

✏️ 문제 https://www.acmicpc.net/problem/3009 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net ✏️ 풀이방법 - 직사각형의 한 변은 같은 축에서 같은 좌표의 점이 2개 필요하다. (예를들어 x축에서 x좌표가 3인 점이 두개 필요하다는 것이다. y값은 서로 다르다.) 1. 이를 활용해서 직사각형의 4개의 점 중 x,y각 축에서 좌표가 같은 점이 2개씩 있는 것을 확인한다. 2. x좌표와 y좌표를 담는 리스트를 각각 생성 3. 리스트 안에 값이 1개만 있는 좌표의 값을 찾는다. 📌 코드 points = [list(map(int,input().split())) fo..

✏️ 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ✏️ 풀이방법 1. 단어의 입력을 담을 리스트(words)와 정렬된 단어를 담을 리스트(sortword)를 생성한다. 2. 중복된 단어는 하나만 남기기위해 집합(set)자료형으로 중복을 제거한다. 3. 사전순으로 정렬하기 위해 sort()메소드를 사용한다. 4. 문자열의 길이는 50이 넘지 않는 것을 활용해서 문자열의 길이를 반복을 통해 확인해서 길이가 짧은 순으로 리스트(s..

✏️ 문제 https://www.acmicpc.net/problem/2745 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net ✏️ 풀이방법 - 257를 8진수로 변환하면 다음과 같이 계산한다. 1. 문자열 n의 문자 하나씩을 num에서 찾아 그에 해당하는 인덱스를 가져와서 담는 리스트(newn)를 생성 2. 진법으로 변환하는 제곱의 횟수가 하나씩 줄어드니까 -1씩 감소하는 for문으로 연산 📌 코드 n, b = input().split() num = ['0','1','2','3','4','5','6','7','..

✏️ 문제https://www.acmicpc.net/problem/2292 ✏️ 풀이방법1. 중앙의 방 1 부터 시작해서 각 면은 6의 배수로 증가한다. 1(+6),7(+12),19등의 규칙으로 증가2. 입력한 수가 각 방의 최대의 숫자 안으로 들어오는 경우로 몇개의 방을 지나가는지 찾는다. 📌 코드n = int(input())beehouse = 1i = 1while True: if n 📌 결과13 #입력3 #출력 🤔 시행착오.1n = int(input())beehouse = []room = []for i in range(1,1+1): room.append(i)beehouse.append(room)room = []for i in range(2,7+1): ..

✏️ 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ✏️ 풀이방법 1. 리스트에 값을 받아서 sort()메소드 또는 sorted()함수로 정렬 📌 코드 n = int(input()) list1 = [] for i in range(n): list1.append(int(input())) list1.sort() #메소드를 사용해서 리스트 정렬 for i in range(n): print(list1[i]) n = int(input()) list1 = ..