'일상/개발 일지' 카테고리의 글 목록

[TIL] 20240318 개발일지

다익스트라 시작 정점에서 다른 모든 정점으로 가는 최단 거리 구하기 BFS랑 유사함 그래프 저장 시 거리도 같이 저장함 반복을 돌리면서 기존 거리보다 갱신된 거리가 짧을 때 새로운 거리의 길이를 업데이트함 파이썬에서는 우선순위큐를 쓰기 위해서 heapq를 이용함 거리탐색 (Python) import heapq v, e = map(int, input().split()) k = int(input()) graph = [[] for i in range(v + 1)] distance = [int(1e9)] * (v + 1) for i in range(e): u, v, w = map(int, input().split()) graph[u].append([v, w]) q = [] # 파이썬 우선 순위 큐 # heapq..

일상/개발 일지 2024. 3. 19. 10:12

[TIL] 20240317 개발일지

벽 부수고 이동하기 N*M 0은 이동할 수 있는 곳 1은 이동할 수 없는 곳 1,1에서 N, M까지 이동할 때 최단 경로 시작점과 도착점도 센다 출력 : 이동할 때 걸리는 최단 거리 6 4 0100 1110 1000 0000 0111 0000 치즈 - 입력 첫 번째 줄 : n m n : 세로 m : 가로 - 출력 첫 번째 줄 : 치즈가 모두 녹아서 없어지는데 걸리는 시간 두 번쨰 줄 : 모두 녹기 한 시간 적에 남아 있는 치즈 조각 칸 수 13 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 ..

일상/개발 일지 2024. 3. 17. 22:02

[TIL] 20240308 개발일지

코딩 테스트 BOJ 알파벳 문제는 예전에 Java로 풀었었는데, 요즘 파이썬으로 다시 풀면서 도전했다. 분명 쉽게 풀었던 것 같은데 재귀를 넣어서 그런지 자꾸 시간초과가 났다. 시간 초과 때문에 그냥 Java로 풀어야하나 다시금 고민이 생기고 있다. Next 오늘은 간단히 Next 13의 파일들의 용법에 대한 학습을 진행하였다. loading.tsx error.tsx Image 컴포넌트

일상/개발 일지 2024. 3. 8. 22:34

[TIL] 20240307 개발일지

코딩테스트 연결 요소 - 그래프 내 노드들끼리 연결된 덩어리 - 하나의 그래프에는 여러 연결 요소가 있을 수 있음 - 하나의 노드가 하나의 연결요소가 될 수 있음 간선 정보 저장 방법 - 인접 행렬 - 인접 리스트 DFS - 시작 노드에 연결된 노드의 개수 찾기 (== 연결 요소의 크기) - 연결 요소가 몇 개인지 찾기 - DFS는 인접 리스트로 푸는 것이 유리하다 -> 행렬로 줘도 리스트로 바꿔서 풀자 인접 리스트를 위한 빈 2차원 배열 초기화하기 graph = [[] for i in range(n + 1)] 공백이 없는 입력을 리스트로 분리하기 # 0110100 # 입력 list(map(int, input().strip())) # strip()을 이용하여 공백이 없는 문자열 입력을 문자로 분리 오늘 ..

일상/개발 일지 2024. 3. 7. 21:44

[TIL] 20240212 개발일지 (8일 - 12일)

설 연휴부터 어제까지 몸 상태가 좋지 않아서 제대로 포스팅은 하지 못했다. 공부한 내용은 git으로 정리하였고 npm 배포와 관련해서 작성해던 내용만 정리했다. 기타 npm 패키지 배포하기 어제 실패했던 npm으로 배포하기를 다시 진행하였다. 우선 npm Organizations의 이름을 변경하였다. 왜 안되는지 보니, 어제 username을 angelplayer로 지었더니 그게 Organizations로는 사용이 불가능 한 것 같았다. 그래서 username을 다른 것으로 변경하고 Organizations를 생성하였다. 어제는 carousel 안에 있던 index.tsx 파일명을 Carousel.tsx라고 지정했었다. 하지만 문제가 계속 Carousel 함수를 찾을 수 없다는 에러가 발생하였다. 다른 ..

일상/개발 일지 2024. 2. 15. 15:51

[TIL] 20240207 개발일지

알고리즘 Front-End url 공유 시 미리보기 이미지 및 내용 지정하기 채팅 서비스 등에서 URL 공유 시 출력되는 이미지, 제목, 설명을 지정하는 방법을 찾아보았다. meta 태그에 속성을 수정하면 적용된다고 한다. 우선 적용은 완료하였고 배포를 수행하고 적용되는데 약간 시간이 걸린다고 하니 우선 기다려봐야할 것 같다. 페이지 이동 시 최상단 화면 보여주기 https://angelplayer.tistory.com/537 react router dom을 이용하여 이동을 구현하면 실제 페이지 이동이 아니라 랜더링만 일어나기 때문에 사용자가 기존에 보던 스크롤 위치에서 새로운 데이터를 출력하게 된다. 이를 방지하기 위해서 별도의 컴포넌트를 작성하고, 해당 컴포넌트에서 url의 수정을 감지한 후, 변경 ..

일상/개발 일지 2024. 2. 8. 00:56

[TIL] 20240206 개발일지

알고리즘 강의 boj 10819 차이를 최대로 단순 순열 문제 boj 15686 치킨 배달 일단 순열로 풀었는데 시간초과나는걸 어거지로 pypy를 통해 성공시켰다. 다음 주에 다시 풀어봐야 할 듯 Front-End textarea 개행 출력되지 않는 문제 textarea에 글을 개행으로 작성하고 나서 데이터를 DB에 넣고 다시 출력하려고 하면 정상적으로 출력되지 않는 문제가 발생하였다. 뭔가 저장 도중에 개행이 날아가는 문제가 발생하는 것 같아서 작성할 방법을 모색하였다. 결국 1) 개행한 부분을 강제로 \n로 치환 2) 받아온 데이터에서 \n 부분을 잘라서 출력 과 같은 방법을 통해 해결하였다. 자세한 해결 방법은 아래에 정리하였다. https://angelplayer.tistory.com/535 기타

일상/개발 일지 2024. 2. 7. 00:36

[TIL] 20240204 개발일지

알고리즘 boj 1759 암호만들기 boj 12101 123더하기 123더하기에서 중복 순열을 통해 구현을 진행하였는데, 다른 사람의 코드를 보니 단순히 재귀 문제로 생각하고 구현했을 때 더 간결한 코드가 나오는 것 같았다. 굳이 순조부에 한정지어서 생각하지 않고 재귀적으로 구현한다는 생각을 가지는 것이 중요할 것 같다. Front-End react query 무한 호출 const paymentQuery = useQuery({ queryKey: ['payment'], queryFn: () => { return getPayment(); }, staleTime: 10 * 60 * 1000, // 문제 해결 부분 }); const updatePaymentStateMutation = useMutation({ m..

일상/개발 일지 2024. 2. 5. 00:08

[TIL] 20240203 개발일지

알고리즘 boj 1182 부분수열의합 boj 2529 부등호^ 오늘은 간단히 순조부 관련 문제를 풀었다. 순열, 조합, 부분집합이 각각 최대 범위가 얼마인지를 잘 알고 있는 것도 중요할 것 같다. 부등호 문제의 경우 일반 순열 방식으로 풀면 시간 초과가 나기에 적절한 조건문을 추가하는 것이 중요하였다. Front-End 배포 테스트 https://angelplayer.tistory.com/531 [Netlify] 웹 서비스 배포하기 (Feat. Github, React) 웹 서비스를 제작한 후 Github Repository에 업로드하고 이를 Netlify를 통해서 배포하는 방법에 대해서 설명드리겠습니다. Goals - React 프로젝트를 웹 상에 배포 To Do - Github에 React 프로젝트 ..

일상/개발 일지 2024. 2. 3. 23:52

[TIL] 20240201 개발일지

알고리즘 파이썬으로 변경하고 처음 알고리즘 문제를 풀었다. 일단 N과 M 시리즈를 풀면서 순조부를 복습하였다. 코드가 간결해지는 느낌은 있는 것 같는데 우선 나만의 스타일을 찾아서 계속 코딩하는 것이 중요할 것 같다. -> 일단은 main()과 global을 적극 활용하는 포지션으로 준비 중인데 프로그래머스로 코드를 작성해봐야 알 것 같다. 그리고 자꾸 if문과 for문 뒤에 무의식적으로 ()를 붙이고 있어서 힘들다. Front-End 오늘로 결제를 제외한 나머지 부분에 대해서 간단히 개발을 끝마쳤다. 서비스 테스트를 위해서 netlify를 이용해서 배포를 진행해보았다. 다른 친구와 함께 서비스를 테스트 하는 과정에서 나타나는 버그나 에러 등에 대해서 찾았는데 상당히 고칠게 많아 보인다. 그리고 미구현한..

일상/개발 일지 2024. 2. 1. 23:57

[TIL] 20240131 개발일지 (22일 - 31일)

알고리즘 강의 Java에서 Python으로 코딩테스트용 언어를 변경하기로 하였다. 다시 처음부터 공부 필요.. Front-End 글자 줄 넘어가면 ... 처리하기 /* 3줄이상 나오지 않게 하기 */ overflow: hidden; text-overflow: ellipsis; white-space: normal; height: auto; text-align: left; word-wrap: break-word; display: -webkit-box; -webkit-line-clamp: 3; -webkit-box-orient: vertical; 참고자료 : https://nh0404.tistory.com/43 한줄이 넘어가는 경우 ellipsis를 사용하는 것은 알고 있었으나, 여러 줄이 넘어가는 경우 조건..

일상/개발 일지 2024. 2. 1. 15:25

[TIL] 20240109 개발일지

알고리즘 강의 투포인터, 슬라이딩 윈도우 -> O(n^2)의 시간복잡도를 O(n)으로 만들기 위해서 사용 조건의 처음 or 마지막도 제대로 포함했는지 꼭 확인하자! 작성한 코드에서 20번째 조건 후 end가 N과 같아지는 순간 now == M임에도 수를 더하지 않고 나가버리는 문제가 발생하였다. Front-End useState()에 객체 사용 시 기존 데이터를 그대로 업데이트 할 수 없고, 스프레드 연산자, filter, map 등을 사용해야 한다. useReduce()를 통해서 데이터나 객체의 상태를 변경하는 로직을 분리 및 재사용 할 수 있음 form 사용 시에도 useState()를 통해 상태 관리가 필요하다. context를 통해 recoil, redux를 사용하지 않고도 상태를 공유할 수 있다..

일상/개발 일지 2024. 1. 9. 21:56

[TIL] 20240107 개발일지

알고리즘 강의 엣지 케이스를 잘 확인하자 알고리즘 풀 때 아무 생각없이 초기값을 0부터 하는 경우가 있는데, 아무 조건에 해당하지 않는 경우 첫 번째 값이 정답이어야 할 때가 있다. 잘 확인하고 생각하고 행동하자 효율성을 잘 따지자 int answer = 1; int maxStudent = 0; boolean[][] isMeet = new boolean[arr.length][arr.length]; int[] count = new int[arr.length]; for (int g = 0; g < arr[0].length; g++) { // 학년 for (int i = 0; i < arr.length; i++) { // 자신 for (int j = 0; j < arr.length; j++) { // 비교 대..

일상/개발 일지 2024. 1. 7. 22:45

AngelPlayer`s Diary