React 환경변수 등록 기존 개발 시 개발 환경에서 React를 프론트로 사용할 때, 코드 사아에서 환경변수를 이용하려면 어떻게 해야할까? 최상위 폴더에 .env 파일을 만든다. .env 파일에 REACT_APP으로 시작하는 환경변수를 정의한다. REACT_APP_ADMIN_KEY=hi 코드 상에서 process.env.REACT_APP_ADMIN_KEY와 같은 형태로 사용한다. 이렇게 간편하게 이용할 수 있다! 배포 시 하지만 서비스를 위한 build 후에는 환경변수를 읽어들일 수 없기 때문에 build와 동시에 build에 대한 매개변수(argument)로 환경변수를 세팅해주어야한다. NERA는 github action에서 docker/build-push-action@v1.1.0 이라는 action..

난이도 : 실버 1 걸린 시간 : 30분 문제 1149. RGB 거리 풀이 최종적으로 구하고자 하는 것 : 양쪽과 색이 같지 않은 집으로 모든 집을 칠하는 비용의 최소값 부분 문제 : 현재 집에서 비용의 최소값 재귀 (집의 index, 집의 색깔) => 비용의 최소값 현재 집을 칠하는 데에 드는 비용의 최소 = 3가지 색 중의 최소 = 지금의 값 + 오른쪽 집의 최소값 조건 오른쪽 집은 색이 겹치지 않아야함 for문에서 색이 겹치면 continue 마지막 집은 오른쪽 집이 없으므로 가격이 그 자체로 최소값 memo에 미리 저장해두는 것으로 해결 DP 사용 겹치는 부분 : 현재 집의 색에서 나타나는 비용의 최소값 (index, color) => 최소 저장은 R, G, B color 각각을 모두 해야하므로 ..

난이도 : 골드 4 걸린 시간 : 1시간 반 이상 문제 문제 바로가기 풀이 우선 완전탐색으로 해당 문제를 생각해본다. 완전탐색으로 구현한다면 dfs를 사용해서 재귀로 구현할 것이다. 재귀의 매개변수(받는 정보)는 현재 위치일 것이고, 내보내는 정보는 현재 위치에서 마지막까지의 경로의 수일 것이다. (0,0)을 처음으로 재귀함수에 넘기면 (0,0)에서 끝까지의 경로의 수이므로 우리가 원하는 답이 나온다. 재귀는 위, 오른쪽, 아래, 왼쪽으로 접한 부분으로 옮겨가며 해당 장소의 경로의 수를 현재 장소의 경로의 수에 더하는 방식으로 진행된다. 이 때, 장소는 맵 안에 있어야한다. 이 때, 내리막길로만 갈 수 있으므로 현재보다 더 높은 수를 가진 장소는 제외이다. 이렇게 구성하면 갔던 곳을 또 가는 경우가 생기..

난이도 : 골드 5 걸린 시간 : 1시간 반 이상 문제 문제 바로가기 오답 처음에 완전탐색으로 하되 최대한 조합의 범위를 줄여서 구현해보았다. 하지만, 시간 초과로 실패..! #include #include #include #include using namespace std; // 6시 4분 시작 => 6시 42분 중단, 11시 12분 시작 => // N > K; for (int i = 0; i > w >> v; vec.push_back(make_pair(w, v)); } // 무게 순 정렬 sort(vec.begin(), vec.end(), compare); // 무게는 같은데 가치가 작은 것은 없애기 for (int i = 1; i < vec.size(..

난이도 : 골드 3 걸린 시간 : 50분 문제 문제 바로가기 풀이 처음에 풀이를 이상하게 생각해서 O(n^3)의 완전탐색 혹은 DP를 사용하는 법을 생각하고 있었다. 그러다가 생각을 다시 해보니 쉽게 풀 수 있는 방법이 있어 20분만에 풀게 되었다. 역시 처음에 풀이를 주석으로 쭉 적어본 후 예제를 테스트 해보고 수행하는 것이 제일 정확하고 알맞은 방법인 듯 하다. 입력의 범위는 10^3로 그다지 높은 편은 아니었지만, 완전탐색 시 O(n^3)이 걸리므로 충분히 시간초과가 나올 수 있는 범위였다. 또한 각 숫자의 범위도 최대 10^3이므로 숫자를 하나씩 내려가며 / 올려가며 푸는 완전탐색 또한 불가능했다. 예제의 힌트를 보니 연속적이지 않은 수열의 흐름도 가능했고, 그렇다면 각 숫자가 보유하고 있는 ma..

합승 택시 요금 난이도 : ★★★☆☆ 걸린 시간 : 못 풀었음 문제 합승 택시 요금 링크 해설 그래프 최단 경로 알고리즘 dijkstra나 floyd-warshal 알고리즘 이용 플로이드 와샬 알고리즘 모든 정점 => 모든 정점 최단 경로 구하기 d[i][j] = i부터 j까지의 최저 택시 요금 min(d[s][k]+d[k][a]+d[k][b])를 구하면 됨 다익스트라 알고리즘 한 정점 => 모든 정점 최단 경로 구하기 배열(dist)과 우선순위 큐(qp)를 이용해서 첫 정점부터 각 노드까지의 거리를 배열에 업데이트하는 방식 우선순위 큐에 다음 갈 수 있는 노드들을 넣으면서 해당 거리를 dist 배열에서 갱신하는 방식 a, b 각각의 최단 거리 비용과 특정 지점까지의 최단 거리 비용 중 가장 작은 것을 ..

메뉴 리뉴얼 난이도 : ★★☆☆☆ 걸린 시간 : 50분 문제 메뉴 리뉴얼 문제 바로가기 문제 설명 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 새로운 메뉴를 제공하기로 결정했습니다. 어떤 단품메뉴들을 조합해서 코스요리 메뉴로 구성하면 좋을 지 고민하던 스카피는 이전에 각 손님들이 주문할 때 가장 많이 함께 주문한 단품메뉴들을 코스요리 메뉴로 구성하기로 했습니다. 단, 코스요리 메뉴는 최소 2가지 이상의 단품메뉴로 구성하려고 합니다. 또한, 최소 2명 이상의 손님으로부터 주문된 단품메뉴 조합에 대해서만 코스요리 메뉴 후보에 포함하기로 했습니다. 예를 들어, 손님 6명이 주..

쿠키가 발급되지 않을 때 KOS 프로젝트는 프론트엔드에 React.js를 사용하고 서버는 go lang 라이브러리 gin을 이용하여 진행중이다. 처음에 api를 만들고 나서는 postman이라는 툴로 제대로 동작하는지 검사한다. 처음에는 api연결이 순조롭게 되다가 로그인을 위해서 쿠키를 발급하는 api를 작성한 이후에 문제가 발생했다. 쿠키가 발급되지 않는다. 프론트엔드에서 받은 Network도 200으로 정상이고 set-cookie되는 것까지 보이며 response를 출력해보아도 정상이다. 그렇다면 왜 쿠키가 발급되지 않을까? 백엔드에서 프론트엔드에 쿠키를 저장시키기 위해서는 양쪽의 credential 속성을 모두 ON 해주어야하기 때문이다. 먼저 백엔드(go lang)의 코드는 다음과 같다. // ..