http://icpc.me/2075 문제N*N의 격자판에 숫자가 들어온다.이 격자판에 있는 숫자 중 N번째로 큰 수를 출력하라. 풀이이 문제는 메모리가 12MB밖에 안된다.왜 이렇게 작게 해놨느냐? 2차원배열을 만들거나 그냥 vector int해서 하면 MLE가 뜬다.계산했을땐 8MB였는데 왜 MLE 뜨는지 모르겠다. 에반데따라서 다른 전략을 써야한다.이 문제에서 가장 중요한 것은 N번째로 큰 수를 출력한다는 것에 있다.즉 우리가 실제로 필요한 수의 개수는 "이 때까지 받았던 수들 중 N번째로 큰 수들의 모임"이 필요하다.만약 다음에 받는 수가 저기에 들어가면 바꿔주면 되기 때문이다. 예를 들어보자.8번째로 큰 수를 출력하는 상황이고, 배열에 2, 4, 5, 6, 7, 8, 9, 10 가 있다.이 때 1..
1. 서론1-2를 마치고, 수학과를 이중전공하고자 결정했다. 이유는 세 가지 정도가 있었는데, 첫 번째는 내가 원래 수학을 많이 좋아해서(고등수학 밖에 배우지 못했지만, 엄밀성 등에 대해서 보이는 것이 재밌었다) 이에 대해 심도 있게 배워 보고 싶었다는 것이다. 두 번째는 1-2에 들은 집합론이 굉장히 재밌었기 때문이다. 교양 수준으로 배웠던 집합론이기 때문에 많은 것을 배우지는 못했지만, 그 때문에 더 배워보기도 싶었기도 했고 재미도 있었다. 세 번째는 겉멋이다. 그냥 무엇인가 수학과 전공 하는 사람들이 멋져보였다. 로망이었다 ㅎ 그래도 본 전공인 컴퓨터공(과)학을 손놓고 수학에 몰빵하겠다라는 안일하고 오만하고 졸업 따위 생각 안한다는 상남자 마인드는 아니었기 때문에(^게이^) 전공의 수를 극대화시켰다..
문제친목하기 위해 7명의 그룹을 만드는데, 지배하기 위해 공주파가 최소 4명있어야한다.5*5 행렬에서 얼마나 많은 그룹을 만들 수 있을것인가? 해설백트래킹 기법을 이용하는데, 조금 창의적으로 활용한다.이 문제를 풀기 위해 미리 알고 있으면 좋은 문제는 유명한 로또 문제이다.7/45 로또 아님 ㅎ로또 문제의 링크는 다음과 같다http://icpc.me/6603 이 문제는 주어진 수 집합(7~9개) 중 7개를 고르는 문제이다.이걸 활용한다.일단 5*5로 되어있는 행렬을 한줄로 펼치고, 차례대로 인덱스를 붙이자.(0,0)에 있는건 0, (0,1)에 있는건 1.... 이렇게(i,j)에 있는건 5*i+j의 인덱스를 가지게 된다.그 다음 로또에서 사용했던 백트래킹 기법으로 7개를 뽑는다.뽑은 후에 우리가 볼건 2가..
https://docs.google.com/presentation/d/1Cik40Ngs-kr7-kgVVI4dor78c-Vv7M8vtZiUFxxpi9k/edit?usp=sharing A. 새로운 시작파이팅!!을 출력하는 문제Text를 쓰던가 C를 쓰던가 일단 출력하면 정답원래는… 이런 문제가 아니였는데….B. CASIO결론적으로 문제에서 요구하는 것은 들어오는 두 숫자가 같은가? 이다.최대 10자리까지 들어오므로 int형 배열을 사용할시 틀린다.long long을 이용해서 비교해주면 끝 C. 이상한 기호Subtask 1 : A,B
http://codeforces.com/problemset/problem/622/D 문제$\displaystyle\sum_{i=1}^{n}{(n-i)\left|d_i+i-n\right|}$ 의 최소값이 되게하는 배열을 구하여라.여기서, $d_i$는 배열 a에서 (i가 두 번째로 나타나는 위치) - (i가 첫 번쨰로 나타나는 위치)를 의미한다. 키포인트곱해주는 값이 둘다 0보다 크거나 같은 양수이므로, 모든 항의 값을 0으로 만들 수 있는 방법에 대해 고민해본다. 1) i=n0이다. 자명 2) i$\neq$n뒤의 절댓값을 0으로 맞출 생각해보자. i
http://icpc.me/4796 문제캠핑은 최대 P일 중에 L일 할 수 있다.주인공은 V일동안 쉬어라고 명 받았다.과연 캠핑을 최대 얼마나 할 수 있을것인가? 풀이일단 꽉 채우고 남는거를 보자꽉 채우는 일은 $\frac{V}{P}\times{L}$이다.남는 날은, V를 P로 나누었을 떄의 나머지이다.이 남는 날이 L보다 작으면, 남은 날은 다 캠핑하고, 아니면 L일동안 캠핑하고 쉰 다음에 가면 된다.따라서, $min(V\%P,L)$이다.최종식은 $\frac{V}{P}\times{L}+min(V\%P,L)$이다. 코드12345678910111213#include using namespace std;int main(){ int L,P,V,cnt=1; while(1) { scanf("%d %d %d",&L..
http://icpc.me/2143 문제배열 A와 B가 주어진다. 부분배열을 Ai,Ai+1,....,Aj로 정의내릴 때A와 B의 부분배열의 합이 T가 되는 경우의 수를 찾아라 풀이둘다 1000보다 작으므로 $O(N^2logN)$에 풀 수 있다.미리 A의 부분배열의 합을 map에 다 저장해놓은 다음에, B의 부분배열을 순회하면서 T에서 뺸 값이 존재하는지 확인한다.존재하면 더해주는 식으로 진행답의 범위가 int를 넘어갈 수 있다($\approx1000\times1000\times1000\times1000=10^{12}$)답을 long long로 해야한다는거에 조심하자 코드1234567891011121314151617181920212223242526#include typedef long long ll;usi..
http://icpc.me/10545 문제일반적인 2G 휴대폰의 키패드에서, 각각의 키패드가 다르게 작동한다.a를 누르면 b가, b를 누르면 c가... 이렇게 진행 될떄주어진 문자열을 만들기 위해선 어떤 키패드를 몇번 눌러야하는지 출력하라. 풀이단순 구현노가다이하 생략 코드123456789101112131415161718192021222324252627282930#include using namespace std;int cnt[27],press[27];int key[10];int main(){ cnt[0]=cnt[3]=cnt[6]=cnt[9]=cnt[12]=cnt[15]=cnt[19]=cnt[22]=1; cnt[1]=cnt[4]=cnt[7]=cnt[10]=cnt[13]=cnt[16]=cnt[20]=cnt..
- Total
- Today
- Yesterday
- Trace tirck
- Trace trick
- 해석학 Ch5
- 17411
- PMA 연습문제
- 해석학 Chapter 5
- 백준 17411
- Differentation
- Deep learning
- 수(상)
- cs231n assignment1
- 세그먼트 트리
- Backprop
- Machine Learning
- 로피탈
- 해석학
- 미분
- icpc.me/17411
- 백준
- joi
- PMA Ch5
- PMA
- mathematics
- 연습문제
- 수학
- 선형대수학
- 해석학II
- Derivate
- JOI 2021
- LInear SVM
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |