전체 글134

• 

  [알고리즘, 코드트리] 루돌프의 반란 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 아래와 같다. 총 네 가지 동작을 수행해야 한다.(1) 루돌프의 움직임 : 루돌프는 가장 가까운 산타를 향해 1칸 돌진합니다.(2) 산타의 움직임 : 산타는 1번부터 P번까지 순서대로 움직입니다. 산타는 루돌프에게 거리가 가장 가까워지는 방향으로 1칸 이동합니다.(3) 충돌 : 산타와 루돌프가 같은 칸에 있게 되면 충돌이 발생합니다. 루돌프가 움직여서 충돌이 일어난 경우, 해당 산타는 C만큼의 점수를 얻게 됩니다. 이와 동시에.. 알고리즘 2024. 10. 10.

• 

  [알고리즘, 코드트리] 코드트리 오마카세 - java ※ 주의!! 이 풀이는 코드트리 해설을 강하게 참고하고 있습니다!!  문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 아래와 같다. 총 세 가지 동작을 수행해야 한다.(1) 주방장의 초밥 만들기 : 주방장이 시각 t에 위치 x 앞에 있는 벨트 위에 name 이름을 부착한 회전 초밥을 하나 올려놓는다(2) 손님 입장 : 이름이 name인 사람이 시각 t에 위치 x에 있는 의자로 가서 앉은 뒤 n개의 초밥을 먹을 때까지 기다리게 된다.(3) 사진 촬영 : 시각 t에 코드트리 오.. 알고리즘 2024. 10. 9.

• 

  [알고리즘, 코드트리] 고대 문명 유적 탐사 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 아래와 같다. 총 다섯 가지 동작을 수행해야 한다.(1) 탐사 진행. 3 X 3 격자를 90도, 180도, 270도 회전시킬 수 있다. (2) 이 때, 얻을 수 있는 가장 높은 순위의 유물을 획득한다.(3) 유물을 획득하면 해당 격자는 비어있게 되는데 이 때, 벽면에 써있는 유물의 번호를 주어진 순서대로 채운다.(4) 연쇄 반응을 통해 유물을 획득할 수 있다.(5) 위 (1) ~ (4) 과정을 Q번 반복한다.(6) 어떠한 방법.. 알고리즘 2024. 10. 8.

• 

  [알고리즘, 코드트리] 코드트리 투어 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 이렇다. 총 다섯 가지 동작을 수행해야 한다.(1) 코드트리 랜드 관련 정보가 주어집니다. 도시의 수 n 과 간선의 수 m, 그리고 m 개의 간선에 해당하는 정보 (vi​, ui​, wi​) 가 주어집니다.  (2) 코드트리 여행사는 (id, revenueid​, destid​) 에 해당하는 여행 상품을 추가로 만들고 이를 관리 목록에 추가 (3) 고유 식별자 id 에 해당하는 여행 상품이 존재하는 경우, 해당 id 의 여행 .. 알고리즘 2024. 10. 7.

• 

  [알고리즘, 코드트리] 마법의 숲 탐색 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai요약하자면 이렇다. 총 네 가지 동작을 수행해야 한다.(1) 남쪽으로 한 칸 내려갑니다.(2) (1)의 방법으로 이동할 수 없으면 서쪽 방향으로 회전하면서 내려갑니다. 이렇게 이동할 때 출구가 반시계방향으로 이동합니다.(3) (1)과 (2)의 방법으로 이동할 수 없으면 동쪽 방향으로 회전하면서 내려갑니다. 이렇게 이동할 때 출구가 시계방향으로 이동합니다.입력첫 번째 줄에는 숲의 크기를 의미하는 R, C, 정령의 수 K가 공백을 사이에 두.. 알고리즘 2024. 10. 6.

• 

  [알고리즘, 코드트리] 색깔 트리 - java 문제문제가 상당히 길다. 전문을 보고 싶은 사람은 코드트리에서 확인하자. 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 요약하자면 이렇다. 총 네 가지 동작을 수행해야 한다.(1) 노드 추가 - 노드를 트리에 추가합니다. 각 노드는 고유한 번호 mid​, 부모 노드 번호 pid​, 색깔 color 그리고 최대 깊이 maxdepth​ 를 가집니다. - 만약 기존 노드들의 maxdepth​ 값으로 인해 새로운 노드가 추가됨으로써 모순이 발생한다면, 현재 노드는 추가하지 않음에 유의합니다.(2) 색깔 변경 - 특정 노드 mid​ 를 루트로 하는 서브트리의 모.. 알고리즘 2024. 10. 5.

• 

  [알고리즘, BOJ] 13460 구슬 탈출 2 - java 문제스타트링크에서 판매하는 어린이용 장난감 중에서 가장 인기가 많은 제품은 구슬 탈출이다. 구슬 탈출은 직사각형 보드에 빨간 구슬과 파란 구슬을 하나씩 넣은 다음, 빨간 구슬을 구멍을 통해 빼내는 게임이다.보드의 세로 크기는 N, 가로 크기는 M이고, 편의상 1 ×1 크기의 칸으로 나누어져 있다. 가장 바깥 행과 열은 모두 막혀 있고, 보드에는 구멍이 하나 있다. 빨간 구슬과 파란 구슬의 크기는 보드에서 1×1크기의 칸을 가득 채우는 사이즈이고, 각각 하나씩 들어가 있다. 게임의 목표는 빨간 구슬을 구멍을 통해서 빼내는 것이다. 이때, 파란 구슬이 구멍에 들어가면 안 된다.이때, 구슬을 손으로 건드릴 수는 없고, 중력을 이용해서 이리 저리 굴려야 한다. 왼쪽으로 기울이기, 오른쪽으로 기울이기, 위쪽으로 .. 알고리즘 2024. 10. 4.

• 24년 9월 월간 회고 9월 월간 회고이다. 주간 회고가 월간 회고로 바뀐 것이 몇 가지 이유가 있는데 일단 개인 일기처럼 잡다하고 마이너한 회고록이 양산되고 있다는 사실이 나한테 도움이 되지 않을 것 같다고 느껴서 월간 회고로 바꾸었다. 한번 해보고 월간회고가 간격이 호흡이 너무 길다고 느껴진다면 격주회고로 바꿔볼까 한다.Keepwebui converting 업무 시작Webui converting 업무가 시작되었다. 프로젝트 마감일자는 16일이다. 팀장님 모시고 시연까지 보여드릴 예정이니까 테스팅까지 일정이 빡빡하게 잡혀있다.회사에 보고한 일정이랑 개인적으로 생각하는 일정이 조금 차이가 있다… 개인적으로 12월 5일 전에는 프로젝트를 마감할 생각이다. 12월에 어떤 일이 일어날지 몰라서 최대한 책임감가지고 프로젝트를 완수할 .. 회고/정기회고 2024. 10. 2.

• 

  CRA 프로젝트 vite로 migration하기 - 본론 안녕하세요. K-L1VERSE의 Aiden입니다. K-L1VERSE의 프론트는 CRA 구조로 시작된 K-L1VERSE는 Vite로 이관되어 더 빠른 빌드 & 배포 시간을 가지는 것을 목표로 하고 있습니다. 지금부터 구체적인 방법을 함께 알아보겠습니다.yarn 설치사실 yarn을 설정하는 방법은 소개하기 민망할 정도로 정말 간단하다.npm install -g yarnyarn -vpackage-lock.json 삭제하기package-lock.json은 npm 패키지 매니저에서 node_modules 디렉토리에 설치된 패키지들의 의존성 트리를 기록하는 파일을 의미한다. npm을 사용해서 node_modules 트리나 package.json 파일을 수정하게 되면 자동으로 생성되는데, 이 파일은 파일 생성 시점의.. K-L1VERSE 2024. 10. 1.

• 

  CRA 프로젝트 vite로 migration하기 - 서론 안녕하세요. K-L1VERSE의 Aiden입니다. 케이리버스의 프레임이 전부 웹에 배포되었습니다. K-L1VERSE k-l1verse.site물론 아직 부분적으로 제대로 동작하지 않고 개선해야 할 부분이 많습니다. 그래도 하나의 서비스가 개선되어 가는 과정을 하나씩 거쳐가면서 그 회고를 정리하는 시간을 가져볼 예정입니다. 오늘은 그 첫 번째 시간 “CRA 프로젝트를 vite로 migration”입니다.현재 K-L1VERSE의 문제점K-L1VERSE의 프론트엔드는 CRA, JS, npm 기반의 프로젝트로 구성되어 있다. 프로젝트 초기에 이 기술스택을 선정한 이유는 단 한 가지 “Less to Learn”이라는 특징이다.CRA는 React에 추가되고 수정되는 기능에 따라 버전 업그레이드를 도와준다. 과거 버.. K-L1VERSE 2024. 10. 1.

• 

  ubuntu환경에서 node 버전 올리기 ubuntu 초기 설정에서 신기한 일을 발견했다.apt install nodejsnpm을 사용할 일이 있어서 ubuntu환경에서 npm을 설치하고 버전을 확인해보면 아래와 같이 나온다.node -v# v12.0.~~현시점 nodejs 의 최신 LTS 버전은 v20.17.0이다. 한참 낮은 버전이 설치되는 이유는 뭘까? Ubuntu 리포지토리에서는 장기 지원(LTS) 버전에 대한 안정성을 중시하여 새로운 버전이 빠르게 반영되지 않는 경우가 많다. 특히, Nodejs와 같은 패키지는 업그레이드 시 호환성 문제를 최소화하기 위해 레포지토리에서 오래된 버전을 유지하는 경우가 많다.해결법해결법이 상당히 많다. 그중 하나만 소개해보겠다.sudo apt update# apt 에서 제공하는 node 설치sudo apt.. 개발일기/Linux 2024. 10. 1.

• 

  [알고리즘, BOJ] 15685 드래곤 커브 - java 문제드래곤 커브는 다음과 같은 세 가지 속성으로 이루어져 있으며, 이차원 좌표 평면 위에서 정의된다. 좌표 평면의 x축은 → 방향, y축은 ↓ 방향이다.시작 점시작 방향세대0세대 드래곤 커브는 아래 그림과 같은 길이가 1인 선분이다. 아래 그림은 (0, 0)에서 시작하고, 시작 방향은 오른쪽인 0세대 드래곤 커브이다. (생략...)입력첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10)입력으로 주어지는 드래곤 커브는 격자 밖으.. 알고리즘 2024. 9. 26.