본문 바로가기
카테고리 없음

문제 해결 프로그래밍 ⑭ 문제 해결 특강

by hey-min-eee 2024. 12. 12.

1. 문제 해결 특강

8979**(동점일 경우 정리 안됨, for문 돌려야됨) 2535
import sys
input = sys.stdin.readline

n, m = map(int, input().split())
a = [list(map(int, input().split())) for i in range(n)]
b = []
count = 1
for i in range(n) :
    if a[i][0] == m :
        b = a[i]
        break
for i in range(n) :
    if a[i][1] > b[1] :
        count += 1
    elif a[i][1] == b[1] :
        if a[i][2] > b[2] :
            count += 1
        elif a[i][2] == b[2] :
            if a[i][3] > b[3] :
                count += 1                 
        
print(count)
import sys
input = sys.stdin.readline

n = int(input())
l = []
r = []
for i in range(n) :
    a, b, c  = map(int, input().split())
    l.append([-c, a, b])
l.sort()

print(l[0][1], l[0][2])
print(l[1][1], l[1][2])

if l[0][1] != l[1][1] :
    print(l[2][1],l[2][2])
else :
    for i in range(2, n) :
        if l[0][1] != l[i][1] :
            print(l[i][1], l[i][2])
            break
        else:
            continue     
2303 1268
import sys
input = sys.stdin.readline

n = int(input())
l = []
for x in range(n) :
    a = list(map(int, input().split()))
    b = []
    v = 0
    
    for i in range(3) :
        for j in range(i+1, 4) :
            for k in range(j+1, 5) :
                w = (a[i]+a[j]+a[k])%10
                v = max(v, w)
    l.append([v,x+1])

l.sort()

print(l[-1][1])
import sys
input = sys.stdin.readline

n = int(input())
a = [list(map(int, input().split())) for i in range(n)]
b = []
     
for i in range(n) :
    cnt = 0
    for j in range(n) :
        if i == j :
            continue

        for k in range(5):
            if a[i][k] == a[j][k] :
                cnt += 1
                break
    b.append([-cnt, i+1])

b.sort()
print(b[0][1])
2563 2669
import sys
input = sys.stdin.readline

n = int(input())
m = [[0]*101 for i in range(101)]

for i in range(n) :
    a, b = map(int, input().split())
    for x in range(10) :
        for y in range(10) :
            m[a+x][b+y] = 1
            
sm = 0
for i in range(101) :
    for j in range(101) :
        sm += m[i][j]

print(sm)
import sys
input = sys.stdin.readline

m = [[0]*101 for i in range(101)]

for i in range(4) :
    a, b, c, d = map(int, input().split())
    for x in range(a, c) :
        for y in range(b, d) :
            m[x][y] = 1
            
sm = 0
for i in range(101) :
    for j in range(101) :
        sm += m[i][j]

print(sm)