[백준] 1946, 2445, 2523 (파이썬)

오늘은 졸업식때문에 많이 풀진 못했지만 최소한 구현과 그리디 1문제씩은 풀기로 마음먹었기에 시간내서 풀어보았다. 어디까지나 꾸준히 하는 것이 중요하기 때문이다. 앞으로도 유지해나갈 계획이다.

백준 1946번 신입 사원

'''시간초과
import sys
T = int(sys.stdin.readline())
for _ in range(T):
    apply = list()
    N = int(sys.stdin.readline())
    for _ in range(N):
        apply.append(list(map(int,sys.stdin.readline().split())))
    apply = sorted(apply,key=lambda x:x[0],reverse=True)
    count = 0
    while len(apply)>1:
        if apply[0][0]>apply[1][0] or apply[0][1]>apply[1][1]:
            count += 1
            del apply[0]
        else:
            del apply[0]

    print(count)
'''
import sys
T = int(sys.stdin.readline())
for _ in range(T):
    apply = []
    N = int(sys.stdin.readline())
    for _ in range(N):
        apply.append(list(map(int,sys.stdin.readline().split())))
    apply = sorted(apply, key = lambda x : x[0])
    count = 1
    top = apply[0][1]
    for i in range(1,N):
        if top>apply[i][1]:
            count += 1
            top = apply[i][1]
    print(count)

백준 2445번 별 찍기 - 8

import sys
N = int(sys.stdin.readline())
star = '*'
blank = ' '
count = 1
for i in range(N):
    print(star*count + blank*2*(N-i-1) + star*count)
    count += 1
count -= 2
for i in range(N-1):
    print(star*count + blank*2*(i+1) + star*count)
    count -= 1

백준 2523번 별 찍기 - 13

import sys
N = int(sys.stdin.readline())
star = '*'
count = 1
for i in range(N):
    print(star*count)
    count += 1
count -= 2
for _ in range(N-1):
    print(star*count)
    count -= 1