codingfarm

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 32 33 34 35 36 37 38 39 40 #include #include #include using namespace std; // ex) 2016-09-15 20:59:57.421 0.351s // 2016-09-15 20:59:58.299 8 void StrTok(string& org, vector& ret, const string& delims) { ret.clear(); string new_str; for (int index = 0; index

어휘력이 모자라서 충돌 이외의 적절한 말을 모르겠다. 임의의 범위를 가진 데이터들이 주어질때, 특정 데이터의 범위와 겹치치는 것들을 필터링 하는 방법에 대해서 정리해보았다. 1 : 1 1:1 대응을 검사하는 방법은 간단하다. 가령 [al, ar], [bl, br] 과 같은 범위를 가지는 데이터가 주어젔을 때, 해당 데이터가 서로 겹처지는지 확인하는 방법은 아래와 같다. $$al \leq br \; \& \& \; bl \leq ar $$ 위 조건이 만족된다면 해당 데이터는 겹처지는 것이다. 참고로 겹처지지 않을 조건은 아래와 같다 $$al > br \; || \; bl > ar $$ 1 : N 그렇다면, 하나의 데이터가 주어질때 여러 데이터들과의 충돌 여부를 판정하는 방법은 무엇일까? 하나하나 대응하면서..

lamanus.kr/59

[0, 1, 2, 3, 3, 3, 4, 5, 6, 7, 8, 9] 위 처럼 정렬된 데이터가 있을때, 특정 값을 기준으로 그 보다 낮거나 높은 값들의 갯수를 구하고 싶다. 가령 3보다 낮은 값은 [0, 1, 2] 3개이며, 높은 값은 [4, 5, 6, 7, 8, 9] 6개이다. 이를 구하는 방법은 아래와 같다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include #include #include using namespace std; int main(void) { vector vi = { 0, 1,2,3,3,3, 4,5,6,7,8,9 }; vector::iterator it; it = lower_bound(vi.begin(), vi.end(), 3); cout

df

임의의 클래스에 대해 sort함수로 정렬할 기준을 세우는것은 operator를 overloading 하면 되지만, 원하는 순간마다 사용자가 원하는 정렬을 하기는 쉽지 않다. 그럴때는 아래의 방법을 사용하면 된다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include #include #include #include using namespace std; class Node { public: int a, b; Node(int a, int b): a(a), b(b){} Node():Node(-1,-1..

다익스트라 shnoh.tistory.com/15 예제 codingfarm.tistory.com/300 codingfarm.tistory.com/301 BFS와 유사한 형태지만, BFS는 이미 지나간 노드는 새로운 진입을 철저히 막는 반면 다익스트라는 새로 들어온 진입으로의 경로가 기존의 값보다 더 낫다면 새로운 진입이 가능해진다. 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 #include #include #define INF 2000000000 usi..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816..

psychoria.tistory.com/527

openmynotepad.tistory.com/10

modoocode.com/301 honestgame.tistory.com/86 이동생성자, Rvalue

빌더 패턴(Builder Pattern)은 생성이 까다로운 객체를 쉽게 처리하기 위한 패턴이다. 즉, 생성자 호출 코드 단 한줄로 생성할 수 없는 객체를 다룬다. ex) 다른 객체들의 조합, 까다로운 로직이 필요한 객체들 이러한 객체들을 생성하는 코드는 따로 분리되어 관리될 필요가 있다. 2.1 시나리오 1 2 3 4 hello world cs 위와 같은 웹페이지를 그리기 위한 컴포넌트를 생성해야 한다고 하자. 단순하게 단어를 나타내는 항목 두개("hello"와 "world")를 html의 비순차("") 리스트("") 태그로 출력해보자. 1 2 3 4 5 6 7 string words[] = {"hello", "world"}; ostringstream oss; oss

DI(Dependency Injection; 의존성 주입)

전역함수, 클래스, 멤버함수

df

dydtjr1128.github.io/cpp/2019/07/13/Cpp-explicit-keyowrd.html

2D 사각형 충돌 판정 사각형의 collider에 대한 2D의 충돌판정은 아래와 같다. 캐릭터의 collider가 (CL, CT)~(CR,CB), 적의 collider 가 (EL, ET) ~ (ER, EB)라 할때 두 캐릭터가 접촉하는 조건은 아래와 같다 $$CL \leq ER \; \&\& \; EL \leq CR \; \&\& \; CT \leq EB \; \&\& \; ET \leq CB$$ 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 ..

Exception 클래스로부터 상속 받는 클래스를 만들어서, 프로그래머가 새로운 예외 클래스를 정의하여 사용할 수 있다. 1 2 3 4 5 class MyException extends Exception { MyException(String msg) { super(msg); } } Colored by Color Scripter cs

하나의 메서드에서 여러개의 예외가 발생할 경우 분담이 필요할 수 있다. 예외 되던지기 : 예외의 일부는 해당 메서드에서 처리 한 후 예외를 인위적으로 다시 발생시키는 것 예외가 발생한 지역에서 try-catch 블럭을 이용하여 예외를 처리한다. 다시 예외를 발생시켜 예외가 발생한 메서드를 호출한 메서드에서 처리하도록 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 package project_1; public class Hello { public static void main(String[] args) throws Exception { try { method1(); } catch(Exception e) { System.out.println("main 메서..