[부스트캠프] 9주차 회고 , DKT 5일차

9주차 회고

Keep (잘한점)

• 블로그에 학습정리 잘한 점
• 매일 알고리즘 문제 풀이
• GIT 활용해서 프로젝트 공유 활발하게 한 것 (Issue, Project, PR, branch 전략)
• EDA를 바탕으로 대회 진행하는 것
• 새로운 팀과 모인 첫 주지만 나름 편한 분위기로 진행 중
• 팀원들과 칭찬 시간을 가졌다.

Problem(실수)

• 중간중간 집중을 못하는 시간이 있었다.
• 새롭게 참여한 동료는 낯을 가리고 어색할 수 있는데 배려를 많이 못한 점이 아쉽다.

Try (계획)

• AI ground 참여를 위해서 주말에 열심히 하자.
• 매일매일 알고리즘 풀기
• 적극적으로 알아보고 공유하기

 

알고리즘 문제 풀이

• 문제 링크 : https://www.acmicpc.net/problem/10989
• 개인 깃허브 알고리즘 코드 링크  https://github.com/SeongJaeBae/algorithm

내 풀이 

def main():
    n = int(input())
    answer = [0] * 10001
    for i in range(n):
        answer[int(input())] +=1

    #n ~ 천만이다. 메모리 터진다.
    for i in range(10001):
        if answer[i] != 0:
            for j in range(answer[i]):
                print(i)
if __name__ == "__main__":
    main()

계속해서 시간초과가 발생해서 구글링을 해보았다.

for 반복문 안에서는 input 대신에 sys.stdin.readline()를 사용해서 시간초과가 발생하지 않는다고 한다.

 

input과 sys.stdin.readline()이 소모하는 시간 복잡도 값이 다르다는 사실을 알게 되었다.. 

어떻게 메모리를 더 줄이지 하는 고민으로 시간만 계속 잡아먹었다.

 

정답 코드

import sys
def main():
    n = int(input())
    answer = [0] * 10001
    for i in range(n):
        answer[int(sys.stdin.readline())] +=1
    for i in range(10001):
        if answer[i] != 0:
            for j in range(answer[i]):
                print(i)
if __name__ == "__main__":
    main()

 

오늘의 회고

오늘이 다 끝나지는 않았고 이번주가 다 끝나지 않았지만 이르게 회고를 하고자한다.

이번주에는 회고할 내용이 많이 있지만 오늘은 많은 내용을 쓰지는 않을 예정이다.

7시에 끝이나고 술페션 피어세션을 하면서 다른 캠퍼분들과 많은 이야기를 할 수 있으면 좋겠다.

현재 팀원들과도 피어세션에서 발표도 진행하면서 각자 하고 있는 작업에 대해서 공유하는 시간이 좋았다.

또한, 서로 칭찬하는 시간을 가지면서 내가 인식하고 있는 나와 객관적인 나에대해서 인지할 수 있어서 좋았다. 

주의 마지막 피어세션에 칭찬으로 마무리하는 문화는 좋은 것 같다:)