💻

웹 개발을 해보고 싶어서 개발을 해볼 예정이다. 학습 1. html + css + javascript 웹을 개발하려면 필수인 사항이므로 제일 먼저 공부를 해준다. 기본만 배운다는 식으로 공부했다. 나머지는 만들면서 배우면 되기 때문이다. 2. 웹 배포의 요소들 웹이 배포되기까지의 과정과 요소들을 공부해 준다. 백엔드와 프런트엔드의 구분도 모르므로 공부해 줄 필요가 있다. 3. 웹 개발 도구 군대특성상 사지방 컴퓨터는 계속 초기화 되므로 클라우드 상에서 개발을 할 필요가 있었다. 따라서 사지방에서 개발을 원활하게 할 수 있도록 하는 도구를 찾아야 한다.

다른 코드 참조: O, 푼 횟수: 4 풀이과정 먼저 위의 문제와 같은 삼각형이 주어졌다고 가정할 때, 반복문을 이용해 최댓값을 구한다면 1. 7-3-8-2-4 2. 7-3-8-2-5 3. 7-3-8-7-5 ... 16. 7-8-0-4-5 이런식으로 전개되고 1~3에서와 같이 7-3-8 이 계속해서 반복되는 비효율이 발생한다. 따라서 동적 계획법을 이용해야 한다. 먼저, t[r][c] = 삼각형 r번째 줄, c번째 칸, dp[i][k] = t[i][k]까지의 합의 최댓값이라고 하자. 데이터가 추가된다고 할 때, 그 데이터에 도달할 수 있는 데이터는 다음과 같은 경우가 있다. 만약 삼각형의 양쪽 끝쪽 데이터의 경우(i번째 줄 0번 칸 or i번칸)를 제외하고 본다면, 추가되는 칸까지의 최대합은 dp[i-1]..

보호되어 있는 글입니다.

다른 코드 참조: O, 푼 횟수: 8 들어가기에 앞서.. 이항 계수를 1,000,000,007로 나눈 나머지를 구하는 문제로 ₙCₖ % 1,000,000,007을 출력하면 되는 간단한 문제 같지만 다음과 같은 경우에 에러가 발생한다. 1. 반복문으로 푸는 경우 먼저 반복문으로 푸는 경우를 생각해 볼 수 있다. import sys n, k = map(int, sys.stdin.readline().split()) fac = [1 for i in range(n+1)] for i in range(1, n+1): fac[i] = fac[i-1] * i print((fac[n]//(fac[k]*fac[n-k])) % 1000000007) 문제는 n≤4,000,000 이라는 점이다. n이 20만 돼도 20! = 51..

다른 코드 참조: X, 푼 횟수: 5 풀이과정 연속되는 구간의 합의 최대를 구하면 되는 문제로 다음과 같이 생각할 수 있다. 1. num(i): i번째 숫자, s = i번째까지의 최대 합 2. num(i) 0 계속 커지므..

다른 코드 참조: O, 푼 횟수: 7 풀이과정 빈칸을 돌며 빈칸에 1~9중 가능한 숫자들을 하나씩 대입해 보며 빈칸을 채우는 식으로 진행하면 된다. 1. 빈칸을 계속 돌며 가능한 숫자를 대입해 봐야 하므로 빈칸 위치를 저장해야 한다. 따라서, 빈칸의 위치를 저장하는 리스트 blank를 만들고 그 리스트를 돌아보게 하면 된다. 2. 가능한 수들은 (1). 해당 행에서 1~9 숫자 중 존재하지 않는 수 (2). 해당 열에서 1~9 숫자 중 존재하지 않는 수 (3). 해당 3*3칸에서 1~9 숫자 중 존재하지 않는 수 를 기준으로 판별하면 된다. 3. 다음칸도 마찬가지로 blank의 끝에 도달할때까지 계속한다. 4. blank의 끝에 도달했다면 출력한다. 코드 import sys table = [[] for ..