[코드트리 조별과제] 3주차 - 객체, 날짜와 시간 계산, Notation

https://www.codetree.ai/missions/5/problems/distance-from-origin?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

class Dot:
    def __init__(self, x, y, num):
        self.x = x
        self.y = y
        self.num = num


n = int(input())
arr = []
for i in range(1, n + 1):
    x, y = tuple(map(int, input().split()))
    if x < 0:
        x = -x
    if y < 0:
        y = -y
    arr.append(Dot(x, y, i))

arr.sort(key=lambda x: x.x + x.y)
for d in arr:
    print(d.num)

https://www.codetree.ai/missions/5/problems/the-day-of-the-day?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

m1, d1, m2, d2 = map(int, input().split())
day = input()

days_of_year = [0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
weeks = ["Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"]

between = sum(days_of_year[1:m2]) - sum(days_of_year[1:m1]) + d2 - d1

if weeks.index(day) <= between % 7:
    print(between // 7 + 1)
else:
    print(between // 7)

https://www.codetree.ai/missions/5/problems/transformation-of-number-system?&utm_source=clipboard&utm_medium=text

 

a, b = map(int, input().split())
n = input()
decimal = 0 # 십진수 담을 변수

# n을 십진수로 변환
for i in range(len(n)):
    decimal = decimal * a + int(n[i])

digits = []  # b진수 담을 변수
# b진수 변환
while True:
    if decimal < b:
        digits.append(decimal)
        break

    digits.append(decimal % b)
    decimal //= b

for elem in digits[::-1]:
    print(elem, end='')

 

이번 주에 34개의 문제를 풀었다. 객체를 끝내고나니 슬슬 뭔가 진짜 문제같이 생긴 문제들이 나오기 시작했다.

시뮬레이션 문제들이 끝나면 완전 탐색 문제를 풀게 될텐데, 과연. . 기대된다 ~~

아직까지 빠지는 문제 없이 잘 풀고 있다!!