C++에선 생성자 내부에서 대입을 통해 멤버를 정의하는 방법보단 멤버 이니셜라이저라는 특수한 문법으로 정의를 해주는 것을 권장한다. 성능면에서 전자보단 후자가 상대적인 이득을 본다는 것인데, 다른 블로그를 찾아봐도 "어느정도 " 차이가 나는지는 없어 짤막하게 테스트 해

백준 온라인 저지에서 나온 문제입니다.문제 바로가기stl sort를 사용하여 입력받은 수를 정렬하는 방식으로 구현했습니다.들어온 값들을 B는 내림차순으로, A는 오름차순으로 정렬해야 가장 적은 값이 나오는 문제입니다. 정렬을 간편하게 하기 위해서 sort함수를 사용하여

해당 문제는 백준 온라인 저지에서 나온 문제입니다문제 바로가기제한시간 0.25초 내에 입력된 값을 처리해야하는 문제입니다. 다이나믹 프로그래밍 알고리즘을 활용하고, 값을 배열에 등록하여 재귀를 타고 수열을 쪼개는 횟수를 줄여야 하는 것이 중요한 문제였습니다.pair 구

해당 문제는 백준 온라인 저지에서 나온 문제입니다문제 바로가기자동 정렬과 조건을 수행하기 위해 STL 컨테이너 중 우선순위 큐를 사용하여 문제를 해결했습니다.0번 구문은 함수호출 연산자를 활용하여 두 원소를 비교하여 매번 처리를 진행했습니다.string이 비용이 많이

해당 문제는 백준 온라인 저지에서 나온 문제입니다. 펠린드롬 수 문제 바로가기 해결 방식 탐욕 알고리즘으로, 검사할 때마다 앞뒤 두 숫자를 잘라서 비교하는 방식으로 문제를 해결했습니다. 해결 방식을 고른 이유 그때그때 가장 최적의 값을 고르는 그리디 알고리즘 문제

해당 글은 fundamental C++을 참고하여 작성되었습니다.이번 글에서는 클래스의 메모리가 어떻게 배치되는지와 메모리의 오프셋에 대해 알아보겠습니다.

C를 공부하신 분들은 구조체에 대해 아실겁니다. 명확하게 정의를 하자면 "여러 타입의 자료형을 한 곳에 모아놓은 확장 자료형"이죠. 말 그대로 확장된 자료형이기에 함수를 추가한다거나 하는 행동은 C에서는 불가능합니다. 그럼 C++에서는 과연 어떨까요?

해당 문제는 백준온라인 저지에서 나온 문제입니다.백트래킹 알고리즘을 활용하여 작성하였습니다백트래킹 자료 1백트래킹 자료 2두가지 블로그를 참고하였습니다.인접한 모든 노드를 집어넣고 탐색을 시작하는 BFS알고리즘의 방식은 문제의 조건때문에 선택하기가 힘들다고 판단하였습니

해당 문제는 백준온라인 저지에서 나온 문제입니다.너비 우선 탐색 알고리즘(BFS)을 베이스로 작성하였습니다.완전탐색을 요구하는 문제로, 깊이우선탐색으로는 정확한 해를 찾을 수 없다고 생각하여, 너비우선탐색 알고리즘을 선택하여 작성하였습니다. 주변에 존재하는 모든 노드를

해당 문제는 백준온라인 저지에서 나온 문제입니다. 해결 방식 깊이 우선 탐색 알고리즘(DFS)을 베이스로 작성하였습니다. 해결 방식을 고른 이유 너비 우선 탐색 알고리즘은 최적의 해를 찾기 유용하지만, 그만큼 비용이 많이들어가며, 형제인 모든 노드를 탐색하기때문에

해당 문제는 삼성 익스퍼트 아카데미에서 나온 파리퇴치 문제입니다.브루트 포스 알고리즘을 바탕으로 코드를 작성하였음.문제에서 제시하는 방식이 DP, BSF, DSF를 활용하지 않아도 충분히 풀 수 있다고 생각하였고,위 알고리즘을 해결하여 작성하여도 수행속도가 크게 차이가

dfs,bfs를 활용하여 1을 제외한 노드를 탐색할 때마다 개수를 1개씩 누적하여 이를 출력하는 프로그램을 작성하는것이 문제의 요지이다. 미로찾기처럼 중간에 답이 있는것이 아닌, 모든 노드를 탐색해야하는 문제이다. 그렇기에 큐를 쓰는 bfs알고리즘보다는 dfs를 활용하

1을 만났을 때, 상하좌우에 인접한 다른 1이 있는지를 계속 검사한다. 내가 원하는 선택지로부터 계속해서 파고들기때문에, 이는 dfs알고리즘을 활용하여 푸는것이 적절하다고 생각하였다.visited배열이 필요한 이유 : 한번 이동한 경로를 체크해야 다음 번 반복문에서 같

read 파일은 매개변수 buf에 최대 size만큼의 값을 불러오고, 불러온 값은 int형으로 리턴한다. 이때, buf의 마지막에 \\0이 붙는다는 보장이 없기에,사용자가 알아서 붙여줘야함. 맵 파싱할때 이거 깜빡했다가 이틀정도 날려먹었음.처음에는 pixel_pu

스택을 써도 되고, 큐를 써도 되고, 배열을 써도 되는 문제. 나는 머리속에서 가장 빨리 떠오른 방법으로 해결했다.주식을 산 뒤, 기본적으로 1초는 보장된다. 그러니 time에 1값을 준뒤에 이중 for문으로 검사를 진행하면 된다.스택이나 큐로 진행해도 되는거지만, 기

해당 문제는 큐 자료구조에 대한 기초적인 이해를 필요로합니다.당신은 세금처리를 위해 은행에 와 있습니다. 대기표를 뽑고 먼저 온 사람들의 업무가 끝날때까지 기다렸다가, 전광판에 자신의 번호가 나와서야 업무를 처리할 수 있죠. 당신보다 늦게 온 사람이 먼저 불려나가는 일

type %,c,s는 처리가 그렇게 어렵지 않아, 넘어가도록 한다.p옵션은 들어온 포인터 변수의 주소를 16진수로 변환시켜 보여주는 타입이다. 이를 처리하기 위해 매개변수로 받은 가변인자를 long long자료형으로 변환시켜 사용한다. 사실상 방법은 그렇게 어렵지 않다

printf에는 16진수를 출력하는 서식지정자x,X가 있다.(x는 출력시 소문자, X는 대문자)이를 똑같이 처리하기 위해 itoh라는 함수를 따로 작성해야했다.잘 나오고 있다

보통 우리가 쓰는 함수들은 매개변수의 개수가 정해져있어, 지정한 개수와 다른 인자를 넣게되면 오류를 뿜어낸다. 그렇다면 하나에 의문이 든다. 우리가 평소에 자주쓰는 printf또한 함수인데, 이는 어떻게 각종 타입의 변수를, 개수에 상관없이 넣을 수 있는 것인가? 그

iP주소란? (Internet Protocol)호스트(장치)를 식별하는 32비트 숫자이다.간단하게 말해, 각 장치들의 주민등록번호라고 생각하면 된다.ip주소는 보통 네 개의 영역이 점으로 분리된 십진수 형식으로 표현된다.예시) 192.168.219.1원래는 2진수 8자