2025/03/04 3

[백준] 11720번 : 숫자의 합 구하기 - C/C++

문제 풀이 과정은 아래와 같다.1. 숫자의 개수 N 입력2. 공백 없이 N개의 숫자 입력3. 문자열 --> 숫자형 변환 1번과 2번 과정은 쉽게 해결할 수 있을 것이다.백준 11720번을 해결하는 핵심은 다음과 같다.  문자열을 숫자형으로 변경하려면 아스키코드(ASCII)를 이해해야한다는 것이다.아스키코드에서 같은 의미의 문자와 숫자의 코드값 차이는 48이다.문자열 '1'은 아스키코드 값으로는 49 이기 때문에숫자 1로 변환하기 위해서는 -48 혹은 -'0'의 연산이 필요하다. 필자는 -48 대신 -'0'을 선택했다.아래는 str[i]를 정수로 계산하여 sum에 누적하는 방법의 코드이다.sum += str[i]-'0';  전체 코드#include #include //숫자의 합using namespace ..

Algorithm 2025.03.04

[자료구조] 배열과 리스트 그리고 벡터

코딩 테스트에서 주어진 문제를 해결하기 위해서는사용해야할 알고리즘 그리고 자료구조가 중요하다.필자는 자료구조에 대한 정리글을 써보려한다.  백준에서 문제를 해결하면서, 혹은 강의를 들으면서배열과 리스트는 똑같은 개념이 아닌가? 하며매일 헷갈렸다.이번 기회에 그 개념을 바로 잡아보자.  배열메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조배열의 값은 인덱스를 통해 참조선언한 자료형의 값만 저장 가능배열의 특징인덱스를 사용하여 값에 바로 접근 가능새로운 값을 삽입하거나 특정 인덱스에 있는 값 수정 어려움.값을 삽입하거나 삭제하려면 해당 인덱스 주변에 있는 값을 이동시켜야 함.배열의 크기는 선언할 때 지정.한번의 선언 가능, 크기를 늘리거나 줄일 수 없음.구조 간단   리스트: 값과 포인터를 묶은 노드를..

Algorithm 2025.03.04