전체태그 보기

#C (11개의 포스트)

doontagi

이진수 마지막 비트와 and연산

2019년 7월 16일0개의 댓글
마지막 비트 제거 and 연산자를 활용하면 이진수의 마지막 비트를제거할 수 있다. 10의 이진수 표현은 1010이다. 10에서 1을 뺀 9의 이진수 표현은 10의 마지막 비트를 뺀 1000이다. 따라서 10의 마지막 비트를제거하는 방법은 10에서 1을 뺀 값과 and 비트 연산을 해주면 된다. 위 연산을 통해서 마지막 비트를 얻을 수 있다.
doontagi
map 클래스 map클래스는 이진 검색 트리 기반의 자료 구조이다. 일반적인 이진 검색 트리는 한 방향으로 쏠린 형태로 만들어져 효율성이 떨어질 수 있는데 map은 레드 트리 구조로 되어 있어서 항상 일정한 효율성을 보장한다. 레드 트리 구조는 직접 구현하기 매우 복잡해서 C++의 표준 라이브러리 중 하나인 map클래스를 사용하는 것이 좋다. se...
doontagi

Iterator(반복자)

2019년 6월 26일0개의 댓글
반복자란 반복자는 컨테이너 내의 원소를 순회하기 위해 사용하는 도구이다. 포인터와 유사한 부분이 있는데, 컨테이너 내의 원소를 하나씩 훑어 나갈 때 사용하는 도구이다. 반복자는 컨테이너에 대해 사용하는데, 벡터 컨테이너의 경우 begin()과 end() 메서드로 컨테이너의 첫 원소와 마지막 원소 다음 원소를 가르키는 iterator를 얻을 수 있다....
doontagi

Brute force 문제3 - 시계 맞추기

2019년 6월 26일0개의 댓글
image.png 문제 풀이 과정 brute force를 통한 문제임을 알고 봤음에도 풀이 방법이 명확히 떠오르지 않았는데, 가장 큰 이유는 해결 가능한 문제로 바꿔주는 조건인 각 시계는 최대 세 번까지 밖에 조작하지 못한다는 조건을 깨닫지 못했기 때문이다. 시계는 세 시간씩 움직이므로 네 번 조작하게 되면 다시 처음의 시간으로 돌아가게 되고...
doontagi

C++ 참조자

2019년 6월 25일0개의 댓글
참조자 (Reference) int& ref = number; 위와 같은 방식으로 선언, 참조자는 반드시 정의시 초기화가 되어야한다 int& ref; 위와 같이 참조자 변수만 선언하는 것은 불가능하다. 참조자는 일종의 별명과 같은 역할을 하므로 어떤 변수에 대한 별명인지, 즉 어떤 변수를 참조하고 있다는 것이 정의되지 않으면 아무런 의미도 없기...
doontagi

C++ 1 - namespace

2019년 6월 24일0개의 댓글
std::cout "Hello, World!!" std::endl; 이름공간 namespace namespace::method 객체가 소속된 공간, 같은 이름을 가진 메소드라고 하더라도, 이름 공간이 다르면 다른 메소드로 취급. std라는 공간에 속한 cout이라는 메소드가 호출된 모습이다. 매번 namespace를 호출하지 않...
 [도서]Accelerated C++ 리뷰
rjs1197

[도서]Accelerated C++ 리뷰

2019년 1월 8일3개의 댓글
앤드루 쾨니히,바버라 E. 무 공저/류태호 역 한빛미디어 2018년 11월 한줄평: 만약 C++ 전문가를 꿈꾸고 있다면 이 책은 필독서 중 하나. 이 책은 문법뿐만 아니라 훌륭한 예제를 통해 입문자부터 숙련자까지의 갈증을 해소해주기 때문. 책 소개 - 라이브러리 중심으로 배우는 C++ 핵심 이 책은 C++ 프로그램 작성 방법을 빠르게 배...
Unity Shader 튜토리얼
godori

Unity Shader 튜토리얼

2018년 12월 9일2개의 댓글
유니티에서 지원하는 쉐이더의 종류와 구조에 대해 알아보고, 색상을 변경할 수 있는 간단한 쉐이더 코드를 작성해 봅니다. 쉐이더(Shader)의 종류 유니티의 쉐이더는 3가지 타입이 있습니다 (1) Surface Shader 빛과 그림자에 영향을 받는 쉐이더입니다. 유니티의 라이팅 파이프라인과 상호작용하는, 높은 추상화 레벨이 적용된 쉐이...