본문 바로가기

전체 글109

[BOJ] 1167. 트리의 지름 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말합니다. 트리의 지름을 구하는 기본 알고리즘은 다음과 같습니다. 임의의 한 노드 A를 선택합니다. 노드 A에서 가장 먼 노드 B를 찾습니다. 노드 B에서 가장 먼 노드 C를 찾습니다. 노드 B와 노드 C 사이의 경로의 길이가 트리의 지름입니다. 더 긴 지름이 존재한다면 모순임을 보이면 증명됩니다. 코드는 다음.. 2023. 4. 1.
[웹] 혹시 당신… 웹 개발이 처음인가요? 지난 학기에 동아리에서 진행했던 스터디 자료로 사용한 문서입니다. 참고자료: https://lipcoder.tistory.com/514 [서버 가이드북] 1. 서버(Server) 란? 서버 '서버'란 도대체 어떤 것일까? 추상적으로 무엇인지는 알고 있겠지만, 우선은 사전적인 정의를 알아보는 것이 필요하겠다. 서버 [Server] 1. 테니스, 탁구, 배구 등 서브를 하는 쪽, 또는 그 사 lipcoder.tistory.com VSCode 설치와 세팅 ESLint, Prettier 알아서 설치후 세팅하세용 참고자료: https://seogeurim.tistory.com/15?category=981579 내 프로젝트에 ESLint & Prettier 도입하기 (VSCode) 본 글은 2020년에 작성된 글입.. 2023. 3. 21.
[TIL] 아이폰에서 사진 업로드가 안 돼요! 메타브, 온애드와 함께 진행한 포토 월드컵 프로젝트에서 재미있는 이슈가 있었습니다. 아이폰에서 사진 업로드가 안 된다는 거였는데요. 제가 아이폰이 없어 가상 디바이스로 테스트했을 때는 문제가 없었기 때문에 이슈를 파악하는 데에 어려움이 있었습니다. 정리된 이슈는 다음과 같았습니다. 아이폰에서 사진 업로드가 될 때도 있고 안 될 때도 있다. 사진 개수가 8개 이상일 때 업로드가 안 된다. 처음에 아이폰에서만 사진 업로드가 안 되는 이유를 파일 확장자로 생각했습니다. 아이폰에서는 고화질 사진을 HEIC 확장자로 저장한다고 알고있었기 때문에 혹시 확장자 문제일까 해서 그쪽으로 서치를 해보았는데, 그런 이슈가 따로 있는 것 같지는 않았습니다. 아이폰 사용자분들에게 직접 찍은 사진과 다운받은 사진으로 업로드를 해.. 2022. 12. 5.
[회고] 2022년 회고 눈코 뜰 새 없는 한 해였습니다. 저는 요즘 거의 1년 내내 맡아온 고려대학교 중앙 컴퓨터동아리 KUCC의 회장직을 내려놓을 준비를 하며, 정말 바쁜 하루하루를 보내고 있습니다. 조금 숨 돌릴 시간이 필요한 것 같아 조금 이를지도 모르는 회고를 적고 있습니다. 언제 업로드될지는 모르겠지만요. 올해는 이것저것 다양한 일들을 경험한 것 같습니다. 분명 연초에 단기 프리랜서로 시작했던 SCVSoft 일을 계속 하고 있습니다. 여름방학 동안에는 감사하게도 계약직으로 일하게 되기도 했습니다. 관련 없는 분야라고 생각했던 블록체인 쪽도 발가락 정도 담근 느낌입니다. KUCC에서 올해 기획했던 행사들은 어느 정도 성공적으로 해냈던 것 같습니다. 가장 큰 성과라고 하면 역시 연세대학교 중앙 컴퓨터동아리 YCC와의 교류.. 2022. 12. 4.
[백엔드 스터디] 2. 서버를 띄워보자 yarn add ts-node typescript 파일을 실행하기 위해 ts-node를 설치합니다. package.json 을 열고 script에 다음 줄을 추가합니다. "start": "ts-node src/index.ts", yarn start를 입력하면 index.ts를 실행하게 해줍니다. 서버를 띄우자 ncloud에서 서버를 만들어봅시다. 여기서 인증 키를 다운받아 둡니다. 꼭! ACG로 들어가서 ACG 설정을 누릅니다. 3000번 포트를 열거니까 허용 포트에 추가해줍니다. 이제 서버 부팅이 끝나면 공인 IP를 확인합니다. 이 공인 IP가 외부에서 우리 서버에 접근할 수 있는 IP입니다. 쉽게 말해 우리 서버 컴퓨터 집주소. 여기에 접속해서 우리 코드를 돌려야겠죠? 관리자 비밀번호 확인을 누르고,.. 2022. 9. 27.
[백엔드 스터디] 1. 익스프레스 찍어먹기 동아리에서 프로젝트장을 맡아 프론트엔드 및 백엔드 스터디를 이끌고 있습니다. 백엔드는 저도 초보이다 보니 공부하면서 스터디원들에게 전달하기 위해 만든 자료입니다. VSCode, Node 등의 설치는 이미 되어있다고 가정합니다. 공부할 것 서버, 데이터베이스에 대한 개념 알아오기 CORS란? SQL 문법 대충이라도 익혀보기 GET, POST, PUT 등 Rest API와 각 메소드에 대해 우선 Node.js Typescript 보일러플레이트를 갖다 써봅시다. git clone 으로 푹찍해옵니다. yarn add express 및 yarn add @types/express로 express와 타입 파일을 설치합니다. src/index.ts 에 다음과 같은 코드를 입력해봅니다. import express, { .. 2022. 9. 26.
[Strapi] Strapi 설치부터 배포까지 사내 위키에 작성한 글의 초안입니다! Strapi란? Strapi는 NodeJS 기반 헤드리스 CMS입니다. 헤드리스 CMS는 콘텐츠 저장소 역할을 하는 백엔드 전용 콘텐츠 관리 시스템입니다. 프론트엔드만 가져다 붙이면 컨텐츠에 접근할 수 있는 시스템이라고 생각하시면 될 듯 합니다. Strapi, Ghost 등이 있습니다. 그 중 가장 깃허브 스타 수가 많은 것이 Strapi입니다. 기본 admin 패널에서 설정하는 것 이외에 데이터를 주물주물 하는 등의 작업 또한 커스텀 코드 작성을 통해 자유롭게 할 수 있습니다. 이 글에서는 그 부분에 대해서는 다루지 않겠습니다. 프로젝트 세팅하기 npx create-strapi-app 프로젝트명 --quickstart 혹은 yarn create strapi-app .. 2022. 8. 23.
[리뷰] 2022 고려대학교 여름 해커톤에 참여했어요 2022 고려대학교 여름 해커톤! 오랜만에 해커톤에 온전히 참가자로써 참여했습니다. 개발자 60명, 디자이너 17명, 기획자 18명 총 95명 19개 팀으로 진행이 되었는데요, 총 26개 대학에서 참여했다고 하네요 👀 저희 팀만 해도 전부 학교가 달랐습니다. 사전 행사에서 팀빌딩을 진행했는데요, 칭찬과 주접에 자신이 있다고 해주신 리더님네 팀에 지원해서 간단히 이야기 나누었는데 감사하게도 함께 하자고 연락주셔서 팀 빌딩을 하게 되었어요. 팀에 지원한 것은 해커톤 주제가 아직 나오지 않은 상황이라, 이미 아이디어가 있는 팀보다는 함께 아이디어를 꾸려나가고 싶었다는 이유도 있었고, 분위기가 좋은 팀에서 협업하는 것이 항상 좋은 결과를 만들었다는 경험적 이유도 있었습니다. 리더님 발표를 듣고 팀 분위기를 정말.. 2022. 8. 22.
[리액트] 지뢰찾기 만들기 우선 맵을 만들어봅시다. const sz = 9; const [mp, setMp] = useState(Array.from({ length: sz }, () => Array.from({ length: sz }, () => 0))); const [ms, setMs] = useState(Array.from({ length: sz }, () => Array.from({ length: sz }, () => 0))); 지뢰가 있는 위치를 설정할 mp변수와 근처 지뢰의 개수를 설정할 ms변수를 만들었습니다. const setMap = () => { const initMp = Array.from(mp); initMp[0][2] = 1; initMp[2][1] = 1; initMp[2][2] = 1; initMp[1][.. 2022. 7. 31.
[리뷰] 2022 제1회 YCC × KUCC 교류 해커톤 후기 벌써 3번째.. 회장을 맡고 있는 고려대학교 중앙 컴퓨터동아리 KUCC와, 연세대학교 중앙 컴퓨터동아리 YCC가 함께 해커톤을 개최했습니다. 두 동아리는 몇십년 간(!) 교류를 이어오다가 잠깐 중단된 이후로 올해부터 다시 활발하게 교류하고 있어요. 외부 기업들에 컨택하고 후원받는 것은 2021 고카톤 이후로 처음인데.. 한번 해보고 나니 좀 더 수월하게 할 수 있었던 것 같습니다. 저는 6조로 참여하여 강의메이트라는 서비스를 만들었습니다. 강의메이트는 각 강의를 듣는 수강생들끼리 모일 수 있는 커뮤니티 서비스입니다. 오픈채팅이나 에브리타임 등, 폐쇄적이고 찾기 힘든 기존 강의 커뮤니티들의 단점을 보완하였습니다. 또, 질문 모아보기 탭을 이용하여 자신이 듣지 않는 수업이라도 질문에 답변해 지식을 공유할 수.. 2022. 7. 31.
[리뷰] 2022 KUCC 게임잼 후기 - 개발 이번에는 정말 운영만 하려고 했는데, 팀 배분을 한 이후 인원 변동이 생겨 결국 땜빵으로 참가하게 되었습니다. 팀명도 땜빵과 동아리원들.. 이렇게 할까도 잠깐 이야기가 나왔었네요. 아무튼 신영훈 선배님, 류한욱 선배님과 팀을 하게 되었습니다. 팀명은 나중에야 정해졌지만, 저는 민초가 싫어요가 되었습니다. 이런 팀명이 된 이유는 만든 게임이 민트초코에 관한 게임이기 때문입니다. 땜빵으로 들어온 거라 만나자마자 어떤 게임을 만들지 정해야 했습니다. 우선 프론트엔드를 제가 담당해야 했는데, 백엔드 가능 인원이 없었고 저는 프론트만 하기에도 벅차서 싱글 플레이 게임을 만들기로 했습니다. 여러 아이디어가 나왔는데 결론적으로는 제가 낸 카드형 RPG 게임이 선택되었습니다. MBTI가 S라서 상상력이 부족해 아이디어.. 2022. 5. 9.
[리뷰] 2022 KUCC 게임잼 후기 - 운영 고려대학교 중앙 컴퓨터동아리 KUCC에서 제 2회 게임잼을 개최했습니다. 사실 회장을 중임한 이유도 게임잼을 한번 더 개최하고 싶어서가 컸어요. 이전과 달리 인원이 늘어 총 11팀, 30명이 참가하였습니다. 그래서 동아리방에서 진행할 수 없었기 때문에 장소를 확보해야 했습니다. 30명 이상이 들어갈 수 있는 파티룸 중 테이블과 의자가 많은 곳을 추려 장소를 선정했습니다. 1박 2일 이상의 행사는 밤샘 대관이 가능한 곳을 찾아야 하는데 참 쉽지 않죠😅 처음에는 유스호스텔을 고려했었는데 혼숙 문제때문에 패스. 아무튼 적당한 장소를 찾아서 다행이었습니다. 인원은 딱 30명이었는데 적당했습니다. 사실 다른 부분들은 2020년 제 1회 게임잼 때 준비했던 것들을 그대로 차용해와서 크게 준비할 부분이 없었습니다. .. 2022. 5. 9.

티스토리툴바