2022/08/16 (화)

오늘은 백준 2933 미네랄 문제를 풀었다. 메모리 초과가 queue에서 발생한 것 같다. 이전 백조의 호수 문제에서와 같이 메모리 초과가 계속 발생했다. queue 사용에서 아직 많이 문제가 있는 것 같다. queue에 넣고 map을 수정하는 것으로 안 되는 것인지, BFS풀이에 visited 배열을 통해 방문 체크를 추가했을 때도 메모리 초과가 발생했는데, 더 공부를 해봐야 할 것 같다...

DFS로 변환해서 풀었더니 답을 얻을 수 있었다!

 

토익 단어장 Day 2 진행

attire 복장, 옷차림새 / code 규범, 관례; 암호 / concern 우려, 걱정; 문제, 일 / policy 규정; 보험 증권 /

comply 준수하다, 따르다 / adhere 지키다, 고수하다 / refrain 자제하다, 삼가다 / thoroughly 철저하게; 완전히, 대단히 /

revise (의견 계획을) 수정하다, 변경하다 / inspection 점검, 검사 / arrangement 준비, 마련, 주선 /

mandate 명령하다, 지시하다; 권한, 지시, 명령 / drastically 심하게, 과감하게, 철저하게 /

constant 지속적인, 끊임없이 계속하는 / act 법령, 결의서; 행위, 행동; 결정하다, 판결을 내리다; 행동하다 /

compensation 보상금, 보상 / authorize ~을 인가하다, 권한을 부여하다 / abolish (제도 법률 등을) 폐지하다 / 

enforce (법률을) 시행하다, 집행하다 / legislation 법률, 법규 / restrict 한정하다, 제한하다 /

 

끝!