일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 언어의 온도
- multiset
- MST
- yolo
- 이분탐색
- 안드로이드 스튜디오
- 평창동계올림픽
- 그리디 알고리즘
- 인간이 그리는 무늬
- 다음 지도 api
- 영어회화 100일의 기적
- boj
- DP
- 캘리그라피
- 삼성 코딩테스트
- BOJ 2098
- 비트마스크
- 생활코딩
- 성화봉송
- 성화봉송주자
- upper_bound
- lower_bound
- 다이나믹 프로그래밍
- 외판원 순회
- BFS
- 백트레킹
- 위상정렬
- 다음 API
- Segment Tree
- 창훈쓰다
- Today
- Total
목록2017/10 (29)
Hoon222y
알고보니 내가 우리나라에서 성화봉송 첫날주자로 뛴다고 한다 . 그래서 뒤에서 60명이 따라오면서 격려받으면서 뛴다는데 뭔가 뻘쭘할듯 ..그런데 ....와.... 유니폼.... 어쩌지 ...... ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
웹강을 들으려고 했는데 교수님이 글을 남겨놓으셨었다. 좋은 글귀라서 보려구 포스팅 어제는 역사이고, 내일은 신비이며, 그리고 오늘은 선물이다. 그것이 우리가 현재(Present)를 선물(Present)이라고 부르는 이유이다.
https://www.acmicpc.net/problem/5555 단순하게 문자열 내에 원하는 문자열이 존재하는지에 대해 판별하는 문제이다. 이 문제를 포스팅하는 이유는 string.find() 정리하기 위함이다.어떠한 문자열 내에서 원하는 문자열이 존재하는지에 대해 판별하기 위해서는 S : 어떠한 문자열 t : 찾고자 하는 문자열 이라고 한다면 if(S.find(t) != string::npos) 를 통해서 이것을 만족한다면 문자열이 있다고 판별할 수 있다. 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #i..
시작을 알리는 것도 중요하지만 끝을 알리는 것도 중요하다. 아니, 때론 훨씬 더 중요하다. 당사자에게 알려지는것과 당사자에게 알리는 건, 큰 차이가 있다.시작만큼 중요한 게 마무리다. 그게 무엇이든 간에. ------------------------------------------------------------------------------------------------------ 유다이: "아이들과 함께하는 시간이 중요해요"료다 : "그건 그렇지만 회사에서 제가 아니며 안되는 일이 많습니다."유다이: "아버지라는 일도 다른 사람은 못 하는 거죠"
https://www.acmicpc.net/problem/2493 왼쪽으로 이동하면서 자기보다 높은 송전탑의 위치를 찾는 문제이다. 문제의 조건인 n이 50만이었기 때문에 모든 경우를 다 살펴보는 경우는 최악의 경우 오름차순으로 정렬되어있을때 50*50/2 의 연산이 필요하다. 따라서 stack을 이용하여 문제를 접근할 수 있다. stack에 top의 위치를 비교하면서 top의 높이보다 작을때는 top의 위치를 출력하면 되고, top보다 클 경우에는 top의 높이가 자신보다 작아질때까지 pop하는 방식을 통하여 문제를 해결할 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152..
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시반에 유투브로 구경해주세요오오오
지인의 추천으로 읽어야지 읽어야지 하면서 미루다가 최근에 책을 구매하고 읽게되었다. 평소 내가 좋아하는 잔잔한류의 책이였기 때문에 부담없이 읽기 좋았다. 그 중 가장 마음에 들었던 구절이다. [가짜와 진짜를 구별하는법] 영화 '종이 달'의 주인공 리카는 평범한 은행원으로 일하며 조금은 지루한 일상을 살고 있다. 그러던 어느 날 백화점에서 충동적으로 화장품을 구매한 그녀는 얼떨결에 고객 예금에 손을 대면서 걷잡을 수 없는 나락에 빠진다. 아슬아슬한 일탈을 이어나간다. 영화의 제목이기도 한 '종이 달'은 무슨 뜻일까. 과거 일본에 사진관이 처음 생길 무렵, 초승살 모양의 가짜 달을 매단 채 한껏 폼을 잡고 가족사진을 찍었다. 그래서 종이 달은 가족이나 연인과 보낸 가장 행복한 순간을 의미한다고 한다. 영화에..