파이썬 70

[백준/파이썬] 11650번 좌표 정렬하기

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 import sys read = sys.stdin.readline dots = [] n = int(read()) for i in range(n): dot = list(map(int, read().split())) dots.append(dot) dots.sort() for i in range(n): print(dots[i][0], dots[i][..

Algorithm/Problems 2022.11.08

[백준/파이썬] 2108번 통계학

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net import sys from collections import Counter input = sys.stdin.readline n = int(input()) nums = [] for _ in range(n): nums.append(int(input())) nums.sort() # 산술평균 print(round(sum(nums)/n)) # 중앙값 print(nums[n//2]) # 최빈값 cnt = Counter(..

Algorithm/Problems 2022.11.08

[백준/파이썬] 10989번 수 정렬하기3

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 틀린코드❌ import sys input = sys.stdin.readline nums = [] n = int(input()) for i in range(n): num = int(input()) nums.append(num) for i in sorted(nums): print(i) 문제만 보면 어려운 문제가 아니다. 하지만, 시간초과, 메모리초과 때문에 고려해야할 것이 있는 것 같다. import sys input ..

Algorithm/Problems 2022.11.08

[백준/파이썬] 2563번 색종이

https://www.acmicpc.net/problem/2563 2563번: 색종이 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 www.acmicpc.net paper = [[0] * 100 for _ in range(100)] n = int(input()) for _ in range(n): a, b = map(int, input().split()) for i in range(a, a+10): for j in range(b, b+10): paper[i][j] = 1 cnt = 0 for box in paper: cnt += box.count(1) prin..

Algorithm/Problems 2022.11.07

[백준/파이썬] 2566번 최댓값

https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net nums = [] for i in range(9): num = list(map(int, input().split())) nums.append(num) max_num = 0 tmp_i = 0 tmp_j = 0 for i in range(9): for j in range(9): if nums[i][j] > max_num: max_num = nums[i][j] tmp_i = i tmp_j = j print(max_num)..

Algorithm/Problems 2022.11.07

[백준/파이썬] 2738번 행렬 덧셈

https://www.acmicpc.net/problem/2738 2738번: 행렬 덧셈 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원소 M개가 차례대로 주어진다. N과 M은 100보다 작거나 같 www.acmicpc.net n, m = map(int, input().split()) A, B = [], [] for i in range(n): a = list(map(int, input().split())) A.append(a) for i in range(n): b = list(map(int, input().split())) B.append(b) sum = 0 for i in range(n): for j i..

Algorithm/Problems 2022.11.07

[프로그래머스] 위장 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import combinations def solution(clothes): cb = [] tmp = [] for i in range(len(clothes)): tmp.append(clothes[i][1]) for i in range(len(set(tmp))): cb.append(list(combinations(tmp,i))) if len(set(tmp)) == 1: r..

Algorithm/Problems 2022.11.02

[프로그래머스] 전화번호 목록 Python

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내가 짠 코드 😥 def solution(phone_book): answer = True sorted(phone_book) for i in range(len(phone_book)): for j in range(1, len(phone_book)): if len(phone_book[i]) < len(phone_book[j]): if phone_book[i] in phone_book[j][:len(ph..

Algorithm/Problems 2022.10.28

[프로그래머스] 폰켓몬 python

https://school.programmers.co.kr/learn/courses/30/lessons/1845 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import numpy as np def solution(nums): num = np.unique(nums) if (len(nums)/2) len(num): answer = len(num) return answer 엉망진창 내가 짠 코드😥 numpy 모듈 중 unique() 함수를 사용하여 주어진 배열에서 고유값만 리턴해주었다. 이때, 내가 데려갈 수 있는 폰켓몬 수가 더 크다면 고유값의 수를 리턴..

Algorithm/Problems 2022.10.26