07.13

• 백준
  • 2981 (골5) : 실패 - 생각중..
  • 3036 (실3) : 성공 - 유클리드 호제법만 알면 쉽게 풀수 있는 문제
  • 11050 (브1) : 일단 이항계수가 뭔지 생각이 안나서 살짝 당황쓰..
    • https://namu.wiki/w/이항정리
  • 11051 (실1) : 똑같은문제에 10,007를 나눈 나머지를 리턴하라는거보니 자료형 범위를 넘어감
    • https://namu.wiki/w/이항정리 의 성질 3을 사용해서 그리고 힌트에 다이나믹이라고나와있음
  • 1010 (실5) : 이거 그냥 조합
    • 그냥 조합이라 조합공식으로 했는데 (팩토리얼) 자바스크립트 Number 범위를 넘어가는지 숫자가 정확하지 않다. 그래서 그냥 다이나믹 프로그래밍으로 했는데 시간초과나네; 당황~

07.14

• 이사
  • 이사랑, 청소회사한테 사기먹어서 아침부터 ㅂㄷㅂㄷ한듯; 돈도날리고 고생만하는 하루;
• 친구네집에 노트북을 맡겨서 못씀
• 이삿짐 정리.. 내일도해야됨 ㅠㅠ

07.15

• 투포인터 알고리즘 8문제품

  • sort()를 사용하면 시간복잡도가 nlogn 이 나오는데 투포인터 알고리즘을 사용하면 n + m = > n으로 가능하다 그래서 더 빠름
  • 항상 sort를 사용했는데 시간복잡도를 생각 안하고 했던거 같다....ㅠㅠ 이렇게 배우면서 알고리즘 지식이 늘어가면 의식하고 코드를 짤꺼라고 생각한다 ㅠㅠ

• 백준

  2164(실버4) : 큐를 이용하는 문제인데 시간초과 뜬다 n으로 짜긴 했는데.. 터지는거보니 내가 큐의 특성을 잘 활용하지 못한듯 ㅠㅠ => 21.07.16 아놔 찾아보니까 C나 Java랑 코드가 똑같다 차이는 거기에는 큐메소드가 있어서 되는데 JS는 없어서 내가 배열을 만들어서 큐처럼 썻는데 그러면 시간초과가 뜬다고 한다... 다른 요소의 인덱스를 수정하는데 시간소비가 크다고 한다... 그래서 연결리스트를 만들어서 하라는데... 이건 너무한거아니냐...ㅠㅠ 공부라고 생각해야지

• CSS 살짝 정리중

• 헬스

  • 등, 어깨