반응형 전체 글79 [cpp 알고리즘] 백준 22984 반짝반짝2 문제 풀이 1. 첫번째는 어떻게든 0과 1의 배열의 모든 경우의 수가 2^N만큼 있으면 이를 비교해서 문제를 풀 수 있을 거라 생각했는데 0과 1의 배열의 모든 경우의 수를 구할 때 O(2^N) 으로 시간초과가 발생한다. 이를 비교해서 문제를 푼다는 것은 불이 켜졌다는 의미인 1의 개수 + 연속되는 두 수가 00,01,10,11인 경우에 대해 추가 카운트를 더한 후에 이 때의 확률을 곱하면 된다고 생각했다. 2. 그래서 배열에 저장해서 값을 바로 이용하면 될 거라 생각했지만, 메모리가 2^N만큼 발생할 것이고, N의 최대 크기가 100000이기 때문에 메모리 초과가 발생할 것이라 생각했다. 3. 이에 dp를 사용해보자고 생각해서 dp[i][j]를 이용해 i번째 까지 전구에 대해서 끈 경우를 j=0, 켠 .. 2022. 9. 13. [cpp 알고리즘] 백준 14613 너의 티어는? c++ 문제 풀이 손으로 풀어볼 때 처음에 2000점에서 시작하여 1번 게임을 하고 나면 1950점이 될 확률 1*WinRate, 2050점이 될 확률 1*LoseRate, 2000점이 될 확률 1*DRate로 생각을 했다. 2번 게임을 하고 나면 최소 점수 1900, 최대 점수 2050 사이에서 점수를 얻게 될 것이고, 1번 게임을 하고 난 1950점이 될 확률에 이길 확률, 비길 확률, 질 확률을 곱한 만큼의 확률로 +-50점의 점수들을 얻는다. 이런 방식으로 생각해서 코드를 짜게 됐다. 현재 점수가 2000점이고, 50point단위로 20번 점수를 더하거나 뺀다면 최소 점수는 1000점, 최대 점수는 3000점이다. 그리고 매번 50점 차이다. 이를 이용하여 배열을 만들었다. 1000~1499 → [0]~.. 2022. 9. 7. [AWS] RDS Too many Connections 문제 상황 AWS RDS를 사용하는데 too many connections 오류로 인해서 mysql에 들어갈 수 없었다. 문제 원인 spring boot 프로젝트 당 default connection 값이 10이다. max_connections가 30개였고, 프로젝트를 3개를 연결해 두었기 때문에 문제가 발생한 것이다. 하나의 RDS에 프로젝트가 3개만 붙어도 커넥션이 터지는 상황 발생한 것이라 max_connections을 조절해야 했다. 해결 방법 max_connections 와 wait_timeout 값을 조정한다. 이 값들은 AWS Console에서 변경 가능하다. max_connection: 클라이언트가 동시에 접속할 수 있는 커넥션 수 wait_timeout: 사용하지 않는 커넥션이 닫히는 데.. 2022. 8. 30. [백준] 11054 가장 긴 바이토닉 부분 수열 c++ 보호되어 있는 글 입니다. 2022. 7. 13. [백준] 2293 동전1 c++ 보호되어 있는 글 입니다. 2022. 7. 13. [백준] 9251 LCS c++ 보호되어 있는 글 입니다. 2022. 7. 13. 이전 1 ··· 7 8 9 10 11 12 13 14 다음 반응형