본문 바로가기

일일 기록

 (33)
2022/07/23 (토) 오늘은 백준 20058 마법사 상어와 파이어스톰 문제를 공부했다. [참고 풀이 링크 : YJYOON`s Code Story] 해당 링크의 있는 코드를 통해 공부했는데, 확실히 배울 점이 많았다. 우선 굵은 두 가지 배운 점은 1) 회전 함수의 간단한 구현 2) BFS / DFS 관점의 확장이었다. 1) 회전 함수의 간단한 구현 회전 함수에 대한 나의 초기 구현 생각은 for문을 4번 사용하여 각 방향을 하나씩 저장하려고 구현했었는데, 해당 개념과 구현 방식을 통하면 이중 for문을 통해 모든 경우를 포함하여 한번에 구현할 수 있었다. 2) BFS / DFS 관점의 확장 인접한 칸을 추가하며 탐색하는 알고리즘은 계속 BFS로만 구현해왔던 것 같은데 그런 잘못된 고정관념/편견을 깰 수 있게 되었다. DFS ..
2022/07/23 (금) 오늘은 백준 20056 마법사 상어와 파이어볼 문제를 풀었다. 구현한 시간은 매우 짧았다. 하지만 제한시간 1초 중 0.3초를 소모했다. 다른 사람들의 채점 현황을 보았을 때 100ms 이하로 구현하신 분들도 많았다. 더 효율적으로 구현하도록 생각하는 방식을 고민하고 공부해야겠다는 생각이 들었다. 토익 단어장 Day 16 진행 bulk 대량의 / inventory 재고품, 재고 목록 / short 부족한 / selection 선택된 것, 정선품 / commercial 상업의, 상업적인 / contact ~와 연락하다; (상업적 목적으로) 교섭하고 있는 사람 / invoice 송장 / move 옮기다, 움직이다;조치,수단;이사,이동 / acquisition 인수; 구입한 것 / assure ~에게 보장하다..
2022/07/21 (목) 오늘은 백준 20055 컨베이어 벨트 위의 로봇 문제를 풀었다. 나름 어렵지 않게 구현할 수 있었으며 문제를 읽고 문제의 상황을 정확히 파악하는게 조금 힘들었다. 문제의 조건과 동작들이 많아지면서 구현해야할 것들이 많아질 때 함수를 따로 나눠서 작성하는 방식을 주로 이용했는데, 이 문제에서는 한번에 구현할만한 형태였다. 좀 더 많은 동작과 구현이 필요한 문제를 푸는 요령에 대해서 알아봐야겠다. 토익 단어장 Day 17 진행 perishable 부패하기 쉬운 / deliver 배달하다; (연설을) 하다 / courier 급송 택배 / carton (큰) 판지 상자 / address 주소; (어려운 문제 등을) 처리하다, 다루다 / article 물품, 물건; 기사, 논설 / agency 대행 회사, 대리점..
2022/07/20 (수) 오늘은 백준 19238 스타트 택시 문제를 풀었다. BFS탐색이 안된 부분도 0이라는 사실을 반영하지 않아서 조금 고생했던 문제다. 다른 풀이들을 보아도 그렇게 많은 차이를 발견하진 못했다. 토익 단어장 Day 18 진행 compensate 보상하다 / complimentary 무료의, 우대의 / container 용기, 그릇 / accommodate (건물 등이) ~을 수용하다, 숙박시키다; (요구 조건 등을) 만족시키다 / available (사물이) 이용 가능한; (사람이) 시간이 있는 / reception 환영회; 접수처 / in advance 미리, 사전에 / refreshments 다과, 가벼운 음식물 / cater (연회 등의) 음식물을 공급하다 / reservation 예약, 지정; 보호 ..
2022/07/19 (화) 오늘은 백준 19237 어른 상어 문제를 풀었다. 문제 구현은 생각대로 잘 되었는데, 배열을 생성하는 범위에서 오류가 발생해서 해당 요인을 찾아내는데 많은 시간을 소비했다. 기억을 더듬어보면 비슷한 사례가 있었던 것 같다. 배열의 최대 범위를 설정할 때 하나 정도 여유롭게 max 값을 설정했던 것 같다. 뭔가 억울했다... 토익 단어장 Day 19 진행 markedly 현저하게, 눈에 띄게 / revenue 수입 / projection 예상(치) / substantial 상당한 / anticipate 예상하다, 기대하다 / significantly 상당히, 두드러지게 / estimate 추정하다, 추산하다 / representative 직원, 외판원;대표자 / figure 총액, 합계 수 / steady..
2022/07/18 (월) 오늘은 백준 20061 모노미노도미노 2 문제를 풀었다. 원하는 대로 구현하여 만족스러웠다. 하지만 시간을 은근 많이 소모했는데, 중간에 deque로 구현하다 배열로 방향을 틀었다. 초기에 계획을 deque로 잡지 않고 배열로 했으면 훨씬 빠른 시간에 풀었을 수 있을 것 같았다. 토익 단어장 Day 20 진행 audit 회계 감사, 감사 / accounting 회계 / curtail ~을 줄이다, 삭감하다 / deficit 적자, 부족액 / substantially 크게, 상당히 / capability 능력, 역량 / proceeds 수익금 / reimburse 변제하다, 상환하다 / considerably 상당히, 많이 / adequate 충분한, 적절한 / prompt 즉각적인; 신속한 / deduc..
2022/07/15 (금) 오늘은 백준 17825 주사위 윷놀이 문제를 공부했다. [참고 링크]를 보고 많은 것을 느꼈다. 나는 원래 하드 코딩하는 것을 별로 좋아하지 않았다. 교수님 분들도 언급하셨던 기억이 있는데, 코드의 재사용성을 높이도록 구현해야 한다는 내용이었던 것 같다. 하지만 오늘 눈이 떠졌다. 특정 상황에서는 하드 코딩은 정말 강력한 풀이가 될 수 있다는 것을 느꼈다. 해당 문제의 윷놀이 판은 문제에서 주어진 뒤로 변하지 않으며, 뽑아낼 수 있는 규칙이 많이 없다. 따라서 해당 윷놀이 판을 하드코딩 형식으로 하나씩 하나씩 배열에 넣고 구현하는 방식이었다. 하드 코딩이라고 해서 무식하게 다 때려 박는 게 아니며, 각 배열을 정말 짜임새 있게 이용하여 깔끔하게 풀어내는 것을 보고 감동할 정도였다. 아직 갈길이 멀다는 걸..
2022/07/14 (목) 오늘은 백준 17822 원판 돌리기 문제를 풀었다. BFS 알고리즘을 적용하여 문제의 조건대로 순환하는 구조를 업데이트하도록 구현하는 문제였다. 풀이가 만족스러웠다! 토익 단어장 Day 22 진행 agenda 의제, 의사일정 / convene (회원 등이) 모이다, (회의가) 개최되다 / refute 부인하다, 반박하다 / convince 납득시키다, 확신시키다 / consensus 여론, 일치된 의견 / defer 연기하다, 미루다 / object 반대하다 / undergo 겪다, 거치다, 경험하다 / narrowly 주의 깊게, 좁게; 가까스로, 간신히, 겨우 / press 언론(계), 보도기관 / persuasive 설득력 있는 / adjourn (회의 등을) 휴회하다 / preside (회의의) ..

티스토리툴바