분류 전체보기
-
[코드트리 조별과제] 산타와 선물 공장 2코딩테스트/코드트리_Java 2024. 7. 27. 23:00
문제 : 산타와 선물 공장 2 2번 기출을 처음 풀어봐서 좀 더 깔끔하게 풀 수 있는 방법이 있어보이는데, 코드가 더러워서 아쉽다.LinkedList를 직접 구현하는 방식으로 풀었다. 코드는 아래와 같다import java.io.*;import java.util.*;public class Main { static class Box { Box prev, next; int idx; } static class Belt { Box head, tail; int cnt = 0; } static StringTokenizer st; static BufferedReader br = new BufferedReader(new InputStre..
-
99클럽 코테 스터디 2일차 TIL + 면접 특강 후기Study(진행중)/항해99 2024. 7. 24. 02:06
오늘의 학습 키워드 - 면접에서 매력적인 지원자가 되는 방법 및 일반 면접 팁공부한 내용 본인의 언어로 정리하기역량의 핵심 이해대학생은 정량적 스팩에 집중하는 경향그러나 취업은 사람이 평가하므로 절대적인 기준 x자소서와 면접의 평가표가 존재하지만, 평가자는 결국 느낌에 의존→ 같이 일하고 싶은 사람을 뽑게됨면접을 잘 봤다고 생각하지만 떨어지는 이유착각 포인트말을 잘했다모두 답변을 했다청산유수로 받아 쳤다긴장을 하나도 안했다떨어지는 면접누가 봐도 훈련된 정답만 이야기 → 진정성 결여나만 부각 되는 이야기들(함께 x)모든지 이끌고 주도해야 직성이 풀린다고 보일 때다양한 경험을 보면 현 직장에 만족하지 못하고 떠날 것 같을 때로열티 결여 (곧 재취준 각이 보일 때) / 꼰대들의 편견을 못깬 상태 → 최근 ..
-
[코드트리 조별과제] 바이러스 백신코딩테스트/코드트리_Java 2024. 7. 18. 21:06
문제 : 바이러스 백신 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai문제는 아래와 같다N x N 크기의 도시에 병원, 벽, 바이러스가 있고, M개의 병원에 백신을 제공할 수 있다. 백신이 제공된 병원을 시작으로 매 초마다 상하좌우로 인접한 지역 중 벽을 제외한 지역에 백신이 공급되기 때문에 그 자리에 있던 바이러스 제거M개의 병원을 적절히 골라 최대한 빨리 바이러스를 없애고자 함3 ≤ n(전체 크기) ≤ 501 ≤ m(병원의 수) ≤ 10문제를 봤을 때 전체 x개의 병원 중 m개의 병원을 고른다는 점 에서 조합을매 초마다 상하좌우로 인접한 지역에 백신이..
-
[초기 환경 구축] 도로 데이터 DB 구축SSAFY(프로젝트)/1) relpl - 고민했던 내용 2024. 5. 28. 15:19
0. 도로 데이터 수집 결과 - Workbench로 본 데이터해당 데이터는 PostgreSQL에 저장된 요약된 도로 데이터로 알고리즘에 사용하기 위한 도로의 시작점, 끝 점 데이터이다.1. 도로 데이터 수집 배경프로젝트 기획상 다른 API가 제공하는 최단 경로가 아닌, relpl만의 효율적인 플로깅을 위한 추천 경로 제공 기능이 필요했고, 이를 위해 TMap API를 선택했다. 가까운 도로 찾기 Api해당 API는 위/경도 좌표를 제공하면, 가장 가까운 도로 정보를 반환하는 API로이를 이용해 단순 Api 호출을 통한 최단 경로 제공이 아닌, 자체적인 도로 데이터 구축을 통해효율적인 플로깅 추천 경로 제공 수단으로 이용했다.2. 고민한 내용 TMap Api를 이용해 도로 데이터를 수집했을 때 모든 도로 ..
-
[Trouble Shooting] 경로가 제대로 나오지 않는 문제 - 2SSAFY(프로젝트)/1) relpl - Trouble Shooting 2024. 2. 24. 02:51
1. 문제상황DB를 구축하고 가중치 식 까지 만든 뒤 잘 나오는 JSON을 보고 안심하고 있었지만,앱에서 직접 경로를 그려보니 위와 같은 문제가 있었다. 문제는 크게 두 가지가 있었는데1. 가중치가 동일할 수가 있다.2. 도로로 제공되는 그래프의 방향성이 2가지였다.(목적지로 가는 그래프, 출발지로 가는 그래프) 이 글에서는 2번 내용에 대해 작성하겠다2. 고민해본 내용기존에 알고리즘 문제를 풀 때 보통은 그래프의 방향성이 있고잘 이으면 모든 각각의 간선들이 출발지 > 목적지로 동일한 방향성을 가지기 때문에 고려하지 못했다. 하지만 우리는 데이터를 Tmap Api를 이용해 구축했고혹시몰라 이 데이터는 양방향 그래프로 넣었지만 실제 도로는 방향성을 가지고 있어 문제가 생겼다. 예를들면 아래와 같은 문제가 ..
-
[Trouble Shooting] 경로가 제대로 나오지 않는 문제 - 1SSAFY(프로젝트)/1) relpl - Trouble Shooting 2024. 2. 24. 02:42
1. 문제상황DB를 구축하고 가중치 식 까지 만든 뒤 잘 나오는 JSON을 보고 안심하고 있었지만,앱에서 직접 경로를 그려보니 위와 같은 문제가 있었다. 문제는 크게 두 가지가 있었는데1. 가중치가 동일할 수가 있다.2. 도로로 제공되는 그래프의 방향성이 2가지였다.(목적지로 가는 그래프, 출발지로 가는 그래프) 이 글에서는 1번 내용에 대해 작성하겠다2. 고민해본 내용일반적인 상황에서는 나오지 않는 문제이고, 기존에 알고리즘 문제를 풀 때 이런 케이스는 없었기 때문에 고려를 안하고 있었다. 하지만 출발점과 목적지가 있을 때 가중치가 완벽히 동일한 경로가 나올 수 있고, 이 경우 경로를 그리는데 문제가 생길 수 있다. 예를들면 아래와 같은 문제가 생긴다. A에서 D로 가기 위한 최소비용은 15이고, 그..
-
[Trouble Shooting] 추천 경로 계산 시간이 너무 느린 문제SSAFY(프로젝트)/1) relpl - Trouble Shooting 2024. 2. 12. 21:54
1. 문제상황이 글에서의 방식으로 DB에 데이터를 쌓았고 해당 데이터를 바탕으로 길찾기 기능을 제공해야 한다.데이터베이스에 시작점, 끝점, 거리를 모두 잘 정리되어 있는 상태이다.길찾기 기능은 최단경로/추천경로 두 가지를 제공하고 예상은 했지만 생각보다 경로 계산이 더 느린 이슈가 발생했다.(10초 정도 소요)2. 고민해본 내용경로 추천 기능의 코드를 대략적으로 설명하면 아래와 같다.* 경로 추천 방법* 1. 입력된 시작점, 끝 점으로 부터 가장 가까운 DB에서 관리하는 시작점과 끝 점을 DB에서 검색* 2. DB에서 도로에 사용하는 모든 정점의 개수 가져오기 select count(*) from pointHash* 3. RoadInfo DB에서 정점(도로의 시작점 & 끝점)과 길이(최단경로) 가져오고,..
-
[Trouble Shooting] 환경변수를 배포 파이프라인에서 인식하지 못하는 문제SSAFY(프로젝트)/1) relpl - Trouble Shooting 2024. 2. 12. 21:18
1. 문제상황이 글에서 보안적인 측면을 신경쓰기 위해 포트, ID, Password, Jasypt key같은 환경 변수들을 전부 인텔리제이 내에 환경변수로 따로 빼두었다.그리고 현재 프로젝트는 깃랩 러너를 이용해 CI/CD를 구축했는데 환경변수가 없어서 재대로 배포가 안되는 문제가 생겼다.빌드부터 안되길래 원인 파악을 하다 보니 환경변수들을 몰라 Jasypt로 암호화한 DB에 접근하지 못해 문제가 생기는것을 확인했다.2. 고민해본 내용처음 환경변수들을 Jasypt로 암호화하기 전에 고민했던건 env.properties 파일을 따로 만들고, 이 파일을 도커에서 접근하도록 하려고 고민했었다.하지만 도커를 처음 써보는 입장에서 도커 안에 빌드에 필요한 yml파일을 넣고 파이프라인에서 이를 참조하도록 하는 작업..