분류 전체보기

🌳7월1일 TIL🎶

🚀CRA를 사용한 프로젝트 세팅저번 주차 과제로 CRA(Create React App)을 사용하여 프로젝트를 세팅했다.출국을 코앞에 두고 급하게 진행했던터라, 여러 에러들을 마주했지만 차근차근 해결하지 못해 아쉬움이 남았다.오늘 코딩일기는 멘토님께 받은 피드백 위주로 기록을 해보려한다.📍dependencies와 devDependencies에는 어떤 차이가 있을까?dependencies에는 애플리케이션 동작과 직접적으로 연관된 라이브러리를 설치한다.npm install 라이브러리명devDependencies에는 프로그램 동작과 직접적인 연관은 없지만, 개발할 때 필요한 라이브러리를 설치한다. devDependencies에 설치된 라이브러리는 배포할 때 포함되지 않는다. eslint와 prettier와 ..

[React] formData 객체 생성

프로젝트 개발 도중 formData로 서버에 POST 해야하는 일이 생겨 formData 객체를 생성하고 entries() 메소드를 사용하여 내용을 확인하는 코드를 작성했다. 원래는 store에서 JWT 토큰을 통해 받아온 유저의 아이디를 id 값으로 설정해주어야 하지만 일단 테스트를 위해서 id=1이라고 가정했다.// const id = useUserStore.getState().user.userId; //userId from userData const id = 1; //test용 const formData = new FormData(); //객체 생성 formData.append( //Data에 append 해준다. "requestDto", JSON.stringify({ id, name, descri..

[Graph+BFS] 백준 7576 토마토

7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 카테캠 코테에서 출제된 문제와 매우 유사해서 기록해둔다. 그땐 시간이 없어서 침착하게 조건 체크를 못했는데, 다시한번 이 문제로 풀이 방식을 점검해보았다. 꼭 이런 류의 문제 풀이 방식에 익숙해지도록 하자. package baekjoon; import java.io.*; import java.util.*; public class Main { //창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수 //모든 토마토가 익어있는 상태..

그래프 이론 톺아보기

그래프 이론 트리와 그래프의 차이점 그래프는 트리와 다르게 루트노드가 없고 부모-자식 관계가 없다. 인접 리스트 or 인접 행렬로 구현된다. 들어가기 앞서, 다익스트라 알고리즘은 인접 리스트로, 플로이드-워셜 알고리즘은 인접 행렬로 구현된다. 다익스트라 알고리즘 현재까지 알려진 것 중, 가장 짧은 거리에 있는 노드를 선택하기가 핵심. → 그리디 알고리즘에 속함. 왜 인접 리스트로 구현되는 것이 유리한가? 모든 노드 쌍에 대하여 공간 만들지 않아도 되기 때문에 메모리가 효율적이라는 점. 연결된 노드를 찾기 위해 모든 노드를 탐색할 필요가 없다는 점 다익스트라 알고리즘은 시작 노드 지정 작업이 필요하다. 방문 여부를 체크하는 배열 또한 필요하다. → 아직 방문하지 않은 노드 중 최소 거리를 가진 노드를 찾고..

[투포인터] 백준 20922 겹치는 건 싫어

20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net 시간초과 코드 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringToke..

[백트래킹] 눈덩이 굴리기, 근손실, 1,2,3 더하기 2

21735 눈덩이 굴리기 21735번: 눈덩이 굴리기 눈송이들이 많은 동네인 숙명여대 앞마당에서 눈사람 만들기 대회를 연다. 앞마당의 길이는 $N$이고 위치 $1$부터 위치 $N$ 까지만 눈이 쌓여있다. 위치 $i$에 눈이 $a_i$만큼 쌓여있다. 대회 규칙은 www.acmicpc.net //size=눈덩이크기, pos=이동거리, time=소요시간 function back(size, pos, time){ if(pos == N or time==M) { answer = max(answer, size) } } if(i == 1) back(size+a[pos+i], pos+i, time+1) if(i==2) back(size/2+a[pos+i],pos+i, time+1) } 끝까지 도달하거나, 시간이 다 될 때..