본문 바로가기

분류 전체보기

 (106)
[백준] 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가 핵심이라고 할 정도로 인스타그램 서비스의 중요한 부분(메인 피드..
[회고] kuddy 프로젝트를 마치며. 안녕하세요! 이번 2023 관광 데이터 활용 공모전에 참가하여 우수상🏆에 선정되었습니다! 관광데이터 활용 공모전은 관광 공사에서 제공하는 open API를 활용하여 서비스를 기획 및 개발하여 이를 평가하는 공모전입니다. 절차는 기획 내용을 1차 심사 후 합격팀에게 다양한 분야의 컨설팅을 지원해주고 이를 기반으로 개발한 후 최종적으로 심사합니다. 단순히 프로젝트 결과물을 받아 평가하는 것이 아니라 사업 모델 컨설팅, 마케팅 교육, 디자인 교육, 데이터 활용 교육 등 다양한 교육을 지원해준다는 점에서 많은 분들에게 추천하고 싶습니다! 특히, 저는 사업 모델 컨설팅을 받았는데요, 저희 팀에 기획자가 없어서 부족한 부분들을 컨설팅을 통해 보완할 수 있었습니다! KUDDY 란? 프로젝트에 대해 간단하게 소개해드리..
[데보션] 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..

티스토리툴바