처음 작성한 코드

#include <bits/stdc++.h>

using namespace std;

int arr[10000001];
int main(void)
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  int x;
  int num = 0;
  cin >> n;

  for (int i = 0; i < n; i++)
    cin >> arr[i];

  cin >> x;

  for(int i=0; i<n-1; i++)
    for(int j=i+1; j<n; j++)
      if(arr[i]+arr[j]==x)
        num++;


  cout << num;
}

처음 작성한 코드이다. n의 크기를 생각하지 않고 단순하게 이중 for문을 사용하여 구하려고 했다. 하지만 런타임에러가 발생했다. 시간복잡도가 O(N^2)이기 때문에 에러가 발생한 것 같다.

수정한 코드

#include <bits/stdc++.h>

using namespace std;

int arr[10000001];
bool occur[20000001];
int main(void)
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  int x;
  int num = 0;
  cin >> n;

  for (int i = 0; i < n; i++)
    cin >> arr[i];

  cin >> x;

  for (int i = 0; i < n; i++)
  {
    if (x - arr[i] > 0 && occur[x - arr[i]])
      num++;
    occur[arr[i]] = true;
  }

  cout << num;
}

앞의 연습문제처럼 풀어본 코드이다.

occur 배열은 입력된 숫자가 이전에 등장했는지 안했는지를 알려주는 역할을 한다.

x-arr[i]가 0보다 크고 occur[x-arr[i]]가 true이면 num을 +1 해준다.

그게 아니라면 occur[arr[i]]를 true로 만들어준다.

예를 들어 arr에 [1,2,3,4,5]가 입력이 되었고 x에 6이 입력이 되었다고 가정하자

그러면 i=0일때 x-arr[0] = 6-1 = 5, occur[5] = false이기 때문에 occur[1]이 true가 된다.

다음으로 i=1일때 occur[2]가 true가 되고, i=3일때 occur[3]이 ture가 된다.

그리고 i=3일때 앞서 occur[2] = true이 되었기 때문에 num이 +1이 된다.

이런 과정으로 코드가 동작한다.

느낀점 : 계속 브론즈 문제만 풀다가 실버 문제를 풀었는데 생각보다 어렵지 않아 자신감이 생겼다.

1. O(1)에 k번째 원소를 확인/변경 가능

2. 추가적으로 소모되는 메모리의 양(=overhead)가 거의 없음

3. Cache hit rate가 높음

4. 메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림

insert 함수를 구현할때 왼쪽에서 오른쪽으로 값을 옮기는 알고리즘을 구현했다.

1. n-1번째 인덱스 값이 n번째 인덱스로 이동

2. 배열의 길이 1 늘리기

#include <bits/stdc++.h>

void insert(int idx, int num, int arr[], int& len){
  for(int i=len; i>idx; i--) {
    arr[i] = arr[i-1];
  }
  arr[idx] = num;
  len++;
}

erase 함수를 구현할때 오른쪽에서 왼쪽으로 값을 옮기는 알고리즘을 구현했다.

1. n+1번째 인덱스 값이 n번째 인덱스로 이동

2. 배열의 길이 1 줄이기

void erase(int idx, int arr[], int& len){
  for(int i=idx; i<len; i++)
    arr[i] = arr[i+1];
  len--;  
}

출력 부분

void printArr(int arr[], int& len){
  for(int i = 0; i < len; i++) cout << arr[i] << ' ';
  cout << "\n\n";
}

void insert_test(){
  cout << "***** insert_test *****\n";
  int arr[10] = {10, 20, 30};
  int len = 3;
  insert(3, 40, arr, len); // 10 20 30 40
  printArr(arr, len);
  insert(1, 50, arr, len); // 10 50 20 30 40
  printArr(arr, len);
  insert(0, 15, arr, len); // 15 10 50 20 30 40
  printArr(arr, len);
}

void erase_test(){
  cout << "***** erase_test *****\n";
  int arr[10] = {10, 50, 40, 30, 70, 20};
  int len = 6;
  erase(4, arr, len); // 10 50 40 30 20
  printArr(arr, len);
  erase(1, arr, len); // 10 40 30 20
  printArr(arr, len);
  erase(3, arr, len); // 10 40 30
  printArr(arr, len);
}

int main(void) {
  insert_test();
  erase_test();
}

벡터(Vector)의 성질

1. 배열과 거의 동일한 기능을 수행하는 자료구조

2. O(1)에 k번째 원소를 확인/변경 가능

3. 배열과 달리 크기를 자유자재로 늘이거나 줄일 수 있다.

연습문제 1번 - 백준 10808번

목표 : 입력받은 단어에 알파벳이 몇 개가 포함되어 있는지 구하는 프로그램

알고리즘

각 알파벳마다 그릇을 만들어서 입력받은 문자열을 훑으면서 등장횟수를 각 알파벳 그릇에 저장하기

#include <bits/stdc++.h>

int freq[26];
int main(void){
  ios::sync_with_stdio(0);
  cin.tie(0);

  string s;
  cin >> s;

  for(char c:s)
    freq[c-'a']++;
  for(int i=0; i<26; i++)
    cout << freq[i] << ' ';
}

연습문제 2번

목표 : 배열의 원소 중 두 원소의 합이 100인 배열을 판단해라. 100이 있다면 1 없으면 0, 시간복잡도 O(N)

내가 생각했던 알고리즘

각 원소를 훑으면서 100에서 각 원소를 뺀 값이 배열에 있으면 1을 반환하는 알고리즘을 생각했는데 이것도 시간복잡도를 계산해보니 O(N^2)인 것 같다.

시간복잡도 O(N) 알고리즘

1부터 99까지 배열을 만들고 배열을 차례로 훑으면서 각 원소와 더해 100이 되는 수의 인덱스 값이 1이면 1을 반환하고 아니라면 원소의 인덱스 값을 1로 만드는 방법을 계획했다.

아래의 사진처럼 1이 원소이면 99번째 인덱스 값이 0이기 때문에 1번째 인덱스 값을 1로 바꿔줬다.

다음 원소로 23이고 77번째 인덱스 값이 0이기 때문에 23번째 인덱스 값을 1로 바꿔줬다. 이러한 과정을 배열의 끝까지 반복한다.

이와 같은 방법으로 진행하면 시간복잡도를 O(N)만큼만 사용하여 해결할 수 있게 된다.

int func2(int arr[], int n) {
    int occur[101] = {};
    for(int i=0; i<n; i++) {
        if(occur[100-arr[i]])
            return 1;
        occur[arr[i]] = 1;
   }
   return 0;
}

느낀점 : 배열을 잘 활용한다면 시간복잡도를 줄일 수 있다는 것을 깨달았다.

0x02강 - 기초 코드 작성 요령 II

1. cin,cout 사용할 때

• ios::sync_with_studio(0),cin_tie(0) 사용하기

2. endl은 절대 사용하지말기

입출력 코드 예제

#include <iostream>

using namespace std;

int main()

{
    int age;
    cout << "여러분의 나이를 입력해 주세요 : ";
    cin >> age;

    cout << "여러분의 나이는 " << age << "살 입니다." << endl;
    return 0;

}

iostream : 입출력 클래스, cout/cin 사용하려면 해야함

cout << var_output

cin >> var_input

2023년 2월 3일 관련 기사 링크

최근 OpenAI가 ChatGPT를 선보이면서 인공지능에 대한 관심이 높아지고 있다. ChatGPT는 대화형 인공지능 모델인데 사용자와 자연스럽게 대화를 할 수 있는 인공지능 서비스이다.

GPT는 "Generative Pre-trained Transformer"의 약자로, 대화와 같은 자연어 생성 작업에 사용되는 딥러닝 모델이다. ChatGPT에 대한 인기가 높아지면서 표절 우려의 목소리가 커지고 있다.

ChatGPT는 인터넷에 올라온 방대한 양의 정보를 학습해 사람이 쓴 것과 같은 글을 만들어낸다. 이런 정보를 바탕으로 ChatGPT는 의사면허시험 합격 성적을 받기도 했고 경영학 석사(MBA) 시험도 통과했다.

ChatGPT를 이용하여 표절에 사용할수도 있다며 일부 학계에서는 우려를 표했다. 인공지능이 발전하는 시대 속에서 사회적∙윤리적 문제를 인식하고 해결 방법을 모색해야 할 필요성을 느낀다.

2. 네이버 하이퍼클로바X 7월 출시

2023년 2월 27일 관련 기사 링크

ChatGPT가 인기를 끌고 있지만 한국어로 사용하였을때 답변 속도나 매끄럽지 못한 번역에 있어 불편함을 겪고 있었다.

이에 맞서 네이버가 개발자 콘퍼런스 '데뷰 2023'서 "ChatGPT보다 한국어를 6500배 더 많이 학습하고 사용자가 바라는 AI의 모습을 발현시킬 수 있도록 개선된 AI"인 하이퍼클로바X를 7월에 공개한다고 하였다.

또한 올해 상반기 출시를 예고한 차세대 검색 기술 프로젝트 '서치GPT'도 소개했다.

서치GPT는 네이버가 20년 간 축적한 사용자의 검색 흐름 데이터를 모델링해 사용자가 검색 목적을 달성할 수 있게 최적의 경로를 안내한다.

JavaScript란 무엇인가?

JavaScript(자바스크립트)란 객체 기반의 스크립트 언어로써 웹의 동작을 구현할 수 있는 언어이다.

2. JavaScript 문법

변수 선언과 출력

var word = "asdf";
const name = "아이스베어";
const hobby = "영화 보기";
let age = 24;

age = 26;

console.log(${age})

다른 언어들과 달리 타입에 따라 변수가 바뀌지 않는다. 예전에는 var를 사용하였지만, 최근에는 let 과 const를 주로 사용하며 const는 한번 선언을 하면 바꿀 수 없지만 let은 선언을 하여도 다시 선언하여 바꿀 수 있다. 다만 다시 선언할때는 let은 쓰지 않고 변수명만 사용하여 선언한다.

출력을 할때는 ${변수명} 으로 써야한다.

function funcName () { 
content
}

함수는 위와 같이 선언한다.

CSS란 무엇인가?

CSS는 우리가 HTML 문서를 스타일하는 데 사용하는 언어이다. 또한 사용자에게 HTML 문서가 어떻게 표시되어야 하는지 지정하는 언어이다. 예시로는 글자의 색깔, 크기, 폰트 등이 있다.

2. CSS 태그 알아보기

모든 태그들은 Tag : Content 로 적으면 된다.

style 태그 안에서 정의해 줘야 한다.

CSS 예시

안녕

>```

그중에서도 자주 쓰이는 태그들을 정리해보았다.

닷홈(DOTHOME)이란?

닷홈은 웹 호스팅을 해주는 사이트이다. 무료로 웹 호스팅을 신청할 수 있어 대학생들에게는 좋은 웹 호스팅 플랫폼이다.

웹호스팅이란?

모든 웹 애플리케이션 또는 웹 사이트는 서버에 이미지, 동영상, 텍스트, 코드와 같은 여러 파일로 구성된다. 웹 호스팅 이런 파일을 저장하기 위해 임대할 수 있는 물리적 서버를 유지 관리, 구성 및 실행 해주는 것을 뜻한다.

닷홈에서 웹 호스팅 사용하기

무료 호스트 링크 위 링크를 클릭하면 아래의 이미지가 나온다. 신청하기 버튼을 클릭하면 무료로 웹 호스팅을 진행할 수 있다.

2. 개발환경 설정

IDE

전세계에서 가장 많이 사용하고 있는 VS code를 사용할 것이다. VS code 다운로드 VS code 설치 후,

자동으로 html 태그를 입력해주는 HTML Snippets을 설치한다. 로컬 디렉토리와 원격 디렉토리를 동기화 시켜주는 SFTP extension을 설치한다.

파일을 연 상태에서 F1을 누르고 sftp:config를 클릭하면 아래 화면이 나온다.

name : 본인이 쓰고 싶은 이름 host : 닷홈의 기본 제공 도메인 protocol : ftp(닷홈에서는 ftp만 사용 가능) username : 닷홈 ftp 아이디

FTP 프로그램 설치 (Filezilla)

FTP란?

FTP란 파일 전송 프로토콜(File Transfer Protocol)의 약자이며, 서버와 클라이언트간의 파일을 전송하기 위한 프로토콜이다.

우리는 FTP 소프트웨어를 사용하는 파일질라를 사용할 것이다. 파일질라 다운로드

파일질라를 열면 위의 사진처럼 열리는데 맨 위에 호스트, 사용자명, 비밀번호, 포트를 입력해야 사용이 가능하다.

호스트 : 도메인명 사용자명 : 닷홈 ftp 아이디 비밀번호 : 닷홈 ftp 비밀번호