🤔 C++ 11에 추가된 nullptr과 NULL은 어떻게 다를까?결론 : 간단히 말하면 NULL은 정수타입의 0, nullptr은 가르키는 것이 없는 포인터 타입이다. `NULL`NULL은 포인터일까? 답은 아니다. NULL은 전처리단계에서  0 으로 치환되는 #define 지시어일 뿐이다. 일종의 매크로로 정수 0일 뿐이다.   💭 여기서 이것이 무엇이 문제인지 생각해보자. NULL이 정수 0인게 왜? 따라갈 포인터도없으니 댕글링 현상도 없고 괜찮지 않을까?  ✔️ 함수 오버로딩에서 NULL을 사용하면, 정수와 포인터를 구분하지 못해 혼란을 일으킬 수 있다. `nullptr` 그래서 nulptr이라는게 생겼다. nullptr는 C++11에서 도입된 키워드로, 포인터 타입을 명확하게 나타낸다. nu..

코드를 보다보면 세가지가 잘 쓰이는데 정확한 차이가 무엇인가 확실히 짚기 위해 쓴다 ✅ 결론 : 컴파일 타임에 타입까지 확인하는 constexpr를 쓰는 것을 권장한다.   `#define`전처리기 지시어: 컴파일 전에 코드에서 사용됩니다.매크로 정의: 단순한 텍스트 치환으로, 타입이 없고, 컴파일 타임 검사가 없습니다.#define PI 3.14  `const`변수 선언: 변수를 상수로 선언하여 값을 변경할 수 없다.타입 지정: 타입이 있으며, 컴파일 타임과 런타임에서 사용될 수 있다. const double pi = 3.14;  `constexpr`컴파일 타임 상수: 컴파일 타임에 값을 계산할 수 있는 상수를 정의한다. 타입 지정: const와 비슷하지만, 반드시 컴파일 타임에 평가될 수 있는 표현식..

🔗 문제SW Expert Academy SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com  🖍 풀이양방향 리스트를 지원하는 컨테이너 list 를 활용해서 풀어도 된다. 기존 암호문: list의 뒤에 데이터를 연달아 삽입한다.새 암호문: list는 임의 위치 엑세스가 불가하다는 특징이 있다. 그래서 string이나 vector처럼 container[i+x]가 불가능하다. 대신 반복자 iter를 사용해주었다. list의 begin()부터 x번 반복자를 이동시켜야 삽입할 위치를 iter에 저장한다. 그리고 나서 insert(삽입 위치, 데이터)하여 새 암호문을 넣어준다.이 때, 명령문마다 삽입할 위치 (x)가 다르므로..

🔗 문제SW Expert Academy SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com ✏️ 풀이문제에서 대놓고 비트마스크라고 힌트를 주어서 어렵지 않은 문제지만 생각해보지 못한 풀이 방법을 배워서 풀이를 남긴다. 일단 문제를 읽자. (위 사이트 참고) M이 최대 10^8승 (1억)이므로 배열로 순회하면 C++ 기준 1000ms 이내에 제출해야 하는데 바로 시간초과행이다 🙂그에 비해 N은 최대 30이므로 절대 시간초과가 안 걸릴 줄 알았는데 시간초과에 걸렸다.테스트케이스가 1만개 중에 9883개를 맞추길래 부랴부랴 FAST IO를 적용해서 맞출 수 있었다. FAST IO를 습관화 하자.1000ms를 못 넘겨서 ..

🔗 문제https://www.acmicpc.net/problem/1236  ✏️ 풀이풀이는 간단하다.각 행과 열에서 X 경비원이 없는 곳의 개수를 세면 된다.그리고 그 개수 중 큰 것이 답이 된다.  예제 2를 보자. 정답은 3이다.행에서는 X가 없는 곳이 3 줄열에서는 X가 없는 곳이 1 줄5 8....XXXX........XX.X.XX................. 배열로 확인하면 되지만 비트마스킹으로 푼 것에 의의를 두었다.안 쓰면 까먹게 되는 지식들.. 다시 한 번 정리하며 풀이 소스를 올린다. 비트 설정 (set)int number = 0b0000; // 초기 값int mask = 0b0001; // 1을 설정할 마스크number |= mask; // number는 이제 0001 ..

🔗 문제2623번: 음악프로그램  ✏️ 풀이 문제에 알고리즘 힌트가 대놓고 있다.아래의 문장을 읽어보자.이제 여러분이 해야 할 일은 보조 PD들이 가져 온 순서들을 보고 남일이가 가수 출연 순서를 정할 수 있도록 도와 주는 일이다. 답이 여럿일 경우에는 아무거나 하나를 출력 한다. -> 여러 답이 나올 수 있는 위상정렬의 특징  위상 정렬이라는 문제 유형을 파악했기 때문에 문제를 바로 풀 수 있었다.위상 정렬이란 선후관계를 고려하여 여러 원소의 하나의 줄로 쭉 줄세울 수 있는 알고리즘이다.우선순위가 똑같은 원소가 있다면 순서가 상관 없으니 답도 여러개 일수도 있다.  구현 방법은 선후 관계를 고려하는 것 부터 시작된다.a → b 의 간선 관계라면 a는 선, b는 후며 b 입장에서는 a가 진입하므로 아래..

🔗 문제https://www.acmicpc.net/problem/23031  밤이 되면 어두워지는 다솔관에는 좀비가 나온다는 괴담이 있다. 그 좀비들의 정체는 바로 시험 기간에 공부하느라 지친 학생들이었다. 지친 학생들은 멀리서 보면 흡사 좀비이므로 학생 좀비라고 부르자. 아리는 낮에 공부하다가 깜빡하고 책을 두고 와서 밤에 다시 다솔관 4층으로 가야 한다. 밤에 다솔관 4층에 도착한 아리는 겁이 많아서 학생 좀비들을 마주친다면 기절해버리고 말 것이다. 아리는 기절 하지 않고 무사히 책을 찾아 돌아가고 싶다. N × N으로 이루어진 다솔관 4층 곳곳에는 형광등 스위치와 학생 좀비들이 있다. 아리는 가장 왼쪽 위인 (1, 1)에서 출발하고 아리와 학생 좀비들은 모두 아래 방향을 보고 있다. 아리는 주어진..

⛳️  도커의 개념과 장점 그리고  간단한 사용방법에 대해 알아보자.  Docker란?Docker는 애플리케이션을 신속하게 구축, 테스트 및 배포할 수 있도록 도와주는 오픈 소스 플랫폼입니다. Docker는 컨테이너라는 가벼운 가상화를 사용하여 애플리케이션과 그 종속성을 패키징하고 실행합니다.컨테이너는 애플리케이션을 실행하는 데 필요한 모든 것을 포함하는 독립적인 환경입니다. 이는 호스트 운영체제와 분리되어 있으며, 동일한 컨테이너가 어디서든 동일한 방식으로 실행될 수 있습니다.  Docker의 주요 구성 요소 🏷️ Docker 이미지: 코드, 런타임, 시스템 도구, 라이브러리 등을 포함한 패키지. 한 번 빌드된 이미지는 여러 컨테이너에서 재사용할 수 있습니다. 🏷️ Docker 컨테이너: 이미지를 ..

🔗 문제https://www.acmicpc.net/problem/8913  ✏️ 풀이  [문제 분석] 주어지는 문자의 타입은 2개 밖에 없다.문자를 뽑을 수 있는 조건은 문자의 연속된 개수다.-> 문자가 얼마나 연속되었는지 이 숫자를 이용할 수 있는 방법을 강구하자!! [아이디어] 나의 아이디어가 아닌.. ys님에게 받은 아이디어같은 타입의 문자열을 그룹화하자! 그 그룹에 포함된 요소의 개수가 연속된 문자의 개수다. 이 값 활용해 우리에게 친숙한 숫자로 바꾸어 배열로 저장하자.  이건 어차피 문자의 타입이 2개기 때문에 할 수 있는 방법이다.aaabbaa == {3, 2, 2}abab == {1, 1, 1, 1}  [구현] 위 아이디어를 구현할 수 있는지 검토해보자.문자열을 문자의 연속된 수로 변환하자..

🔗 문제https://www.acmicpc.net/problem/1938 ✏️ 풀이 문제에 나와 있는 배열을 보면 뭔가 막막한 감정이 들게 한다.. 하지만 쫄지 않으면 무조건 풀 수 있다!    문제를 읽으며 "가중치가 없는 최단 경로"구하기라는 것을 알았고 BFS로 알고리즘을 특정했다.BFS의 재방문 방지를 위한 유니크한 값이 필요하다. 그래서 통나무가 차지하는 3칸 중 하나의 위치를 기준으로 잡아주었다.나는 중간에 있는 위치를 기준으로 잡았다.회전을 할 때 중심을 기준으로 8방 탐색을 하면 쉽기 떄문이다!그리고 재방문체크는 3차원 배열을 이용해준다.bool visited[가로니?][x][y]같은 좌표라고 하더라도 통나무의 방향이 (가로)인지 (세로)인지에 따라서 갈 수 있는 방향이 달라지기 때문에 ..