Remember Your Place

1. 문제 링크https://www.acmicpc.net/problem/92022. 문제 풀이 생각보다 플래티넘 V 정도의 문제들은 정석적인 풀이가 아닌 다른 방식으로도 풀리는 경우가 있는 것 같습니다. 이번 문제도 [BOJ] 14942 개미 문제와 같이 DFS로 풀렸습니다. 입력으로 단어들이 300,000 미만 정도의 개수로 주어지는데, 솔직히 시간제한과 메모리 제한이 각각 10초와 512 MB로 매우 널널합니다. 저는 트라이(Trie)와 DFS를 사용한 풀이보다는 Set을 활용한 DFS를 채택하였습니다. HashSet에 모든 단어를 저장한 후, DFS를 통해 단어의 존재 여부를 확인하며 문제를 해결했습니다. 이렇게 구현한 이유는 HashSet의 탐색 속도가 평균적으로 O(1)에 가깝고, 단어 길이가 ..

1. 문제 링크https://www.acmicpc.net/problem/149422. 문제 풀이 이 문제에서는 방의 개수 최댓값이 100,000으로 주어집니다. 보통 input 값으로 10만 이상의 단위가 나오게 된다면 단순 구현으로는 못 푸는 경우가 많죠. 그래서 원래라면 희소 배열(Sparse Table)이라는 개념을 적용해서 풀어야 하는 문제이긴 합니다만. 이 문제는 단순 DFS로 풀립니다! 물론 아직 푼 사람이 그렇게 많은 편이 아닌 데다가 추가 테스트 케이스가 있어야 플래티넘다운 문제라고 할 수 있겠는데 ..   static void dfs(int node, int parentNode) { parent[node] = parentNode; for (Edge edge : g..

WOOWACON 2024 운이 좋게도 WOOWACON 2024 참가자로 선정되어 우아콘을 다녀왔습니다. 가장 원했던 것은 기술이사 멘토링.. 한 분야의 정점을 찍은 사람들로부터 인사이트를 얻고 싶었습니다. 다행히 멘토링 세션에 선발이 되었고 우아콘 전날에 덥수룩한 머리를 쳐내었습니다. (오랜만의 행사라..!) 행사는 10시부터 시작이었지만 9시부터 입장할 수 있어서 그전에 미리 도착했습니다. 명찰과 우아콘 키트를 수령하고 로비에서 진행 중인 이벤트에 참여했습니다. 부스는 크게 선물 카드 완성 후 벨 누르기와 식사 메뉴 추천 + 주변 가게 검색 부스로 이루어져 있었습니다. 후자 쪽은 학부생 때 만들어본 서비스이긴 한데 이런 걸 여기서 보게 될 줄이야. 그런데 주변에 떡볶이 파는 곳이 없어서 아무것도 뜨지 ..

1. 문제 링크https://www.acmicpc.net/problem/232892. 문제 풀이 이제 곧 기다리던 삼성 코딩 테스트죠? 구현만큼은 자신 있었던 (과거형) 저도 이번만큼은 긴장되네요. 그야 자소서 문항이 바뀌고 난 후 첫 시험이라 .. 코딩테스트도 변동이 있을 가능성도 없진 않을 테니까요. 그래서 예전 같았으면 그냥 배열 돌리기랑 bfs만 돌리고 갔을 텐데 이번엔 다릅니다. 몇 달 전에 큐빙을 풀긴 했지만 좀 제대로 된 플래티넘 구현 문제를 풀고 싶었습니다.  가장 중요한 건 설계. 코드를 구현하기 전에 꼼꼼하게 조건을 숙지한 후 구현을 해야 합니다. 그래도 나름 짧은 코드로 만들어보고 싶었으나 코드가 좀 길게 나왔습니다. 1. 모든 온풍기에서 바람 나옴2. 온도 조절3. 온도 1 이상인 ..

Clean Code?중복 제거, 코드 표현력, 설계 단계에서 간단한 추상화. 끝. 클린 코드의 원서는 다음과 같습니다. 2009. Clean Code: A Handbook of Agile Software Craftsmanship. Prentice Hall. 아니, 2009년에 나온 책의 코드 기법을 왜 읽으시려고 합니까? 말 많은 서적이기도 하던데요? 라고 말할 수도 있겠지만.. 일단은 프로젝트를 진행하기 전 코드 컨벤션이야 미리 정하고들 시작은 합니다. 하지만, 막상 이런 걸 정하고 시작한다 하더라도 결국 개개인의 코드 습관으로 인해 어쩔 수 없이 코드가 난잡해집니다. 물론 컨벤션이야 대부분 클래스/메서드/변수 작명 규칙이 대부분이긴 합니다. 코드 습관을 고치기 위함이 첫 번째. 실제로 이 책의 저자인..

1. 문제 링크https://www.acmicpc.net/problem/5373 2. 문제 풀이 작년에 Java로 알고리즘을 본격적으로 시작하게 됐을 때 삼성 기출 위주로 스터디를 했습니다. 그때부터 눈여겨보던 문제였는데 A형 유형에 익숙해져서 구현 위주의 문제는 이제 마무리 지으려고 풀게 된 문제입니다. 구현이야 학부생부터 다른 언어 쓰면서도 다져온 것이니까 이제는 최적화를 중심으로 좀 더 심화된 알고리즘을 안 보고 코딩하는 연습을 해야겠습니다.  구현 쪽으로는 말이 좀 있는 문젠데 예전에 이 문제를 지나가면서 봤을 땐 배열만 어떻게 부분 복사만 하면 잘 될 거라 생각했습니다. 물론 풀진 않았지만. 전개도를 그리니까 삼성 기출에 들어있던 주사위 굴리기 문제가 생각났습니다. 풀면서 재밌었던 문제였는데 그..

길고도 짧은 1년 간의 과정이 끝났습니다. 재밌었지만 아쉬움도 많이 남네요.이전에 써왔던 글도 있으니 짧게 마무리 후기를 적어보려고 합니다. 지난 이력은 아래 링크로,, 2023.12.17 - [etc./Boot Camp] - [SSAFY] 싸피 1학기 후기2023.11.01 - [etc./Boot Camp] - [SSAFY] 싸피 지원 팁과 면접 준비 그리고 합격 후기  SSAFY에서의 2학기는 5개월 동안 3개의 프로젝트를 진행합니다. 공통 / 특화 / 자율 프로젝트 순으로 진행되는데, 2학기 첫 날짜에 노트북을 지급받게 됩니다. 교육장 안에서는 이 노트북만 써야 합니다.. 근데 관리를 좀 잘하셔야 합니다. 생활 기스까지는 커버가 되긴 하는데 심한 스크레치나 파손이 있을 경우에는 원상 복구 후 반납해..

짧았던 1학기가 끝났습니다. 결국 이룬 건 없지만 .. 짧은 글로 5개월을 담아보고자 합니다. 아래 글에서 입과 후의 내용으로 이어지겠습니다. 2023.11.01 - [etc./Boot Camp] - [SSAFY] 싸피 지원 팁과 면접 준비 그리고 합격 후기 이건 스타트 캠프에서 마지막 프로젝트로 했던 건데, 반 투표에서 1등을 하게 되어 팀원 모두 문화상품권을 받았습니다. 🙂 입과 후에는 바로 반이 정해지는 게 아니라 약 2주 동안 함께 할 임시반이 정해집니다. 스타트 캠프 이후에는 흩어지지만 이때가 아니면 다른 반 사람들과 접점이 거의 없어서 ㅎㅎ.. 많이 친해지세요. 그래도 일부는 같은 반이 될 수도 ..?! 제 경우에는 임시 반에서 5명이 같은 반이 됐습니다. 극극극 내향형이었는데 한 달간은 두루..

어느덧 SSAFY도 11기 모집을 시작했습니다. 원래 후기는 적지 않으려고 했는데 생각난 김에 짧게 적어보겠습니다. 🙂 싸피에 입과하고 난 후에 느낀 좋은 점을 적어본다면 .. 1. 알바 병행을 하지 않아도 공부하면서 취업 준비를 할 수 있음 2. 점심이 맛있음.. 3. 다양한 배경의 사람들을 만날 수 있음 4. 방향을 못 잡고 있던 입장에서 좋은 선택 5. SSAFY 특별 전형 ... SSAFY 외적으로도 스터디와 운동을 병행하고 있어서 몸이 남아나지 않긴 하지만 이럴 때 아니면 또 언제 열심히 살아보겠습니까. 딱 하나 후회되는 점이 있다면.. 1학기 안에 싸탈 못할 줄 알았다면 헬스장 회원권을 6개월이 아닌 1년짜리로 했을 텐데..😞 이것 말고는 없는 것 같습니다. 아무튼 모집 홍보 포스터에 있는 글..

1. 문제 링크 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 DP 문제를 좀 많이 풀어보고 싶어서 얼마 전부터 풀기 시작했습니다. 하지만?? 피보나치를 벗어나는 점화식을 만들어내는 건 아직 힘들더라구요. 처음엔 DP 문제가 아닌 줄 알았지만 시간제한이 0.5초라 브루트포스..같은 건 안될 거 같습니다. 동전의 구성은 같지만 순서만 다른 경우가 생기는데 그동안 만들어낸 조합들을 어떻게 하나하나 체크를 다 하겠어요.. 그러니 이 ..