2021.05.05 TIL 🔼

오늘은 어린이날! 선물 주세요~

첫 가족여행!

이번주는 어쩌다보니 계속 쉬게 된다. 가족과 올해 처음으로 여행을 가게 된 것같은데 자주 가는 강화도에 가게 되었다. 보통 가서 장어를 먹는데 오랫만에 몸보신해서 기분이 좋았다. 앞으로도 자주 이렇게 여행가는 일이 생겼으면 좋겠다.

양심에찔려? ps문제 하나!

너무 아무것도 안한 것 같아서 문제하나만 풀어보았다. 자료구조도 중요하기 때문에 보다보니 큐 문제가 있었다. 내 나름대로 풀어보았고 당연히? 틀렸다.

이유를 찾다보니 백준 특징중 별로 안좋아하는 output값을 커스터마이즈? 해주어야 하는 것 같았다. 보통 답이 [1, 2, 3] 이면 그렇게 결과를 주면 좋은데 여기선 <1,2,3> 이렇게 돼서 커스터마이즈하는데 시간이 걸렸다.

그런데 이번엔 시간초과였다. 이 부분은 내가 잘 못 생각한게 n번 removeFirst(), append() 를 해주다 보니 그랬다. 질문란을 좀 찾아보니까 시간초과를 줄이려면 원형큐를 이용한다고도 해서 나는 curPos를 이용해 풀었다.

var curPos = 0
//while문안에서 반복된다.
curPos += (K-1)
curPos = curPos % values.count

다행히 잘 풀렸고 쉬울거라 생각했던문제가 1시간 넘게 풀어서 좀 아쉬웠지만 그래도 오랫만에 큐에 대해 다시 생각할 수 있어서 좋았따.

결론

• 요번주에 어쩌다 보니 많이 쉬게 되었다.
• 내일도 개인일이 있을텐데 원래 원하던 바를 늦더라도 조금 해야겠다.