[Python/파이썬] 백준 알고리즘 11651번 / 좌표 정렬하기 2

[Python/파이썬] 백준 알고리즘 11651번 / 좌표 정렬하기 2 문제 링크: 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 N = int(input()) arr = [] for i in range(N): a = list(map(int, sys.stdin.readline().split())) arr.append(a) arr = sorted(arr,..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 11. 10.
• textsms

[Python/파이썬] 백준 알고리즘 2447번 / 별 찍기-10

[Python/파이썬] 백준 알고리즘 2447번 / 별 찍기-10 문제 링크: https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 최종 소스코드 N = int(input()) def star(N): if N // 3 == 1: return ['*'*3, '*'+' '+'*', '*'*3] arr = star(N//3) stars = [] for i in arr: stars.append(i*3) for i in arr: s..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 11. 7.
• textsms

[Python/파이썬] 백준 알고리즘 10989번 / 수 정렬하기 3

[Python/파이썬] 백준 알고리즘 10989번 / 수 정렬하기 3 문제 링크:https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 최종 소스코드 import sys N = int(input()) S = [0] * 10001 for i in range(N): a = int(sys.stdin.readline()) S[a] += 1 for i in range(10001): if S[i] != 0: for j in range(S[i]): print(i) 언뜻 쉬워보이지만 ..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 11. 7.
• textsms

[Python/파이썬] 백준 알고리즘 2775번 / 부녀회장이 될테야

[Python/파이썬] 백준 알고리즘 2775번 / 부녀회장이 될테야 문제 링크: https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 최종 소스코드 S = [[]] S[0] = list(range(1,15)) # 0층 리스트 for k in range(1, 15): # 1층 ~ 14층 S.append([]) #빈 list 생성 for i in range(1, 15): # 1호 ~ 14호 sum = 0 for j in range(1, i+1): #k-1층의 1호부터 i호까지 사람들의 수의 ..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 11. 1.
• textsms

[Python/파이썬] 백준 알고리즘 2581번 / 소수

[Python/파이썬] 백준 알고리즘 2581번 / 소수 문제 링크: https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 최종 소스코드 1. 처음 풀이(시간초과) M = int(input()) N = int(input()) sosu = [] for i in range(M, N+1): cnt = 0 if i > 1: for j in range(2,i): if i % j == 0: cnt += 1 if cnt == 0: sosu.append(i) if len(s..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 21.
• textsms

[Python/파이썬] 백준 알고리즘 2941번 / 크로아티아 알파벳

[Python/파이썬] 백준 알고리즘 2941번 / 크로아티아 알파벳 문제 링크: https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 최종 소스코드 1. 나의 풀이 voca = input() cro = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] cnt = 0 for i in range(len(voca) - 1): for j in range(len(cro)): if ..

• format_list_bulleted 알고리즘, 자료구조/백준
• · 2022. 10. 20.
• textsms