일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Segment Tree
- DP
- BFS
- 성화봉송
- multiset
- lower_bound
- BOJ 2098
- 그리디 알고리즘
- 인간이 그리는 무늬
- 비트마스크
- 다이나믹 프로그래밍
- 영어회화 100일의 기적
- 삼성 코딩테스트
- yolo
- upper_bound
- 생활코딩
- 이분탐색
- 백트레킹
- 언어의 온도
- 다음 지도 api
- 위상정렬
- 외판원 순회
- 다음 API
- 성화봉송주자
- 평창동계올림픽
- 캘리그라피
- boj
- 안드로이드 스튜디오
- MST
- 창훈쓰다
- Today
- Total
목록2017/10 (29)
Hoon222y
https://www.acmicpc.net/problem/2023갓 갈자님이 추천해서 풀었다가 열심히 삽질했다. 느낀점은 소수 구할때 그냥 에라토스체 안돌리고 그냥 sqrt(n)까지의 범위에서 나눠지는게 있는지 아닌지만 판별하면 그 숫자가 소수인지 아닌지 판별 가능하다는 점이다. 12345678bool chk (int x){ for(int i=2;i
아무 생각 없이 생활하고 있었는데 성화봉송 주자 핸드북 메일이 도착하였다. 이 메일이 오니까 '와 진짜 내가 성화봉송을 하는구나' 라는 기분이 실감나는거 같았다. 101 일 동안 진행되는 성화봉송의 경우 총 7500명의 주자가 각 구간을 나누며 성화를 주고 받으며 불꽃을 이어가게 된다. 각 주자별로 200m 정도의 거리를 뛰게 된다고 한다. 성화봉송 주자로 뽑힌 주자들에게는 위와 같은 올림픽 유니폼과, 성화를 구매할 수 있는 기회가 주어진다고 한다. (아 .. 참고로 성화의 가격은 40만원이라고 한다 ㅋ.... ) 해당 사이트들을 통하여 편하게 집에서 성화봉송이 진행되는것을 볼 수 있다. 11월 1일이라서 생각보다 얼마남지 않은 기간이다. 평생 짤이 될 수 있기 때문에 그 전까지 다이어트를 좀 해야겠다는..
https://www.acmicpc.net/problem/1371 그냥 입출력 문제인데 내가 저렇게 EOF쓰는거 잘 못해서 기록용으로 쓴다. 문제풀 때 Xcode로 했는데 문제는 EOF버튼을 안누르고 입력넣은다음 왜 결과 안나오지? 이렇게 삽질하고 있었다가 그냥 냈는데 맞길래 깨달았다;; 12345678910111213141516171819202122232425262728293031323334353637#include #include #include #include #include #include #include #include #include #define MAX_N 100#define INF 1e8#define MOD 1000000007 typedef long long ll;using namespac..
https://www.acmicpc.net/problem/1328 이 또한 DP문제이다. N,L,R 이 주어졌을때 볼수 있는 가지수를 출력하는 문제이다. DP 테이블의 정의는 DP[i][j][k] = 빌딩이 i개 있을때 왼쪽으로 j개, 오른쪽으로 k개 가 보일때의 개수 라고 정의하고 문제를 접근할 수 있다. 해당 문제를 풀때 힌트라고 한다면 문제를 접근할때 2~n까지의 빌딩이 세워져 있다고 가정을 하고 높이 1의 건물을 넣을 수 있는 경우로 문제를 접근하면 좀 더 쉽게 풀 수 있다. 만약 높이기 1인 빌딩이 가장 왼쪽에 배열되게 된다면 dp[i][j][k] +=dp[i-1][j-1][k] 가 될것이고, 가장 오른쪽에 배열된다면 dp[i][j][k] += dp[i-1][j][k-1] 으로 생각할 수 있다...
https://www.acmicpc.net/problem/10220 해당 문제를 풀면서 Self Representing Seq (이하 SRS)에 대해 처음 알게 되었다. SRS의 정의는 A(i) = A가 i번 등장하는 횟수일 때의 수열(0
https://www.acmicpc.net/problem/1011 힌트는 https://www.acmicpc.net/board/view/13747 에 아주 상세히 적혀있다. 주의할 점은 i를 50000까지 했을때 int범위 벗어난다는 것이다. 후 ... (ll)안해서 계속 틀렸다 .. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include #include #define MAX_N 11111111#define INF 1e8#define MOD 1000000007 typedef lo..
https://www.acmicpc.net/problem/1495 DP문제이다. DP[i][j] 정의를 " i번째까지 사용하였을 때 j값을 만들수 있는가 없는가?" 로 정의하였다. 문제의 조건에 따라서 state값의 범위를 0이상 , m이하로 정의를 하고 pos가 n+1 까지 갔을때 state을 가지고 최대값을 가져왔다. 이번에도 재귀로 구현하였다. 근데 재귀 부분에서 ret = max(...) 이 부분 뭔가 깔끔하지가 않은데 이거 어케 해야될지 모르겠당 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include #include #include #inc..
https://www.acmicpc.net/problem/5557 DP문제이다. DP[i][j] 테이블 정의를 i번째 숫자까지 사용하였을 때 j가 나오는 경우의 수로 정의하면 dp[i][j] = dp[i-1][j-arr[i]]+dp[i-1][j+arr[i] 가 된다. 물론 조건인 0이상 20 이하를 if문으로 체크해주어야 한다. 27번째 줄처럼 가장 첫수의 가능 경우를 1로 설정해주어야 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #define MAX_N 50#defin..
https://www.acmicpc.net/problem/1126 DP문제이다. 해당 문제의 경우 가능한 연산이 총 3가지이다.(1) 첫번째 블럭에 넣기 (큰쪽에 둔다는 의미)(2) 두번째 블럭에 넣기(3) 그냥 버리기 이 3가지 연산을 수행하게 되는데 두 블럭의 높이 차이를 기록하고 그 중 높은쪽을 생각하게 된다. 만약 n번째까지 다 쌓았을때 그 둘의 차이가 0이 되게 되면 두 블럭의 높이가 같다고 볼 수 있다. 문제의 조건에서 모든 블럭의 합이 50만을 넘지 않는다고 하였기 때문에 dp배열은 n*250000으로 생각할 수 있다. (3)번 연산은 36번째 줄 , (1)번 연산은 37번째 줄 , (2)번이 문제인데 만약 두려는 블럭의 크기가 두 블럭 사이의 높이 차 이상,이하일 때를 나누어서 생각해 볼 ..