I'm 재귀함수

DEV CONF [데보션] 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_데보션영 ✨ DEVOCEAN YOUNG 2기 활동 수료 소감 ✨ 안녕하세요! DEVOCEAN YOUNG 2기 권지윤입니다! 2023년 11월 17일 DEVOCEAN YOUNG 2기 수료식으로 활동을 마무리하게 되었습니다!✨ 🎤 소감 지난 3월 발대식에서 ‘데보션 영 활동으로 자소서 한 줄이 아니라 더 많은 것들을 가져갔으면 좋겠다’라고 말씀하셨습니다. 과연 더 많은 것들이 어떤 것들일지 몰랐지만 기대하는 마음으로 ‘정말 간절히 바라던 데보션 영인만큼 할 수 있는 건 다 해보자, 후회없이 최선을 다해보자!’라는 마음으로 활동에 임했습니다! 2기 활동이 마무리하고 돌아보니 저는 이력서 한 줄 그 이상의 가치를 얻어간 것 같습니다! 저는 과분하게도, “커뮤니티 핵인싸상”, “혹시 프로세요?상”, “우수 활동자”까지 3개의 상에 선정되었습니다! 우선, 저희 자료구조 팀 정말..
DB [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가 핵심이라고 할 정도로 인스타그램 서비스의 중요한 부분(메인 피드..
KUDDY [회고] kuddy 프로젝트를 마치며. 안녕하세요! 이번 2023 관광 데이터 활용 공모전에 참가하여 우수상🏆에 선정되었습니다! 관광데이터 활용 공모전은 관광 공사에서 제공하는 open API를 활용하여 서비스를 기획 및 개발하여 이를 평가하는 공모전입니다. 절차는 기획 내용을 1차 심사 후 합격팀에게 다양한 분야의 컨설팅을 지원해주고 이를 기반으로 개발한 후 최종적으로 심사합니다. 단순히 프로젝트 결과물을 받아 평가하는 것이 아니라 사업 모델 컨설팅, 마케팅 교육, 디자인 교육, 데이터 활용 교육 등 다양한 교육을 지원해준다는 점에서 많은 분들에게 추천하고 싶습니다! 특히, 저는 사업 모델 컨설팅을 받았는데요, 저희 팀에 기획자가 없어서 부족한 부분들을 컨설팅을 통해 보완할 수 있었습니다! KUDDY 란? 프로젝트에 대해 간단하게 소개해드리..
DEV CONF [데보션] 11월 테크세미나 후기 Generative AI와 함께하는 프롬프트 마스터 클래스 리뷰 이번 11월 테크세미나는 프롬프트 작성 방법과 ChatGPT의 최신 업데이트 내용 및 활용 방법에 대해 알 수 있었던 세미나였습니다! 특히, GPTs를 활용하는 데모를 여러가지 준비해주셔서 어떻게 활용해야할지 정확하게 알 수 있었습니다! 세미나 제목 그대로 “마스터 클래스”였던 것 같습니다! ✅ 좋은 프롬프트 작성 요령은 아래와 같습니다. introduction 예시 넣어주기 정답 Data set을 넣어줍니다. 이때, 무작정 많은 데이터는 정확한 답변 내지는 않으므로 적절한 사이즈의 데이터를 넣는 것이 중요합니다. 중요한 정보는 앞쪽 혹은 뒤쪽으로 배치하는 것이 더 좋습니다. 결과물의 포맷을 알려줍니다. 챗 형식으로 사용할 경우, 과거의 히..
잡다한 기록 [DB] Table Plus ERD를 추출해보자! 안녕하세요! 저는 데이터베이스 관리 GUI툴로 MySQL workbench를 주로 사용해왔는데요! 최근 여러 DBMS를 사용하면서 "Table Plus"라는 툴을 사용하기 시작했습니다. TablePlus는 MySQL, Postgres, SQL Server, SQLite, Microsoft SQL Server, Redis, Redshift 등 인기 있는 대부분의 데이터베이스를 지원 개인적으로 가장 우선순위는 "직관적인 UXUI"이라 Table Plus를 사용해보니 사용하기 편리하더라구요! 하지만 Database의 ERD를 추출하는 방법에 대해 자료가 거의 없는 것 같아 ERD를 추출하는 방법에 대해서 자세하게 공유하고 싶어 글을 작성하게 되었습니다! 1) 상단에 "Plugins" -> "Manage Plu..
DEV CONF [홍보] 2023 SK Tech Summit 2023년, SK의 AI 기술은 어떤 미래를 그리고 있을까요? 오늘의 기술이 만들어가는 더 편리하고 안전한 내일의 모습을 선보입니다. 최고의 기술 기업과 전문가들이 함께 바꾸고 있는 우리의 일상 그 경험과 노하우를 나누는 자리에 여러분을 초대합니다. 안녕하세요! SK 그룹 테크 세미나 홍보글입니다! SK의 특별한 기술과 노하우를 직접 들을 수 있는 좋은 기회인 것 같아 추천합니다! 💙세미나 주제들이 여러 분야로 구성되어 있어 흥미로운 것 같습니다! 홈페이지 들어가셔서 미리 세션에 대한 설명 둘러보시고 세션 클릭 후 하단을 보면 발표 자료도 있으니 살펴보시면 좋을 것 같습니다! 지난 8월, SKT에서 국내 최초로 "6G 백서" 를 발표했는데요! 2일차에 하는 "6G Global 현황 및 SK Telecom..
알고리즘 [알고리즘] stack 문제 비교 (백준 - 2493, 17298, 6198) 아래의 백준 문제는 스택에 관련된 문제입니다. 비슷한듯 접근 방법이 달라 비교하여 정리했습니다! 스택은 언제 사용할까? 💡 2중 for문으로는 시간 초과가 날 것 같을 때 → O(n)에 가까이 갈 수 있도록 하는 스택! 탑 (레이저) 문제 = 뒤에서 봤을 때 나보다 큰 수 하나 방향 = ← 뒤에 애들이 나보다 작으면 어차피 가려지므로 의미없음 from collections import deque n = int(input()) top = list(map(int, input().split())) stack = [] answer =[0] * n cnt = 0 for i in range(n): while stack: if stack[-1][1] < top[i]: stack.pop() else: answer[i]..
EFUB [퍼비톡] Application Context 안녕하세요! 지난 9월 19일 오후 7시 EFUB 동아리에서 진행한 “퍼비톡”에서 application context에 대해서 발표를 진행했습니다. 피피티와 함께 발표 내용을 공유하고자 글을 작성하게 되었습니다. 영상링크 -> https://www.youtube.com/watch?v=tAXa8-qWewA&t=65s 저는 스프링의 핵심 개념인 Application context 발표를 맡게 된 권지윤입니다. 🍀 목차 먼저, 들어가기 전 중요한 개념들에 대해서 간단하게 설명하고 -> 스프링컨테이너 종류인 Beanfactory와 Application에 대해서 소개 후 -> springBootApplication 을 실행하면 어떤 일이 일어나는지 applicationContext 중심으로 살펴보겠습니다. 🍀 1..

티스토리툴바