codility_lesson03_3)TapeEquilibrium

3) TapeEquilibrium (18.05.24)




이거도 첫번째는 19일...인가 그런듯
첫번째 코드는 며칠 전이라 무슨 생각으로 했는지는 모르겠는데.....ㅎㅎ
TaskDetails 이거 41% 83% 0% 나옴..


두번째에서 세번째로 넘어갈 때 Correctness 는 100 나왔는데 Performance 가 전부 TIMEOUT ERROR.
TaskDescriotion 에 시간복잡도 보고 for 문 하나로 줄여서 성공할 수 있었다.


첫번째꺼 결과! Performeance 는 다 시간에러고, 위에꺼 한개가 RUNTIME ERROR!
지금 적으면서 알게된건데 타임아웃이랑 런타임이랑 차이가 뭐지


for문을 1개로 줄이고나서 시간 문제를 해결함!!

고치고 나니까 왜 이중포문 써서 고생했는지 의문


1번


2번
1번 했던게 기억이 안나서 그냥 다시 품.
y를 따로 계산하던 for문을 없애고 전체 합을 구하고 x를 빼주었다.
이게 더 좋은 방법이 아닐까 하는 생각인데 잘 모르겠다


3번
제시 된 복잡도에 맞게 수정! 이제 좀 다양하게 둘러볼 수 있는 것 같다



* 혹시 쓸데없는 이중 for문 쓴건 아닌지 확인하자

댓글

댓글 쓰기

이 블로그의 인기 게시물