전체 글 108

백준 20300 C++

https://www.acmicpc.net/problem/20300 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 문제 정리 근손실 미친놈 근손실 정도 = 입력받은 두 근손실 정도 벡터(또는 배열) 2개의 합 합의 max값이 가장 적게 되는 max(==M)을 구해라! 생각 모든 경우의 수를 전부 구해서 가장 작은 M값을 구하면 될 것 같은데... 중요한 건 두 개를 고르는 경우를 조합으로 구해야 중복도 안나고! 좋을 듯 전에 썼던 조합으로 푸는 dfs를 사용하면 될 것 같다! 근데 이렇게 어려운 문제가 아니었나보다... 그냥 정..

백준 2024.02.25

백준 1436 C++

https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제 정리 1번째 영화 - 666, 2번째 영화 - 1666, 3번째 영화 - 2666 ... 이런식으로 n번째 영화의 666을 찾아라! 생각 근데 이해하는데 좀 시간이 걸렸는데 이렇게 생각하면 된다 666이 들어간 모든 숫자중에서 작은 순으로 배열이나 벡터를 만들어서 그것의 n번째 인덱스 찾기! 즉 666 1666 2666... 10666 이게 아니라 6661이 그 사이에 있다는 소리! 숫자를..

백준 2024.02.25

Node.js와 MySQL 연동하기

이어지는 글 >> https://5ffthewall.tistory.com/77 MySQL로 DB 구축하고 쿼리문으로 데이터 추가하기 https://www.youtube.com/watch?v=T5dwM_j8wmU&list=PLRx0vPvlEmdD1pSqKZiTihy5rplxecNpz&index=11 나동빈님의 React와 Node.js를 활용한 고객 관리 시스템 개발 강의 예제를 따라하다가 AWS RDS로 DB를 구축하는 과정에서 이것 대 5ffthewall.tistory.com 전 글에서 구축한 DB를 토대로 react와 연동해서 데이터를 가져와 보는 것을 할 것이다! 1. .gitignore 처리 database.json이나 database.js에 데이터베이스의 hostname이나 password를 적..

MySQL 2024.02.24

MySQL로 DB 구축하고 쿼리문으로 데이터 추가하기

https://www.youtube.com/watch?v=T5dwM_j8wmU&list=PLRx0vPvlEmdD1pSqKZiTihy5rplxecNpz&index=11 나동빈님의 React와 Node.js를 활용한 고객 관리 시스템 개발 강의 예제를 따라하다가 AWS RDS로 DB를 구축하는 과정에서 이것 대신 MySQL과 워크벤치를 사용하여 DB를 구축하기로 했다. aws 잘못쓰다가 내 피같은 돈이 나갈 것 같아서... 난 가난한 대학생이란 말이다 ㅎ 그리고 MySQL이 대중적으로 많이 쓰이는 것 같아서 이걸 쓰기로 했다! MySQL 설치하는 방법 난 brew로 MySQL을 설치후 workbench는 따로 설치했다. 1. brew update $ brew update brew 업데이트를 해준다 이런 식..

MySQL 2024.02.24

공부할 거

요즘따라 부트캠프 광고가 ㅈㄴ 맣ㄴ이 뜬다 궁금해서 들어가봤는데 프론트엔드 주요 습득 개념? 이런 걸 써놨더라구 pre fetching lazy loading optimistic update 테스팅 기법 이런 것들 내가 그냥 공부해서 기록해두면 좋을 것 같아서 적는다 가성비 부트캠프 ㅋㅋ ㅎ Prefetching(react-query) - 데이터가 실제로 필요하기 전에 사전에 데이터를 가져오고 캐시에 저장하는 프로세스! 데이터를 미리 가져와 필요할 때 데이터를 즉시 사용할 수 있도록 하여 애플리케이션의 응답성과 사용자 경험을 개선하는 것 lazy loading - 웹 페이지 내에서 바로 로딩을 하지 않고 로딩 시점을 뒤로 미루는 것 이것도 역시 사용자 경험 개선 optimistic update - 요청을..

공부 기록 2024.02.20

백준 14889 C++

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 정리 팀의 능력치 : 팀에 속한 모든 쌍의 능력치 Sij의 합 = Sij + Sji 두 팀의 능력치 차이의 최솟값을 구하기 생각 모든 경우의 수를 구해야 하긴 하는데… 1. 팀 구성 방식 - 중복이 허용되지 않으니까 순열로 구해야 하긴 함! 한 팀에 속하면 visited로 방문 표시를 하면서 방문한 팀이 n/2될 때 까지 방문하고! 이런 식 2. 팀의 능력치 비교 - 표에서 그대로 가져오는데 두 팀의 능력치 차를..

백준 2024.02.20
728x90