일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- MST
- 영어회화 100일의 기적
- Segment Tree
- 창훈쓰다
- BFS
- 인간이 그리는 무늬
- 이분탐색
- upper_bound
- 위상정렬
- boj
- 성화봉송
- 비트마스크
- yolo
- DP
- 성화봉송주자
- 생활코딩
- 삼성 코딩테스트
- 평창동계올림픽
- 백트레킹
- 다음 지도 api
- 다음 API
- 다이나믹 프로그래밍
- 그리디 알고리즘
- 캘리그라피
- BOJ 2098
- multiset
- lower_bound
- 안드로이드 스튜디오
- 언어의 온도
- 외판원 순회
- Today
- Total
목록코딩 (164)
Hoon222y
Visual studio 에서 파일입출력하다가 Xcode 로 넘어온지 한참인데 알아보기 귀찮아서? 계속 미루다가 자손님의 설명으로 빠르게 이해하고 포스팅함. 1. Xcode를 킨다. 2. 왼쪽 베너창에서 New file 을 클릭한다. 3. txt를 통한 파일 입출력을 할 것이기 때문에 'Empty'를 선택하고 원하는 파일명을 지어서 파일을 추가한다. 4. 코드를 작성하고 파일 입출력을 한다. 해당 과정의 경우는12 freopen("/Users/Hoony/Desktop/Hoon/coding/coding/list.txt","r",stdin); freopen("/Users/Hoony/Desktop/Hoon/coding/coding/output.txt","w",stdout);cs이런식으로 절대경로를 작성해주면 ..
면접 질문 정리 인라인 함수 - http://wonjayk.tistory.com/204가상함수 - http://blog.eairship.kr/175
이 또한 면접의 질문으로 나왔던건데 ... 나란사람 ㅠㅠ... https://brunch.co.kr/@kd4/3혹은http://nickjoit.tistory.com/8
예전 면접볼 당시에 이런 질문을 받은적이 있었다. "자료구조와 알고리즘의 차이점이 뭔가요?" 그때 자료구조는 데이터 저장이고 알고리즘은 그 방식이다? 이런식으로 답했던거 같은데 면접관님이 원하는 대답은 아니었다는 식으로 대답을 해주셨던적이 있다. 일년정도 지난 면접이지만 '나중에 알아봐야지.. 나중에 알아봐야지' 이러면서 미루다보니 ... 지금이다 ㅋ.... 참고한 사이트https://kldp.org/node/116364
보통 여행 동영상을 보다보면 자신을 기점으로 360 모든 방향이 다 돌아가는 그런 동영상을 간간히 볼 수 있다. 가장 간단하게 https://www.youtube.com/watch?v=_Nbe4hy0sGs 를 보고 1분 56초를 찾아보면 해당 방법을 찾을 수 있을것이다.
개인적인 개발을 하면서 블로그에 중간중간 포스팅을 하려고 하였는데 Tistory 내에서 사진 업로드(포토 업로더 및 동영상 업로더)가 작동하지 않았다. 예전과 같은 문제 (Adobe Flash와의 충돌) 이라고 생각을 하고 열심히 Adobe를 다시 깔았지만 여전히 반응을 하지 않아서 조금 찾아보니 ... Mac Os를 하이시에라로 업데이트 한 이후로는 안전성의 문제로 인하여 플레쉬 사용이 불가 !! = 즉 사파리를 통해서는 블로그에 사진 포스팅이 불가!!! ㅎ... 같은 이유로 고통 받으시는 분들은 ..... 크롬으로 포스팅을 하면 해결할 수 있습니다.....(파이어폭스도 제한되었다고 한다.) http://vishubs.tistory.com/556을 참고하였습니다.
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개의 백터들을 통해서 이분탐색을 하는 것이다. 이때 주의할점은 차이가 같은 무게들이 있을 경우에는 작은값을 유지해야 한다는 점이다. ..