인성이의 개발일지

https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net 이 문제는 이미 코드가 던져저 있어서 문제만 제대로 읽는다면 쉽게풀수 있는 문제이다. 출력 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한 다. 출력을 간추려 보자면 첫 번째에는 isPalindrome 함수의 반환값 두 번째에서는 isPalindrome 안에서 사용한 recursion 함수의 실행 카운트를 출력하면 된다. 필자 같은 경우 값 참조인 Reference를..

열거형 이란? 프로그래머가 만든 사용자 정의형 열거형은 식별자를 값으로 저장할 수 있는 형 열거형 선언 하는 법 enum Direction {None,Left,Right,Forward}; 열거형의 식별자는 상수로 관리된다. 식별자의 값을 따로 넣지 않을경우 오른쪽으로 차례대로 0부터 1씩 증가한 값이 들어가게 된다. 하지만 값을 넣어줄 경우 enum Direction {None,Left = 2,Right,Forward}; None은 그대로 0이 들어가지만, Left 다음인 Right부터 그전 값의 1씩증가한 값이 들어가게 된다. 열거형 변수 선언 하는법 Direction dir = None; 열거형 변수 활용 예제 #include using namespace std; enum Direction {None..

들어가기 앞서 아래의 코드가 어떻게 실행이 될지 생각해 보자 #include using namespace std; int main() { char s[] = { 'h','i'}; cout

https://www.acmicpc.net/problem/15813 15813번: 너의 이름은 몇 점이니? 소윤이는 성필이에게 단단히 화가 났다. 성필이가 자꾸 소윤이의 이름을 놀리는 것이다! 극대노한 소윤이는 이름에 대해 많은 검색을 하던 도중 "이름점수"라는 것을 발견하게 된다. 이름 점수 www.acmicpc.net 이 문제에서 중요하게 봐야 할 점은 알파벳순으로 점수가 1 증가한다는 것이다. 그럼 점수를 어떻게 부여하느냐 그건 간단하다. C++에서 char 자료형을 int 형식으로 바꿀 수 있는데 여기서 바꿀 경우 아스키코드의 10진수로 바뀌어 나오게 된다. 예시로 #include using namespace std; int main(){ char c; int a; c = 'A'; a = c; c..

위에 코드는 이름을 입력받아 출력하는 코드이다. #include 입출력이 들어가 있는 표준 라이브러리 이다. using namespace std; 같은 이름의 함수 변수의 이름중복을 막기위해 namespace를 이용해 구분을한다. 위의 코드는 std라는 namespace를 이용해 std 라는 출처를 가지고 있는코드 들에게 std::cout 같이 출처를 밝히지 않아도 되게 만들어준다. int main() { } main은 코드를 실행할때 가장 먼저 실행되는 함수이며 int 값을 반환한다. 하지만 다른 함수들과 달리 int값을반환하지 않아도 실행이 잘됩니다. 그 이유는 프로그램이 문제없이 잘 실행된다면 자동으로 0을 반환해주기 때문이다. char arr[100]; char 라는 문자형 변수의 100의 크기를..

C++은 무엇일까요? 간단하게 말하면 객체지향형 프로그래밍 언어 라고 할 수 있다. 객체 객체지향에서의 객체는 쉽게 말해 변수와 메서드를 그룹핑 한 개념이다. 객체지향 C++은 캡슐화, 상속, 추상화, 다형성의 특징을 가지고있는 객체지향형 언어이다. 캡슐화 관련이 있는 변수와 함수를 하나의 클래스로 묶고, 외부에서 쉽게 접근할 수 없도록 은닉하는 것이다. 상속 부모 클래스의 맴버 변수와 메소드를 자식 클래스가 재사용하는 개념이라 생각하면 된다. 추상화 객체들의 공통적인 특징을 도출하는 것. 다형성 하나의 변수 또는 함수가 명령을 받았을 때, 상황에 따라 서로 다른 방식으로 동작하는 것. C#과의 차이점 이러한 특징을 가지고 있는 C++는 필자가 자주 애용하는 언어인 C#과도 차이가 존재하는데 그중 가장 ..

흔히 for 문을 쓸 때 아래 사진처럼 ' i++ '를 사용한다. 왜냐하면 가독성에 있어 ' ++i '보다 좋기 때문이다. 하지만 최적화에 많이 신경을 써야 한다면 필자 아래의 코드를 추천한다. ' i++ '를 ' ++i '로 바꾼 이유를 알기 위해서는 저 두 코드가 어떻게 동작하는지 알 필요가있다. 우리가 코드를 어떻게 짜든 컴퓨터에게 명령을 내릴 때는 어셈블리어로 바뀌어 명령을 하게 된다. 차이는 여기서 나타난다. i++ 동작 순서. 1 . 현재 ' i ' 의 값을 임시 변수에 복사한다. 2. ' i ' 의 값을 증가시킨다. 3. 복사한 임시 변수의 값을 반환한다. ++i 동작 순서. 1. ' i ' 의 값을 증가시킨다. 2. ' i ' 의 업데이트된 값을 반환한다. 보이는 것처럼 컴파일 과정에서 이..