Hoon222y

https://www.acmicpc.net/problem/9007 입력으로 4개의 줄당 각각 n개의 몸무게가 주어진다. 이 떄 4각 줄 중 한명씩을 뽑아서 k와 가장 가까운 값을 찾는 문제이다. n의 제한이 1000까지 이므로 모든경우를 시뮬레이션 해보면 1000^4 이므로 당연히 TLE가 날 수 밖에 없다. 그래서 '뭐지 dp인가?....' 하고 열심히 생각해보았지만 역시나 dp 테이블 정의가 되지 않아서 패스 ... 그렇게 그렇게 삽질을 하다가 힌트를 얻고 문제를 풀 수 있었다. 핵심은 binary_search. 4줄 중 각 2줄씩의 합을 각각의 벡터에 저장을 하고, 2개의 백터들을 통해서 이분탐색을 하는 것이다. 이때 주의할점은 차이가 같은 무게들이 있을 경우에는 작은값을 유지해야 한다는 점이다. ..

구간이 확정되었다는 메일이 와서 홈페이지를 통해 끄적끄적 내가 뛸 구간을 확인해보았다. 주자번호는 혹시나 모르는 개인정보이기 때문에 가렸다 ㅎㅎ 성화봉송은 인천대교로 배정이 되어 대략 200m를 뛰게 된다. 음.... 그 긴 성화봉송의 일정에 내가 자그마치 3분!! 3분을!!.... ㅎ..... 덕분에 수업 빠지는건 이득 ㅎㅎ2시반에 유투브로 구경해주세요오오오

지인의 추천으로 읽어야지 읽어야지 하면서 미루다가 최근에 책을 구매하고 읽게되었다. 평소 내가 좋아하는 잔잔한류의 책이였기 때문에 부담없이 읽기 좋았다. 그 중 가장 마음에 들었던 구절이다. [가짜와 진짜를 구별하는법] 영화 '종이 달'의 주인공 리카는 평범한 은행원으로 일하며 조금은 지루한 일상을 살고 있다. 그러던 어느 날 백화점에서 충동적으로 화장품을 구매한 그녀는 얼떨결에 고객 예금에 손을 대면서 걷잡을 수 없는 나락에 빠진다. 아슬아슬한 일탈을 이어나간다. 영화의 제목이기도 한 '종이 달'은 무슨 뜻일까. 과거 일본에 사진관이 처음 생길 무렵, 초승살 모양의 가짜 달을 매단 채 한껏 폼을 잡고 가족사진을 찍었다. 그래서 종이 달은 가족이나 연인과 보낸 가장 행복한 순간을 의미한다고 한다. 영화에..

나서스 파밍잼 ㅎㅎ 앞자리가 2로 바뀐거 말고는 실력의 변화가 없다아아 세그먼트 후딱 공부하야겠다.

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..