본문 바로가기

분류 전체보기

 (107)
[데보션] OpenLab 성장 스토리 후기! 안녕하세요! 8월에 있었던 세미나 후기 뒤늦게 블로그에 업로드합니다!오랜만에 T타워에 방문하여 “OpenLab 성장 스토리” 행사에 다녀왔습니다! 😄 ‘주제 중 잘 모르는 주제들이 있었는데 잘 이해할 수 있으려나?’ 라는 고민이 있었지만 발표자님들의 명쾌한 설명 덕분에 해당 내용에 대한 이해도를 높일 수 있었습니다! 👍  약 3개월정도 공부하신 내용들을 압축적으로 살펴볼 수 있어서 스터디를 참여하지 않았어도 해당 내용에 대한 스터디의 효과를 간접적으로 경험할 수 있었습니다. 또한, 프로젝트 데모 부스에서 프로젝트를 직접 체험하며, 설명자분들의 열정적인 설명에 감탄했습니다. '데모는 이렇게 해야 하는구나'라는 것을 새삼 깨달았습니다. 아래의 내용은 9개의 주제에 대한 간략한 내용과 느낀점입니다! 💙1..
[완독 후기] "가상 면접 사례로 배우는 대규모 시스템 설계 기초" 정리 및 후기 라꾸라꾸 프로젝트를 하면서 진행했던 스터디가 거의 2년째 꾸준히 이어오고 있는데요! 이번에는 "가상면접 사례로 보는 대규모 시스템 설계"책을 선정하여 스터디를 진행했습니다. 각자 책을 읽고 요약본을 정리한 후 발표했습니다. 이때, 이해가 되지 않은 부분은 ChatGPT를 활용하여 추가적으로 정리했습니다!  📘 느낀점어떤 상황을 주고 시스템 아키텍처를 설계해봐라라고 하면-> 이에 대한 대답으로 4단계를 나누어 "문제 정의 -> 대략적 설계 -> 상세 설명 -> 추후 고려해야할 점"으로 나눠 설명하는 구조였습니다. 1대의 서버에서 시작하여 어떻게 분산구조로 확장할 수 있는지 설명하는 부분이 흥미로웠습니다!그리고 책을 읽기 전 시스템을 설계할 때 막막한 경우가 많아 비슷한 서비스의 설계를 참고하곤 했는데 이..
[정처기] 정처기 합격 후기 및 팁! 정처기는 필수는 아니지만 있으면 좋다라는 말을 들어서 딸 생각이 없다가 급하게 따고 싶은 마음이 생겨 준비했고 드디어 합격했습니다!만약 고민하시고 계신 분들이 있다면 따는 것을 추천드립니다.   정처기는 필기와 실기로 나뉘는데요, 필기는 모든 문제가 선택형이고 실기는 모든 문제가 서술형입니다. 그리고 필기를 합격해야만 실기를 응시할 수 있는 자격이 주어지며, 필기 합격 2년 이내에 실기를 합격해야 정처기 자격증을 최종적으로 얻을 수 있습니다.  저는 5월 10일에 필기를 응시했고 7월 29일에 실기를 응시했습니다. 각각 어떻게 준비했는지 꿀팁을 알려드리겠습니다! 1) 필기 준비 당시 저는 시험까지 일주일밖에 남지 않은 상황이었습니다. (취소 자리 잡을 때 서울에 자리가 없어 대전에서 시험을 보게되었어요ㅜ..
[백준] 26009 험난한 등굣길 https://www.acmicpc.net/problem/26009 💡문제 분석 요약출발지점이 주어지고 도착지점까지 최단 시간에 가는 방법구하기이때, 장애 구간을 피해서 가야한다.장애지점(Ri, Ci)과 거리(Di)가 각각 주어진다.→ (Ri, Ci)로부터 거리가 Di 이하인 거리가 모두 장애 지점이 된다.이때, 두 칸 (R1, C1), (R2, C2)사이의 거리는 |R1 − R2| + |C1 − C2|와 같다.[입력 조건]첫째 줄에 격자의 크기 N, M이 주어진다. (2 ≤ N, M ≤ 3,000)다음 줄에 정체 구역의 수 K가 주어진다. (1 ≤ K ≤ 3,000)다음 K개 줄에 걸쳐 각 정체 구역의 정보 Ri, Ci, Di가 주어진다. (1 ≤ Ri ≤ N, 1 ≤ Ci ≤ M, 0 ≤ Di ≤ ..
[백준] 가희와 은행 22234 (라운드로빈) https://www.acmicpc.net/problem/22234💡문제 분석 요약상황은행원이 있고 은행 업무를 처리하기 위한 사람들이 여러 명있다.들어온 순서대로 처리하며 이때, 다 업무를 처리하지 못한다면 다시 줄을 서야한다.출력0~W-1초 동안에 각 초에 어떤 사람의 업무를 보고 있었는지 id를 출력한다.이 문제는 매우 좋은 문제인 것 같다. 왜냐하면 OS에 나오는 CPU 스케줄링 방식 중 라운드로빈 방식과 매우 유사하며 이를 구현하기 위한 로직을 생각해보는 문제이기 때문이다.모든 사람들에게 업무를 처리할 수 있는 일정한 시간이 똑같이 주어지고 그 시간 안에 해야하는 업무들을 다 끝내지 못한다면 다시 큐에 들어간다는 점이 “라운드로빈”과 유사하다. 참고) CPU 스케줄링이란?프로세스들은 CPU를 ..
[스택] Monotonic Stack 👉 Monotonic Stack 이란? : 스택의 원소들을 오름차순 혹은 내림차순 상태로 유지하도록 하는 알고리즘 단조(monotonic)는 수학 함수에 사용되는 용어이다.함수 y = f(x)가 다음 조건을 따를 때 단조 증가 또는 단조 감소하는 것으로 간주됩니다x가 증가함에 따라 y도 항상 증가 -> 단조 증가 함수 x가 증가함에 따라 y가 항상 감소 -> 단조 감소 함수  ☑️ 2가지 상황에 사용 가능 -> 1) 배열 특정 위치에서 정렬된 숫자들만 보고 싶을 때 -> 2) 배열 특정 위치에서 바로 다음 큰 값(or 작은 값)을 보고 싶을 때  만약 브루트포스로 한다면 O(N^2)이 될 것이다. 하지만 모노토닉 스택을 사용한다면 O(N)으로 시간복잡도를 줄일 수 있다!  👉..
[백준] 1158 요세푸스 💡문제 분석 요약 https://www.acmicpc.net/problem/1158 1부터 N번까지 원을 이루어 앉아있다. 모든 사람이 없어질 때까지 순서대로 K번째 사람을 삭제하기 [제약 사항] 전체 인원은 (1 ≤ K ≤ N ≤ 5,000) 💡알고리즘 설계 큐를 사용한 방법 전체 사람의 수만큼 반복하면서 계속 0~삭제할 인덱스반복하며 삭제할 인덱스가 아니라면 큐에 다시 넣고 삭제할 인덱스 순서가 되면 값을 넣지 않고 출력한다. 큐에 다시 순서대로 넣고 넣은 순서대로 다시 poll을 할 수 있으니 이 과정을 통해 사람이 원으로 앉았다는 것을 구현할 수 있다. 연결리스트를 사용한 방법 리스트 중간의 요소들을 삭제하는 것이 빈번하므로 연결리스트 선택 사람의 수만큼 반복문을 돌면서 삭제할 index를 모듈러..
AI와 콘텐츠의 관계를 연구하는 "툰스퀘어"에 방문하다! 😀 2024년 2월 23일 금요일 어느 화창한 겨울 날! 감사하게도 데보션 활동 중에 많은 도움을 주신 경석님께서 현직 개발자님과의 만남을 추진해주셨습니다! 스타트업에 대해서 실제 어떤 모습일지 궁금하기도 했고, 이번에 기회가 되어 재직중이신 회사 “Toonsquare”에서 회사 투어 및 질의응답 시간을 갖게 되었습니다! 'AI 자동창작 기술'(Text To Toon AI)로 유명한 툰스퀘어에서 회사 투어를 허락해주셔서 정말 영광이었습니다 ㅎㅎ CES 2024에도 *디지털 창작에 최적화된 툰스퀘어의 핵심 AI 기술을 선보일 정도로 엄청난(핫한) 회사는 어떤 식으로 일을 하고 있을까? 라는 궁금증과 기대감으로 회사에 찾아갔습니다! 개인적으로 회사에 대해 조사하면서 신기했던 기능은 바로 “세종대왕과 대화할 수 ..
✨ DEVOCEAN YOUNG 2기 활동 수료 소감 ✨ 안녕하세요! DEVOCEAN YOUNG 2기 권지윤입니다! 2023년 11월 17일 DEVOCEAN YOUNG 2기 수료식으로 활동을 마무리하게 되었습니다!✨ 🎤 소감 지난 3월 발대식에서 ‘데보션 영 활동으로 자소서 한 줄이 아니라 더 많은 것들을 가져갔으면 좋겠다’라고 말씀하셨습니다. 과연 더 많은 것들이 어떤 것들일지 몰랐지만 기대하는 마음으로 ‘정말 간절히 바라던 데보션 영인만큼 할 수 있는 건 다 해보자, 후회없이 최선을 다해보자!’라는 마음으로 활동에 임했습니다! 2기 활동이 마무리하고 돌아보니 저는 이력서 한 줄 그 이상의 가치를 얻어간 것 같습니다! 저는 과분하게도, “커뮤니티 핵인싸상”, “혹시 프로세요?상”, “우수 활동자”까지 3개의 상에 선정되었습니다! 우선, 저희 자료구조 팀 정말..
[Redis] Redis 특성 및 Redis와 Memcached 비교 1.1 Redis란 무엇인가? 대규모 서비스를 운영하는 업체에서 자주 등장하는 기술들 == 항상 데이터의 안정적인 저장과 빠른 처리를 원함 NoSQL, Cache, Redis, Memcache, Sharding 등 그 중 Redis는 Cache 솔루션이라고 정의하기도 하고 NoSQL의 key-value 스토어로 분류하기도 한다. Cache 솔루션과 NoSQL의 key-value 스토어의 공통적인 특징 ⇒ 사용하기 쉽고 + 속도가 빠름 대규모 서비스를 제공하는 기업들의 Redis 사용 정보 트위터 → 1억 5천만명의 액티브 사용자를 위해서 800대 Redis를 사용 핀터레스트 → 오브젝트 캐싱 용도로 사용하고 있다. 인스타그램 → Redis가 핵심이라고 할 정도로 인스타그램 서비스의 중요한 부분(메인 피드..

티스토리툴바