본문 바로가기

분류 전체보기

 (231)
[C++/PGS] Lv.0 : 다항식 더하기 (구현) 문제 설명 한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다. 제한사항 0
2023 하나 디지털 파워온 2기 본선 합격 후기🍀/ 하나금융그룹 주최 공모전 예선 리허설 본선 하나 디지털 파워 온 2기 본선 통과 후 쓰는 글.. 작년에 1기 참여했던 선배가 수료 후 대상을 받으셔서 나도 감히(!) 도전해봤는데, 본선 합격에 기분이 너무 좋았다 이제 2기를 시작하는 프로그램인 만큼, 후기글이나 정보가 많이 없어서 나도 써보기로 했음 어쩌다보니 초면인 팀원들과 만나서 회의를 진행하고, 혼자서 UI디자인하면서 막막하기도 했지만 약 한달동안 예선 서류와 발표 준비하느라 너무 고생했던 우리 팀원들에게 모두 감사의 말을 전한다. 이젠 다들 친해졌으니 12월까지 죽도록 해보자고 ヾ(*ΦωΦ)ﾉ~ [ 예선 (서류심사) ] 브레인스토밍을 거쳐서 주제를 정하고, ppt와 서류 준비를 진행했다. 역할도 잘 분배해서 서류준비는 원활했던 것 같다. 서류 합격 연락은 팀장에게만 와서 우린 뒤늦게 알았..
[Git] 깃허브 빌드 X 표시 / 빌드 실패 / All checks have failed 프로젝트 배포 후 git action을 추가한 뒤, 계속 github상에서 빌드가 잘 되다가 갑자기 연동이 안될때가 있었다. 일단 깃허브 레포지토리 메인에서 저 commits 버튼을 눌러서 커밋 리스트로 들어가자. 저 X표시를 누르면 이런 팝업이 뜬다. Details를 눌러서 자세히 보도록 하자. 그러면 아래와 같이 Build 실패 요인이 비교적 자세하게 나온다. 이걸 꼼꼼히!!! 읽어보고 원인을 찾아야 한다. 나의 경우에는 Swiper 경로 문제였다. 수정해주고 push하니 바로 체크 표시가 뜸 npm start 시 아무 문제가 없었다고 하더라도 이처럼 빌드 실패 가능성이 있으니 배포된 페이지가 연동이 되지 않는다면 깃허브를 확인할 것!
[React/Typescript] TS2307: Cannot find module 'swiper' or its corresponding type declarations. 기존 프로젝트에 슬라이더를 만드려고 시도. swiper 써야되는데 자꾸 에러가 났다 Error : TS2307: Cannot find module 'swiper' or its corresponding type declarations. 해결 방법 1. npm i @types/swiper 설치 2. tsconfig.json 파일에 types를 추가한다. { "compilerOptions": { "types": ["react-transition-group"], // 이거 추가하니 에러가 사라짐 ... } }
[React] Swiper Effect 정리 - Cards, Coverflow, Creative, Cube, Fade, Flip 알고리즘 떄문에 개발유튜브 보다가 swiper가 뜨길래 봤는데, 재미있어보이길래 포트폴리오를 만드는 중이다 사용해보다가 전환효과 (effect)의 종류별로 뭐가 다른건지 궁금했는데, 한번에 다 비교해놓은 글이 없길래 그냥 내가 하나씩 해봤다. 자세히 보고 싶은 분들은 공홈의 데모를 보셔도 된다 https://swiperjs.com/demos#effect-fade Swiper Demos Swiper is the most modern free mobile touch slider with hardware accelerated transitions and amazing native behavior. swiperjs.com Effect에는 cards, coverflow, creative, cube, fade, f..
[문제해결기법] 11. 동적 계획법 동적 계획법 (DP) 최적화 문제, 분할 정복 한 문제를 똑같은 문제이면서 크기만 작은 것으로 바꿀 수 있을지 생각해본다. 금화 모으기 문제 D[i][j] : (i, j)까지 오는 동안 모을 수 있는 금화의 최댓값 D[i][j] = max( D[i-1],[j] , D[i][j-1] ) + map[i][j]; 최대 공백 정사각형 (흰색으로만 이루어진 가장 큰 정사각형) mm 크기의 정사각형이 있다면, 4개의 (m-1)(m-1) 크기 정사각형이 있어야 한다는 점에서 착안한다. D[x][y]는 (x,y)가 가장 오른쪽 아래 꼭지점인 정사각형의 최대 크기라고 가정한다. (x,y)가 검은색이면, D[x][y] = 0 흰색이면, x==1 && y==1 : D[x][y] = 1 else : D[x][y] = min(..
[문제해결기법] 10. 계산 기하 계산 기하 2, 3차원 공간상에서 점, 선, 도형 간의 관계를 다루는 문제 기본 가정 : 2차원 공간, 정수좌표만 고려함. 실수 연산은 지양 polygon : 선분들로 이뤄진 닫힌 도형. 두 선분이 만나는 점은 하나뿐이다. 모든 점을 지나는 경로 n개의 점이 주어지면, 이 점들을 모두 지나고 시작점으로 돌아오는 경로를 구하시오. 단, 교차하지 않게 풀이 방법 y좌표가 가장 낮은 점을 기준점으로 잡음. O(n) 이 점을 지나는 직선과 다른 점들을 잇는 직선을 모두 구하고, 각의 크기에 따라 정렬한다. O(n log n). 그리고 이 순서대로 방문하면 됨 각의 계산 : arctan 함수와 비슷한 성질을 가지고, 분모가 0인 경우가 없도록 하는 함수를 직접 만들어서 계산한다. 점과 폴리건의 포함 관계 점의 좌..
[문제해결기법] 9. Flow Networks Flow Networks 가중그래프 G (모든 가중치는 양수) 에지의 가중치 = c(e) 시작점 s에는 들어오는 에지 없고, 도착점 t에는 나가는 에지가 없다 Flow : 이용가능한 용량을 기반으로, 간선을 따라 이동하는 값 모든 에지에 대해서, 0 ≤ f(e) ≤ c(e) flow 값 ( |f| )은 s에서 나가는 플로우 총량 = t로 들어오는 플로우 총량 최대 플로우 = 최소 cut 컷(cut) 주어진 노드 V를 두 집합으로 분할 컷 X에 대해서, f(X)는 X를 지나는 flow 총량 c(X)는 X를 지나는 에지의 c값 총량 최대 플로우 구하기 Ford-Fulkerson algorithm s→t 경로를 찾는다. BFS 진행 각 경로의 c(e) 최솟값을 m이라고 하자 각 경로의 에지마다, c(e) -=..
728x90

티스토리툴바