본문 바로가기

일일 기록

(33)
2022/08/22 (월) 오늘은 백준 9376 탈옥 문제를 공부했다. 해당 문제에서 deque를 통해 우선적으로 탐색할 경우를 앞쪽에 배치하고, 그렇지 않은 경우는 deque의 뒤에 배치하여 우선적으로 탐색하는 0-1 BFS알고리즘에 대해 공부할 수 있었다. 해당 알고리즘과 비교하여 노드 탐색의 최소 거리를 저장하는 다익스트라 알고리즘을 복습하는 계기가 되었다. 끝!
2022/08/19 (금) 오늘은 백준 11049 행렬 곱셈 순서 문제를 공부했다. 분명 풀이가 이전에 풀었던 문제와 굉장히 유사함에도 구현하는 것이 어려웠다. 아직 DP에 대한 깊은 생각과 구현의 실마리를 찾는 것이 어려웠다. 토익 단어장 1 회독을 마쳐서 다음엔 어떤 영어 공부를 할지 고민 중이다. 각 Day마다 점수별 추가 단어가 있는데 이 것들을 복습하면서 다시 시작할까 생각 중이다. 끝!
2022/08/17 (수) 오늘은 백준 1956 운동 문제를 풀었다. 2학년 때 알고리즘 시간에 배웠던 내용이라 떠올리기 쉬웠고, 구현이 어렵지 않아서 쉽게 풀 수 있었다. 하지만 해당 문제에서 여러 번 '틀렸습니다'를 받았는데, 결국 INF 값 설정이 생각보다 작아서였다. 이러한 max 값 설정에 주의를 기울이지 않은 것을 반성할 수 있었다. 토익 단어장 Day 1 진행 opening 공석, 결원; 개장, 개시 / applicant 지원자, 신청자 / candidate 후보자, 지원자 / confidence 확신, 자신; 신임 / highly 매우, 대단히 / eligible 자격이 있는, 적격의 / managerial 관리의 / diligent 성실한 / proficiency 숙달, 능숙 / prospective 장래의, 미래..
2022/08/16 (화) 오늘은 백준 2933 미네랄 문제를 풀었다. 메모리 초과가 queue에서 발생한 것 같다. 이전 백조의 호수 문제에서와 같이 메모리 초과가 계속 발생했다. queue 사용에서 아직 많이 문제가 있는 것 같다. queue에 넣고 map을 수정하는 것으로 안 되는 것인지, BFS풀이에 visited 배열을 통해 방문 체크를 추가했을 때도 메모리 초과가 발생했는데, 더 공부를 해봐야 할 것 같다... DFS로 변환해서 풀었더니 답을 얻을 수 있었다! 토익 단어장 Day 2 진행 attire 복장, 옷차림새 / code 규범, 관례; 암호 / concern 우려, 걱정; 문제, 일 / policy 규정; 보험 증권 / comply 준수하다, 따르다 / adhere 지키다, 고수하다 / refrain 자제하다, ..
2022/08/12 (금) 오늘은 백준 3197 백조의 호수 문제를 공부했다. 메모리 초과가 발생하였는데, 아직 정확한 이유를 찾지 못했다. 다른 사람들의 코드를 더 보고 해당 문제를 풀기 위해 어떻게 구현했는지 공부를 해본 뒤에 다시 나의 코드를 보고 찾아보려고 한다. 토익 단어장 Day 3 진행 accustomed 익숙한 / demanding 요구가 많은, 힘든 / colleague (직업 상의) 동료 / division 부서 / manage ~을 경영하다; 가까스로 하다 / extension 연장, 연기; (전화의) 내선 / electronically 컴퓨터 통신망으로, 컴퓨터로 / delegate (권한 등을) 위임하다, 대표 / attentively 주의 깊게, 조심스럽게 / draw 끌다, 끌어당기다 / revision..
2022/08/11 (목) 오늘은 파일 합치기 문제를 공부했다. 아직 DP에 대한 이해와 적용이 미흡하다. 관련 예제에 대한 풀이를 여러 개 찾아보며 다른 사람들은 어떻게 구현했는지 더 공부해야 할 것 같다. 토익 단어장 Day 4 진행 lax (행동 등이) 느슨한, 규율에 못 미치는 / procrastinate 미루다, 꾸물 거리다 / combined 결합된, 합동의 / undertake (일을) 떠맡다 / assume (증거는 없으나) 사실이라고 생각하다; (책임 역할을) 맡다 / occasionally 가끔, 때때로 / conduct (업무 등을) 수행하다 / personnel (집합적) 직원, 인원; 인사과 / direct ~에게 길을 안내하다, 가르쳐 주다 / leading 선도적인, 일류의, 가장 중요한, 선두적인 / ..
2022/08/10 (수) 오늘은 피보나치 수 3 문제를 공부했다. 이번 문제는 선형 대수적인 개념을 적용하여 풀이할 수 있는 문제였는데, 배운 지 시간이 좀 지난 과목이다 보니 많이 잊어버린 것 같다. 선형대수의 개념은 이런 알고리즘에 적용할 수 있고, 인공지능 학습의 비전 분야에서도 중요하다는 얘기를 들어서 이번 기회에 확실히 공부를 해봐야겠다는 생각이 들었다. 토익 단어장 Day 5 진행 sophisticated (기계가) 정교한, 복잡한; 세련된 / timely 시기적절한, 때를 맞춘 / realistically 현실적으로 / promptly 즉시; 정각에 / accessible 출입할 수 있는; 이용할 수 있는 / implement 실시하다, 시행하다 / outstanding 우수한; (부채 등이) 미지불된 / outli..
2022/08/09 (화) 오늘은 백준 10830 행렬 제곱 문제를 풀었다. 그렇게 어렵지 않았고 거듭제곱 형태에서 분할 정복으로 시간을 절약하는 것이 주요한 내용이었다. 토익 단어장 Day 6 진행 collection 소장품, 수집물; 징수, 수금 / improvise (연주 연설 등을) 즉흥적으로 하다, 즉석에서 만들다 / alumni 동창생들, 졸업생들 / present 제시하다; 현재의; 참석한 / admission 입장 / banquet 연회, 만찬 / required 필수의, 의무적인 / succeed 성공하다; 뒤를 잇다 / fund-raising 모금 / issue (출판물의) 제 ~호; 문제, 쟁점 / accompany 동행하다; 동반하다 / specifically 명확하게, 분명히; 특히, 특별히 / commit..