황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com C++ 응용프로그램에서 가장 많이 다뤄지는 데이터 중 하나가 문자열이지만, 사실 문자열은 C++의 기본 데이터 타입이 아니다. 따라서 아래 2가지 방법으로 표현할 수 있다. C-스트링 : C언어에서 문자열을 표현하는 방법 string 클래스 - 문자열을 객체로 다루는 방법 (권장) C-스트링 C-스트링은 널 문자로 끝나는 char 배열을 말하며 c언어에서 사용하는 방식 char ..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com /* C++ 프로그래밍 기본 cout 으로 출력하기 */ #include // cout과 키보드 입력이나 화면 출력을 위해 꼭 필요 화면 출력 cout 객체 c++ 표준 출력 스트림 객체(standard output stream object) c++ 프로그램에서 출력한 데이터를 자신과 연결된 스크린에 대신 출력해준다. (std 접두어 => cout의 이름 공간이 std임을 표시)..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com C++ 언어의 설계 목표? 호환성(compatability)을 유지 기존에 작성된 C 프로그램을 그대로 사용할 수 있도록 C 언어의 문법적 체계를 그대로 계승 object file이나 library를 c++ 프로그램에서 링크하여 사용할 수 있도록 한다. 객체 지향 개념 도입 소프트웨어 재사용을 통해 생상선을 높이고 복잡하고 큰 규모의 소프트웨어 작성, 관리, 유지 보수를 쉽게하기..

황기태 저자의 명품 C++ Programming 개정판을 읽고 학습한 내용을 정리한 포스트입니다! https://search.shopping.naver.com/book/catalog/32436115747 C++ Programming : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 1. 프로그래밍과 언어 컴퓨터가 처리할 일련의 작업을 묘사하는 것을 프로그래밍이라 하며, 이 때 사용하는 언어를 프로그래밍 언어라고 하며 아래와 같은 종류가 있다.. 0과 1만 사용하는 가장 원시적 언어 기계어 => 사람이 작성하기 매우 불편 ADD, SUB 등 사람이 표현하기 쉬운 니모닉 기호로 일대일 대응 => 어셈블리어 사람이 이해하고 표현하기 쉬우면서 다양한 프로그램 구조..

백준 2011 - 암호코드 시간 제한 2초, 메모리 제한 128MB # 조건 상근이와 선영이가 다른 사람들이 남매간의 대화를 듣는 것을 방지하기 위해서 대화를 서로 암호화 하기로 했다. 그래서 다음과 같은 대화를 했다. 상근: 그냥 간단히 암호화 하자. A를 1이라고 하고, B는 2로, 그리고 Z는 26으로 하는거야. 선영: 그럼 안돼. 만약, "BEAN"을 암호화하면 25114가 나오는데, 이걸 다시 글자로 바꾸는 방법은 여러 가지가 있어. 상근: 그렇네. 25114를 다시 영어로 바꾸면, "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 총 6가지가 나오는데, BEAN이 맞는 단어라는건 쉽게 알수 있잖아? 선영: 예가 적절하지 않았네 ㅠㅠ 만약 내가 500자리 글자를 ..

시간 제한 1초, 메모리 제한 512MB # 조건 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 이동은 상하좌우로 이웃한 육지로만 가능하며, 한 칸 이동하는데 한 시간이 걸린다. 보물은 서로 간에 최단 거리로 이동하는데 있어 가장 긴 시간이 걸리는 육지 두 곳에 나뉘어 묻혀있다. 육지를 나타내는 두 곳 사이를 최단 거리로 이동하려면 같은 곳을 두 번 이상 지나가거나, 멀리 돌아가서는 안 된다. ![[Algorithm/baekjoon_python/assets/Pasted image 20231124084045.png]] 예를 들어 위와 같이 지도가 주어졌다면 보..

백준 1969 - DNA 시간 제한 2초, 메모리 제한 128MB # 조건 DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오티드의 첫글자를 따서 표현한다. 만약에 Thymine-Adenine-Adenine-Cytosine-Thymine-Guanine-Cytosine-Cytosine-Guanine-Adenine-Thymine로 이루어진 DNA가 있다고 하면, “TAACTGCCGAT”로 표현할 수 있다. 그리고 Hamming Distance란 길이가 같은 두 DNA가 있을 때, 각 위치의 뉴클오티드 문자가 다른 것의 ..

백준 16960 - 스위치와 램프 시간 제한 2초, 메모리 제한 512MB # 조건 상도는 N개의 스위치와 M개의 램프를 갖고 있다. 스위치는 램프의 전원을 켤 수 있다. 스위치와 연결된 램프의 개수는 0개 이상이다. 가장 처음에 램프는 모두 꺼져 있다. 스위치를 누르면 램프의 전원이 켜진다. 스위치를 이용해서 램프의 전원을 끌 수는 없다. 예를 들어, 한 램프에 두 스위치가 연결되어 있는 경우에 한 스위치를 누르거나, 두 스위치를 모두 누르면 램프는 켜져 있는 상태가 된다. N개의 스위치를 모두 누르면 모든 램프가 켜진다. 상도는 N-1개의 스위치를 눌러도 모든 램프가 켜지는지 궁금해졌다. 스위치와 램프의 연결 상태가 입력으로 주어진다. N-1개의 스위치를 눌러서 모든 램프를 켤 수 있는지 알아보자. ..

백준 2885 - 초콜릿 식사 시간 제한 1초, 메모리 제한 128MB # 조건 학교 근처 편의점에 새 초콜릿이 들어왔다. 이 초콜릿은 막대 모양이고, 각 막대는 정사각형 N개로 이루어져 있다. 초콜릿의 크기(정사각형의 개수)는 항상 2의 제곱 형태이다. 즉, 1, 2, 4, 8, 16, ...개의 정사각형으로 이루어져 있다. 상근이는 점심식사로 초콜릿을 먹는다. 이때, 적어도 K개 정사각형을 먹어야 남은 수업을 졸지 않고 버틸 수 있다. 상근이의 친구 선영이도 초콜릿을 좋아한다. 선영이는 초콜릿은 돈을 주고 사기 아깝다고 생각하기 때문에, 상근이가 주는 초콜릿만 먹는다. 상근이는 막대 초콜릿를 하나 산 다음에, 정확하게 K개 정사각형이 되도록 초콜릿을 쪼갠다. K개는 자신이 먹고 남는 것은 선영이에게 ..