나의 개발일지

아 정말 어렵게 풀었다. 주기성이 이해가 안 돼서 다음날까지 끌고옴. 해결컨셉은 반복 주기성을 파악하는 것. ▶️처음 든 생각개미의 이동을 분석해서 bfs나 dfs를 적용해서 푸는 건 줄 알았는데 그렇게 하면 무조건 시간 초과가 나고 t시간 후의 이동을 직접 하나하나 시뮬레이션 하는 것이 아니고 규칙을 찾아서 계산하는 문제였다. ▶️ConceptX와 Y좌표를 독립적으로 생각하는 것이 첫 단추이다.길이가 5인 수직선이 있다고 했을 때 X좌표만 가정해서 생각해보면0에서 출발하면 t = 5 일때 5의 위치에, t = 10이면 다시 제자리인 0으로 돌아오게된다. 결국 그럼 개미의 움직임은 2w, 2h 주기로 반복됨을 알 수 있다. (뭔가 이걸 보면서 요세푸스 문젠가 ? 원형으로 사람 5명이 둘러 앉았을때 나머..

N이 최대 100_000임시간 복잡도는 잘 구했다 ! O(N), O(NlogN) 가능. 1차 시도)list에 X - 입력수를 넣어놓고 그 다음에 들어오는 수부터 list.contains(inputNum)으로 찾았더니 시간초과가 났다. 2차 시도)리스트를 없애고 배열로 했는데 메모리 초과가 났다.숫자를 저장할 배열의 크기를 실수로 너무 크게 지정했다.숫자의 값 자체를 인덱스로 쓸 것이기 때문에 1,000,001로 지정해주면 될 것이라고 생각했는데 틀렸다.배열에 저장할 값은 X - 입력값이기 때문에 X가 2,000,000이고 입력값이 1일경우1,999,999 인덱스에 1을 저장해야 할 텐데 오류남. 따라서 숫자를 체크할 배열 크기는 [2,000,001]로 지정. ▶️CountingArray 풀이import ..