일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 12969
- 2
- 11066
- 구현
- ENFJ
- 1
- DFS
- 3
- 코딩
- BFS
- DP
- 다이나믹 프로그래밍
- 백트래킹
- 백준
- 정렬
- 스택
- 컴공
- 정규 표현식 #문자열
- 오늘의 계획
- 오픽
- 백준풀이
- Greedy
- knuth_optimization
- 웹 페이지 입문
- 더하기 시리즈
- 수 정렬하기2
- 파이썬
- 브루트포스
- HTML
- Python
- Today
- Total
목록3 (8)
코딩하는 Fug
style 태그 태그를 이용해서 안에 css 내용을 넣을 수 있다. 선택자 많은 선택자들이 있지만 지금은 주요 선택자만 배웠다. 1. 태그 선택자 태그 자체에 설정을 바꾸는 선택자로 예를들면 이렇게 됐을때 p 태그만 전부 적용 받게 된다 2. 아이디 선택자 내가 설정한 아이디의 설정을 바꾸는 선택자로 예를 들면 ... ~~ ... 이렇게 하면 아이디 p 를 가진 태그에 있는 정보를 설정 변경한다 글자 크기가 100px가 되는 것이다 3. 클래스 선택자 클래스를 설정하고 거기에 설정을 바꾸는 선택자 ... ... ... 이렇게 하면 클래스 cen을 가진 정보를 설정 변경한다. 글자 크기 10px로 html에 css로 디자인을 입히는 방법 1. 인라인 예를 들면 를 한다고 쳤을때 p 자체 안에 하고 싶은 것..
https://www.acmicpc.net/problem/16195 #dp 16195번: 1, 2, 3 더하기 9 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이하 이어야 한다. www.acmicpc.net #16195 1,2,3 더하기 9 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[list(map(int,input().split())) for i in range(t)] #order 입력 m=max(order)[0] #max값 입력 dp=[[0 for i in range(j)] for j in ran..
https://www.acmicpc.net/problem/15993 #dp 15993번: 1, 2, 3 더하기 8 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. www.acmicpc.net #이제 이 시리즈도 끝나간다 #15993 1,2,3 더하기 8 t=int(input()) #테스트 케이스 입력 order=[int(input()) for i in range(t)] #순서 입력 m=max(order) #order의 최댓값 dp=[[0,0] for i in range(m+1)] #dp 생성 dp[1]=[1,0] dp[2]=[1,1] dp[3]=[2,2] #초기값 설정 p=1000000009 ..
https://www.acmicpc.net/problem/15992 15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net #15992 1,2,3 더하기 7 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[list(map(int,input().split())) for i in range(t)] #order 순서 dp=[[0 for j in range(i)] for i in range(max(order)[0]+1)] #dp 리스트 작성 ..
https://www.acmicpc.net/problem/15991 15991번: 1, 2, 3 더하기 6 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15991 1,2,3 더하기 6 ''' 양옆에 1이나 2 나 3 넣는다고 생각하고 dp 생성 ''' t=int(input()) #테스트 케이스 order=[int(input()) for o in range(t)] #order 리스트 dp=[1 for i in range(max(order)+1)] #dp 생성 dp[2]=2 dp[3]=2 #2,3 dp 저장 for i in range(4,len(dp)): answer=dp[i-2]%100000000..
https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15990 1,2,3 더하기 5 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[int(input()) for i in range(t)] #order 리스트 입력 dp=[[] for i in range(max(order)+1)] #dp 리스트 입력 dp[1]=[1,0,0] dp[2]=[0,1,0] dp[3]=[1,1,1] #dp i의 인덱스는 순서대로 1이..
https://www.acmicpc.net/problem/15988 #dp 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15988 1,2,3 더하기 3 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트 케이스 order=[int(input()) for i in range(t)] #전체 테스트 리스트 dp=[i for i in range(3)] dp[0]=1 #1,2,3 순열 이건 이전 시리즈와 같은 점화식을 가짐 for c in range(3,max(order)+1): dp.append(dp..
https://www.acmicpc.net/problem/12101 #dfs 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net #12101 1,2,3 더하기 2 #1 ''' 아이디어 dp로 n의 경우의 수가 몇인지 구한다. dp[n] 은 dp[n-1] 에 1+ 더한것 dp[n-2]에 2+ 더한것 dp[n-3]에 3+ 더한 것 과 같다. 고로 k가 어느 지점에 있는지 찾아서 dp[n-1] dp[n-2] dp[n-3] 지점에 있는 지 알면 거기서 또 dp[n-1-1] dp[n-1-2] 이런식으로 줄여나가면서 1+ 2+ 해주다가 결국 dp[1] dp[..