yoon's Devlog

https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 나의 풀이 import sys from itertools import combinations #입력받은 값 저장 리스트 n,m = map(int,sys.stdin.readline().split()) arr = list(map(int,sys.stdin.readline().split())) #조합은 튜플 반환. #3개씩 숫자 조합하고 조합한 숫자의 합이 m보다 작을 때..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 이것도 조건 안 보고 껌일줄 알았는데 메모리 제한이 있어서 ㅠ 메모리 초과 계속 났다. 수 정렬하기2 가 시간 제한 문제라면 이것은 메모리 제한 문제 ,, 우선 메모리 제한 생각 안하고 처음에 제출한 코드! 시도 1 import sys arr = sorted([int(sys.stdin.readline()) for _ in range(int(sys.stdin.readline()))]) print('\n'.join(ma..

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 나의 코드 import sys arr = [] for i in range(int(sys.stdin.readline())): arr.append(list(map(int,sys.stdin.readline().split(' ')))) arr.sort(key = lambda x:(x[1],x[0])) for i in range(len(arr)): ..

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 이번 문제는 생각보다 쉽지 않았음 .. 5분컷일 줄 알았는데 오래걸림 ^^ ,,, 그래도 파이썬 공부하려고 잘 못 쓰는 딕셔너리, 메소드 등등을 써보려고 노력해서 알아낸 사실이 꽤 있다. 그리고 Python3는 자꾸 타임리밋 떠서 ㅠㅠ 그냥 pypy3으로 돌려버림 ,, Python3에서 돌아가는 방법 아래에!!! 우선 내 풀이 첫번째 코드 import sys n = int(sys.stdin.readline())..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 나의 풀이 arr = [] for i in range(int(input())): #임시 배열 tmp = [] #나이(정수), 이름, 들어온 순서를 임시 배열에 저장 age,name = input().split() tmp.append(int(age)) tmp.append(name) tmp.append(i) #최종 배열에 tmp 넣기 arr.append(tmp) #나이순, 가입일 순 정렬 arr.sort(..

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 나의 코드 #입력받은 문자열 저장 리스트 arr = [] #입력받은 숫자만큼 문자열 입력받고, for i in range(int(input())): s = input() #입력받은 문자열과 중복되는 문자열이 arr에 없으면 if s not in arr: #arr에 문자열 삽입 arr.append(s) #문자열의 길이 저장 배열 length = [len(item) for item in a..