gomster_96.log

2021 네이버 부스트캠프 첼린지 수료 후기

Wed, 18 Aug 2021 07:28:45 GMT

7월 19일부터 8월 13일까지 진행되었던 부스트캠프 첼린지가 드디어 끝났다. 나는 Web으로 신청하여 진행하였다.

첼린지 소감

한달동안 자바스크립트에 대해 전혀 모르던 나에게는 매일이 도전의 연속이였다. 개인적으로 정말 힘들었지만 그럼에도 불구하고 매주 실력이 향상된 나 자신을 보면 너무나도 뿌듯했던 것 같다. 첼린지 과정은 주로 CS관련 미션을 JavaScript로 해결하는 과정이였다.

첼린지 기간동안 매일 피어세션이 진행되는데, 정말 나는 우물안 개구리임을 느낀 기간이였다. 잘하시는 분들의 코드를 보며 그분들과 코드관련 이야기를 하면서 많이 배우고 또 많이 자극이 되었던 것 같다. 개인적으로 매일의 미션이 나에게는 정말 첼린지 그 자체였는데 같이 피어세션을 하는 피어들에게 부끄럽지 않도록 열심히하며 계속해서 나의 한계를 깨고 더 올라가는 과정이였다. 고차함수가 무엇인지 모르던 내가 몇주뒤엔 자연스럽게 고차함수를 사용하고 있었다. 이런 나 자신이 대견하고 또 대견하였다.

하루하루 미션을 하는게 익숙한 나머지 사실 지금 누워서 이렇게 글을 쓰고 있는게 낯설다... ㅎㅎ 정말로 감사한 기회였고 또 열심히한 4주였다. 지금까지 살면서 4주동안 이렇게 코딩을 많이한적은 처음인것 같다. 너무나도 힘들었지만 그만큼 너무나도 재미있었고 값진 시간이였다. 내가 멤버십에 붙을 수 있을지는 모르겠지만 (사실 정말로 붙고 싶지만) 첼린지 과정은 나에게 정말 큰 도전이였고, 너무 감사한 기회였다.

멤버십은 과연...?

멤버십에 붙으면 쓰도록 하겠다....ㅋㅋㅋ 붙었으면 좋겠네!!! 열심히하겠습니다.! 아무튼 다시한번 말씀드리지만 너무 감사했습니다!

멤버십 합격

붙었다..! 멤버십에!!! 감사합니다..! 더욱 열심히 하며 발전하고 배우겠습니다. 생각보다 많은 사람들이 떨어진것같다. 어떤 방법으로 평가했는지 모르겠지만 열심히하던 캠퍼들도 몇몇은 떨어졌다. 웹의 경우 60%정도가 살아남은 것 같은데, 나는 60등이라는 생각으로 기초부터 차근차근 따라간다는 마인드로 멤버십에 임해야겠다!.

HTML 생활코딩 정리

Wed, 07 Jul 2021 06:27:23 GMT

1.HTML 태그

body 즉 본문을 제외한 위쪽 부분을 감싸줌. 본문과 구별하기 위한 약속
본문 쪽을 감싸주는 태그
html 전체를 감싸줌. 일종의 표시
제목내용 해당 페이지의 제목을 나타내줌
list로 나열할 내용들
ordered list의 약자로 각 li마다 번호를 매겨줌. 1. 2. 3. 이런식으로
unordered list 의 약자로 각 li마다 하나씩 나눠줌
제목으로 쓸 내용 글에서 제목으로 사용. 음 마크다운의 # 과 비슷함. h2는 ##으로 h3는 ###으로 생각하면 됨.
주로 글 뒤에다 씀. 새로운 행을 만들어줌. 즉 엔터역할을 함.
단락내용 pargraph의 약자로 단락을 설정해줌. 즉 위아래 margin을 주는 것.
무엇을 링크로 만들고 시픈지 링크를 연결해줌. 링크로 연결해주기 위해선 href내부에 내용을 적어야함.
이미지를 불러오기

2. html 사용정리



    html으로 모든 head와 body를 감싸야함 Doctype은 html이라는 것을 설명하는것 


    head는 본문을 제외한 선언 부분
WEB1 - html
제목을 작성하는 title 태그 


글씨 깨짐을 방지하는 meta charset="utf-8"


    본문을 묶을 땐 body를 사용해야함

    1. HTML
    2. CSS
    3. JavaScript
    li는 바로 옆에 있는 것처럼 list를 만듬
    ol은 ordered list의 약자같음 아무튼 list에 order를 주는 부모테크임


    ul은 li들을 grouping하기 위한 부모테그 , unordered list 의 약자
    따라서 li는 반듣시 부모테크 ul을 가지고 있고
    ul은 반드시 li를 가지고 있음




제목으로 사용 headline 가장 큰건 h1
제목으로 사용 headline 가장 두번째로 큰건 h2
이렇게 h1 h2 h3 h4 h5 h6 까지 이런식으로 필요한 크기의 헤드라인을 사용할 수 있다.

Hello HTML
링크를 내개 위해서는 a태그를 사용한다. 또한 href = 링크 를 저장해주면 그 링크로 이동하게 된다. 
더 두껍게 표현 더 진하게 표현 가능
밑줄 치기 밑줄 치기는 underline의 약자

br태그를 쓰기전

 br이라는 태그를 쓰면 줄 바꿈이 생긴다. 닫는 괄호를 쓸 필요 없음

또한 단락을 만들기 위해서는
p라는 태그를 사용한다. 이 태그같은 경우에는 닫는 태그도 필요한다. 어디서부터~어디까지가 한 단락인지를 표현해야하기 때문이다.

단락이후에는 이런식으로 나타난다. P태그는 정해진 여백이 고정되어있기때문에 더 많이 여백을 만들고 싶으면 br을 여러번 사용해야한다. 하지만 CSS를 사용하면 P만 사용해도 여백을 더 크게 만들 수 있다.

CSS는 p태그 내부에 style을 적기 시작하여 사용한다. CSS는 다음수업에서 더 다룬다.  

이미지를 부르는 법, unsplash.com에서는 저작권 상관없이 사용 가능 이미지

해당 코드를 실행하면 다음과 같은 결과가 나온다.

부스트코스 정리 - 웹 Front-End 와 웹 Back-End

Tue, 06 Jul 2021 07:20:09 GMT

웹 프론트엔드

사용자에게 웹을 통해 다양한 콘텐츠(문서, 동영상, 사진 등) 을 제공한다. 또한 사용자의 요청에 반응해서 동작한다.

역할

신문 책 처럼 웹 콘텐츠를 잘 보여주기 위한 구조를 만들어야함. (HTML) -> 웹의 구조 결정 적절한 배치와 일관된 디자인 등을 제공 (CSS) -> 웹의 디자인 요소 결정 사용자 요청을 잘 반영해야 함 (JavaScript) -> 동적인 제어를 하기위함

웹 벡엔드

프론트는 클라이언트 입장엥서 개발이 진행된다면, 백엔드는 프로그램의 뒷 부분 쪽 즉 서버 입장에서 개발을 진행

알아야 할 것

프로그래밍 언어(Java, Python, PHP, Javascript)
웹의 동작원리
알고리즘, 자료구조 등 프로그래밍 기반 지식
OS, Network
프레임워크에 대한 이해 (Spring)
DBMS에 대한 이해와 사용 방법 (MYSQL, Oracle)

부스트코스 정리 - 웹의 동작 (HTTP 프로토콜 이해)

Tue, 06 Jul 2021 05:39:32 GMT

1. 인터넷이란?

인터넷은 TCP/IP라는 약속을 기반으로 네트워크가 전세계적으로 확대되어 하나로 연결된 네트워크 들의 네트워크이다.

종류

2. HTTP(Hypertext Transfer Protocol)이란?

HTTP는 서버와 클라이언트가 인터넷상에서 데이터를 주고 받기 위한 프로토콜(Protocol)이다. 어떤 종류의 데이터라도 ex)이미지, 동영상. 오디오 등 종류를 가리지 않고 전송 할 수 있다.

HTTP 작동 방식

서버/클라이언트 모델을 따른다
- 클라이언트가 먼저 서버에게 요청을 보내고 이후 서버가 클라이언트에 응답을 보냄.
무상태 프로토콜 : 서버는 클라이언트와 응답을 하고나면 바로 연결을 끊어버림. 이러한 성질을 무상태 프로토콜이라고 함. (Stateless)
- 장점 : 불 특정 다수를 대상으로 하는 서비스에는 매우 적합함. 계속 연결을 유지하는 방법이 아니기 때문에 클라이언트와 서버가 최대한 다수로 연결할 수 있음
- 단점 : 이전에 연결했었던 정보를 유지 할 수 없음 -> 쿠키라는 기술이 새김

URL (Uniform Resource Locator)

인터넷 상의 자원의 위치를 나타냄. 특정 웹 서버의 특정 파일에 접근하기 위한 경로 혹은 주소이다.

HTTP 전체 과정

먼저 클라이언트가 서버에게 연결을 요청한다.
이후 요청을 하는데 정해진 포멧에 따라 맞춰서 해야한다.

먼저 Get /servlet/query?~~~ HTTP/1.1이 있는데, Get은 요청한다는 요청 메서드이고, /servelt~~ 이 부분은 요청하는 자원의 위치이며, HTTP/1.1은 사용하는 HTTP의 버전을 명시하는 것이다.
바디 요소는 오청 메서드가 POST나 PUT을 사용하였을 때만 들어온다.

3.응답 요청은 먼저 프토토콜버전, 응답 메세지가 들어간다.

++ 그 외에 함수들

그래프 관련 알고리즘

Sat, 03 Jul 2021 03:04:28 GMT

Kruskal 알고리즘

Union & Find를 사용하여 연결되어있는지를 확인하는 알고리즘이다.

struct Edge{
    int v1, v2, val;
    Edge(int a, int b, int c){
        v1 = a;
        v2 = b;
        val = c;
    }
    bool operator< (const Edge& v) const{
        return val a;
    int res = 0;

    for(int i=1; i<=n; i++){
        unf[i]= i;
    }
    for(int i=1; i<=m; i++){
        scanf("%d %d %d",&v, &e, &c);
        a.push_back(Edge(v,e,c));
    }
    sort(a.begin(), a.end());
    for(int i=0; i


Priority_Queue 사용
#include
#include
#include
#include
#include
using namespace std;

int ch[31];
struct Edge{
    int e;
    int val;
    Edge(int a, int b){
        e = a;
        val = b;
    }
    bool operator<(const Edge &b) const {
        return val > b.val;
    }
};

int main(){
    freopen("input.txt","rt",stdin);
    priority_queue Q;
    vector > map[30];
    int i, n, m, a, b, c, res = 0;
    scanf("%d %d",&n, &m);
    for(i=1; i<=m; i++){
        scanf("%d %d %d",&a, &b, &c);
        map[a].push_back(make_pair(b,c));
        map[b].push_back(make_pair(a,c));
    }

    Q.push(Edge(1,0));
    while(!Q.empty()){
        Edge tmp = Q.top();
        int v = tmp.e;
        int cost = tmp.val;
        if(ch[v] == 0){
            res+=cost;
            ch[v] = 1;
            for(i=0; i

다익스트라 알고리즘
한정점에서 다른 모든 정점으로의 최소거리를 구하는 알고리즘이다. 
#include
#include
#include
#include
#include
using namespace std;

struct Edge{
    int vex;
    int dis;
    Edge(int a, int b){
        vex = a;
        dis = b;
    }
    bool operator<(const Edge &b) const {
        return dis > b.dis;
    }
};

int main(){
    freopen("input.txt","rt",stdin);
    priority_queue pQ;
    vector > graph[30];
    int i, n, m, a, b, c;
    cin>>n>>m;
    vector dist(n+1, 2147000000);
    for(i=1; i<=m; i++){
        cin>>a>>b>>c;
        graph[a].push_back(make_pair(b,c));
    }
    pQ.push(Edge(1,0));
    dist[1] = 0;
    while(!pQ.empty()){
        int now = pQ.top().vex;
        int cost = pQ.top().dis;
        pQ.pop();
        if(cost>dist[now]) continue;
        for(i=0; i nextDis){
                dist[next] = nextDis;
                pQ.push(Edge(next, nextDis));
            }
        }
    }
    return 0;
}



c++ string 테크닉 정리 
Fri, 02 Jul 2021 13:42:20 GMT
개요
다른 언어들과 다르게 c++의 string은 다양한 기능들이 있고 또 split처럼 아예 없는 기능들도 있다. 코딩테스트를 위해 필요한 부분들을 정리해봐야겠다. 
Split
c++에서 string은 split기능이 없다. 따라서 다음과 같이 함수를 만들어 놓는 것이 좋다.
sstream을 include 해주어야 한다.
// 사실상 input을 stream으로 만들어 getline으로 끊어준 방법이다. 
#include 
vector split(string input, char delimiter){
    vector ans;
    stringstream ss(input);
    string temp;
    while(getline(ss, temp, delimiter)){
           ans.push_back(temp);
    }
    return ans;
}
substr
string을 원하는 부분만큼 짜른 부분은 return하는 string의 내장함수이다. 
string.substr(시작 위치 index, 이후 몇개를 가져올 것인지 = 끝까지)
// 즉 index부터 시작하여 이후 몇개를 가져올 지에 대한 함수이다. 
// 두번째 parameter의 default값은 string의 끝까지 다이다
string str = "abcde";
str.substr(1,2); // bc 가져옴
str.substr(1); //bcde가져옴
to_string
숫자나 모든 다른 type을 string으로 바꿔줌
int number = 1234;
string tmp = to_string(number); /// tmp 는 "1234"가 됌
erase
문자열을 지워주는 함수. 사실상 substr이랑 paramter내부는 ㄴ같다
string.erase(시작 위치 index, 이후 몇개를 삭제할지 = 끝까지);
// 첫번째 index부터 얼마나 문자열을 지울지에대한 함수이다. 
transform
문자열 내부에 소문자나 대문자를 바꿔줌
// str내부에 소문자들을 다 대문자로 바꿔줌
transform(str.begin(), str.end(), ::toupper);
//str내부에 대문자들을 다 소문자로 바꿔줌
transform(str.begin(), str.end(), ::tolower);




프로그래머스 - 괄호 변환 - Level 2 
Fri, 02 Jul 2021 02:17:54 GMT
문제


풀이전략

문제가 상당히 친절하게 재귀를 사용하라고, 어떻게 구현하라고 가르쳐주었다.
substr을 활용하여 u와 v로 잘라서 문제를 해결하면 된다. 코드
#include 
#include 



using namespace std;
string getMyString(string s){
    // 비어있는 문자열은 그냥 return
    if(s.length() == 0) return "";
    int flag = true;
    int key = 0;
string u = "", v= "";
int i = 0;

while(key != 0 || i == 0){
    if(s[i] == '('){
        key++;
    }
    else if(s[i] == ')'){
        key--;
    }
    if(key < 0) flag = false;
    u += s[i];
    i++;
}
v = s.substr(i);
// u가 올바른 괄호 문자열일 경우
if(flag) return u + getMyString(v);
// u가 균형잡힌일 경우
else{
// 문제에서 하라는 4번대로 해결
    string tmp ="";
    tmp += '(';
    tmp += getMyString(v);
    tmp += ')';
    string newU = u.substr(1, u.length()-2);
    for(int j =0; j
}

string solution(string p) {
    string answer = "";
    answer = getMyString(p);
    return answer;
}
```
소감
문제에서 풀라는 대로 풀었다. 단 이렇게 구현을 할 수 있다는 것을 알고 이 과정을 따라 잘 할수 있어야한다. 



프로그래머스 - 수식 최대화 - Level 2 
Fri, 02 Jul 2021 02:12:36 GMT
문제


풀이전략

이 문제는 연산자의 우선순위를 자유롭게 재 정의하여 가장 최대값이 나오도록 문제를 해결해야한다. 
주어진 수식에서 숫자와 연산자를 따로 추출해야한다.
next_permutation함수를 사용하여 해결한다. 코드
#include
#include
#include



using namespace std;
long long calculate(long long a, long long b, char op){
    if(op == '+')
        return a+b;
    else if(op == '-') return a-b;
    else if(op == '') return ab;
}
long long solution(string expression){
    long long answer = 0;
vector record_operand;
vector record_operator;
string temp = "";
for(int i=0; i= '0' && expression[i] <= '9') temp += expression[i];
    else{
        record_operator.push_back(expression[i]);
        // string을 longlong으로 바꿔주는 stoll함수
        record_operand.push_back(stoll(temp));
        temp = "";
    }
}
record_operand.push_back(stoll(temp));

vector perm = {0, 1, 2};
string op = "+-*";
do{
    vector temp_operand = record_operand;
    vector temp_operator = record_operator;

    for(int i=0; i
}

```
소감
나는 해결하지 못하여 다른 분의 풀이를 보고 공부하였다. 먼저 문자열과 연산자만 추출하는 부분을 보고 배웠다. 또한 next_permutation을 처음에는 어떻게 사용하는지 몰랐는데 이제 어떻게 사용해야하는지 확실히 알게되었다..... 더 집중해서 열심히하겠씁니다. 



프로그래머스 - 뉴스 클러스터링 - Level 2 
Fri, 02 Jul 2021 02:02:03 GMT
문제


풀이전략

입력으로 들어온 문자열을 두 글자씩 잘라서 다중 집합을 만들기
특수문자, 공백, 숫자가 들어오면 그 문자열을 버리기. 즉 매번 2글자씩 자를때마다 확인을 해야함코드
#include 
#include 
using namespace std;



int solution(string str1, string str2) {
    int answer = 0;
    vector A;
    vector B;
    // str1을 2개씩 자른 문자열로 만들어서 A에 넣어주기
    for(int i=0; i= 97 && tmp[j] <=122){
                tmp[j] = tmp[j] - 32;
            }
            // 영어가 아닐경우 flag를 false로 바꿔준다.
            else if(!(tmp[j] >= 65 && tmp[j] <90)){
                flag = false;
                break;
            }
        }
        // 영어일경우 A라는 벡터에 넣어준다.
        if(flag){
           A.push_back(tmp); 
        } 
    }
    // str2을 2개씩 자른 문자열로 만들어서 B에 넣어주기
    for(int i=0; i= 97 && tmp[j] <=122){
                tmp[j] = tmp[j] - 32;
            }
            else if(!(tmp[j] >= 65 && tmp[j] <90)){
                flag = false;
                break;
            }
        }
    if(flag){
        B.push_back(tmp); 
    } 
}
// 만약 A와 B가 둘다 공집합이라면 65536을 return해준다.
if(A.size() == 0 && B.size() == 0) return 65536;
int cnt = 0;
// 두 문자열을 서로 비교해가며 같은 것의 갯수만 찾는다. 교집합의 갯수
for(int i=0; i
}


## 다른분 코드
```cpp
//string을 소문자로 바꿔주는 스킬이다.
transform(str1.begin(), str1.end(), str1.begin(), ::tolower);
transform(str2.begin(), str2.end(), str2.begin(), ::tolower);
소감
흠.. 문제는 잘 해결하였으나.. 마지막에 두 문자열을 확인하여 교집합을 구할 때 O(n^2)이 되었다. O(n)으로 해결 할 수는 없으려나... 많은 천재분들은 O(n)으로도 해결하셨지만 나는 아직 부족한것 같다. 좀더 노력해야겠다. 



프로그래머스 - 문자열 압축 - Level 2 
Thu, 01 Jul 2021 14:22:25 GMT
문제

풀이전략

문자열은 제일 앞부터 정해진 길이만큼 잘라야한다. 따라서 맨 앞부터 자를 수 없다면 문자열은 그냥 자를 수 없다. 
길이만큼 자르면서 substr함수를 사용하는데, 이 함수를 잘 사용할 수 있도록 노력해야한다. 코드
#include 
#include 
#include 
using namespace std;




int solution(string s){
    int answer = s.size();
for(int i=1; i<=s.size()/2; i++){
    string convert, temp;

    int cnt = 1;
    // 비교해야할 부분에 대한 체크, 또한 문제에서 제시했듯이 첫번쨰 index부터 비교해야함
    temp = s.substr(0,i);

    // 비교할 부분 다음부터의 확인
    // j는 비교하는 크기만큼 사이즈를 증가시킴
    for(int j=i; j1) convert += to_string(cnt);
            convert += temp;
            // 이후 temp는 그다음 부분으로 넘어간다
            temp = s.substr(j, i);
            cnt = 1;
        }
    }

    if(cnt >1) convert += to_string(cnt);
    convert += temp;
    printf("%s\n",convert.c_str());
    if(convert.size() < answer) answer = convert.size();


}
return answer;
}
```
소감
내가 해결하지 못하고 다른분의 코드를 가져왔다... substr을 아직 잘 사용하지 못하는거 같다. 다른분이 substr을 너무 멋있게 사용하셨다. 나도 이렇게 사용하는 법을 배워야겠다. 



프로그래머스 - 짝지어 제거하기 - Level 2 
Thu, 01 Jul 2021 13:34:55 GMT
문제

풀이전략

스택을 사용해서 풀어야하는 문제이다. 스택의 top과 순차적으로 제거해주며 풀어주면 된다. 코드
#include 
#include
#include
using namespace std;



int solution(string s)
{
    int answer = -1;
stack st;
for(int i=0; i
}

```
소감
전형적인 스택문제이다. 어떻게 푸는지만 알아두자. 



프로그래머스 - 오픈채팅방 - Level 2 
Thu, 01 Jul 2021 13:31:28 GMT
문제


풀이전략

문제에서 중요한 것은 변하는 것과 변하지 않는 것이다. 변하는 것은 닉네임이고 변하지 않는것은 Id이다. 따라서 Id를 저장해 놓는 벡터를 하나 만들어 놓고, Id는 계속 변하므로 Id를 또 따로 저장해두어야 한다.

Id를 저장할때 unordered_map을 사용하는 것이 효율적이다. O(1)로 바로 접근할 수 있기 때문이다. 

C++은 문자열을 split하는 함수가 따로 있지는 않다. 따라서 다른 곳에서 함수로 가져왔는데... 이를 반드시 정리해두어서 코딩테스트에 사용할 수 있도록 해야겠다. 
코드
#include 
#include 
#include 
#include 
#include 
using namespace std;
// 문자열을 split하는 방법, sstream을 사용한다.
vector split(string input, char delimiter) {

 vector answer;
 stringstream ss(input);
 string temp;

 while (getline(ss, temp, delimiter)) {
     answer.push_back(temp);
 }

 return answer;
}



vector solution(vector record) {
    vector answer;
    // unordered_map으로 닉네임들을 정리한다.
    unordered_map urd;
    // pair형 vector로 지금까지 오간 id들을 정리한다. 
    vector > roomSeq;
for(int i=0; i tmp = split(record[i], ' ');

    // change가 아닐 경우이다. 
    if(tmp.size() == 3){
        // leave가 있다는것을 생각하지 못함.... 제대로 보고 하기
        // 해당 id가 존재할 경우 unordred_map에 적힌 닉네임을 바꿔주었다. 
        if(urd.count(tmp[1])){
            urd[tmp[1]] = tmp[2];
        } 
        else{
        // 해당 id가 없을 경우 새롭게 추가해주었다.
            urd.insert(make_pair(tmp[1], tmp[2]));

        }     
    }


    // Enter인지 Leave인지 구별해주는 변수
    int flag = 0;
    if(tmp[0] == "Enter") flag = 1;
    else if(tmp[0] == "Leave") flag = -1;
    // change일 경우 더 이상 필요가 없을 경우 패스한다. 
    else continue;

    roomSeq.push_back(make_pair(tmp[1], flag));


}
for(int i=0; i
}

```
소감
unordered_map과 vector를 같이 쓰면서 서로 비교해가는 문제가 흥미로웠다. 또한 c++에서 split하는 법을 꼭 알아두어야한다. unordered_map을 사용하는 매우 좋은 문제였으므로 잘 기억해서 복습하자. 



프로그래머스 - 디스크 컨트롤러 - Level 3 
Thu, 01 Jul 2021 13:17:26 GMT
문제


풀이전략

priority_queue를 내가 원하는 우선순위에 따라 바꿔주어야한다. 따라서 몰랐던 방법인 priority_queue, vector>, cmp> pq; 이 방법을 확실하게 익히자. 이는 오름차순 정렬이다. 

코드
#include 
#include 
#include 
#include 

using namespace std;

struct cmp{
    bool operator()(vector a, vector b){
        return a.at(1) > b.at(1);
    }
};

int solution(vector> jobs){
    int answer = 0, j = 0, time = 0;
    // 이렇게 할 경우 요청이 빠른 순으로 정렬 된다.
    sort(jobs.begin(), jobs.end());
    // 내가 원하는 방향대로 priority_queue를 sort할 수 있도록 하는 방법이다.
    priority_queue, vector>, cmp> pq;
    while(j < jobs.size() || !pq.empty()){
        // 새로운 일을 넣을 수 있는 시간이 되었을 때
        if(jobs.size() > j && time >= jobs[j][0]){
            pq.push(jobs[j++]);
            continue;
        }
        if(!pq.empty()){
            // priority_queue에 제일 앞에 위치한 친구를 빼는 과정 즉 소요시간이 적은 순으로 배열, 그 값의 top을 time에 더해준다. 
            time += pq.top()[1];
            // answer에 현재시간 - 들어간 시간을 넣어준다. 이것이 즉 소요시간이다.
            answer += time - pq.top()[0];
            pq.pop();
        }
        // 큐가 비어있고, 시간이 아직 다음 job에 도달하지 않았을 경우 도달하기 위해 jobs[j][0]으로 시간을 바꿔준다. 
        else time = jobs[j][0];
    }
    return answer/jobs.size();
}
소감
  Priority_Queue를 내가 원하는 방법에 따라 정렬하는 방법을 몰랐다. 이번에 확실하게 알았으니 잘 복습하도록 해야겠다. 



프로그래머스 - 다리를 지나는 트럭 - Level 2 
Thu, 01 Jul 2021 13:02:14 GMT
문제

풀이전략

이 문제에서 조건은 크게 무게와 시간, 트럭의 길이를 알아야한다. 최단 시간을 만들려면 최대한 많은 양의 트럭을 건너게 해야한다.
다리에 올라가 있는 트럭을 큐에 넣어주고, 트럭 무게의 총합을 변수에 저장, 길이의 총합은 큐의 사이즈, 이것들을 이용하여 문제를 해결해준다. 코드
#include 
#include 
#include 
#include 
using namespace std;



int solution(int bridge_length, int weight, vector truck_weights) {
    int answer = 0;
    int time = 0;
    queue > q;
    int i = 0;
    int weightSum = 0;
    while(1){
        // 트럭이 올라설때 마다 시간을 증가시켜준다. 
        time++;
        // pair의 첫번째에는 차의 무게, 두번째에는 들어온 시간을 저장한다. 
    if(!q.empty()){
        pair ret = q.front();
        // 트럭이 나가야 할 시간이면 pop해준다. 
        if(time - ret.second >= bridge_length){
            q.pop();
            weightSum -= ret.first;    
            printf("%d %d %d\n",ret.first, ret.second,time);
        }    
    }

    if(q.empty() && i == truck_weights.size()) break;
    // truck을 도로에 추가할 수 있을때
    if(i < truck_weights.size() && (weightSum + truck_weights[i] <= weight) && q.size() < bridge_length){
        // 트럭 무게합을 구해준다.
        weightSum += truck_weights[i];
        // 시간과 무게를 pair형으로 넣어준다.
        q.push(make_pair(truck_weights[i], time));
        // i를 증가시켜 다음 트럭을 확인한다. 
        i++;
    }


}

return time;
}
```
소감
시간과 같이 비교해가면서 큐에 넣고 값을 찾아가는 과정이 인상적이였다. 문제를 풀때 시간을 맞추는것이 너무 힘들었다. 잘 집중해서 다시한번 복습하자. 



프로그래머스 - 프린터 - Level 2
Thu, 01 Jul 2021 12:51:23 GMT
문제

풀이전략

문제에서 주어진대로 뽑은 문제보다 중요도가 높은 문서가 하나라도 존재하면 그것을 맨 마지막에 넣어야한다. 즉 큐를 사용해야한다. 
pair자료형을 사용하여 값과 위치를 처리하고, vector는 sort하여 중요도가 높은 순을 계산한다. 코드
#include 
#include 
#include 
#include 
#include 
using namespace std;



// 크기순으로 정렬하기위해 함수를 만든 것
bool mySort(int& a, int& b){
    return a> b;
}
int solution(vector priorities, int location) {
    int answer = 0;
    // pair형으로 중요도와 위치를 저장한다. 
    queue > q;
    for(int i=0; i
for(int i=0; i ret = q.front();
    q.pop();
    if(priorities[i] == ret.first){
        // 중요도순으로 확인한다. 
        if(ret.second == location ) return i+1;
        i++;
    }
    // 중요도가 아닐경우 다시 뒤에 위치시킨다. 
    else q.push(ret);
}
return 0;
}
```
소감
정말 기본적인 큐 문제이다. 한번 쭉 읽으면서 사용하자. 



프로그래머스 - 기능개발 - Level 2 
Thu, 01 Jul 2021 12:42:55 GMT
문제

풀이전략

배포는 하루에 한번씩만 한다. 단 뒤에 있는 기능은 앞에 있는 기능이 다 배포가 되었을 경우 배포가 가능하다. 즉 앞에 일이 다 끝나야 뒤에 일을 해결할 수 있다.

코드
#include 
#include 

using namespace std;

vector solution(vector progresses, vector speeds) {
    vector answer;
    // 전체 시간으로 각 작업들의 속도와 비교할수 있다. 
    int time = 0;
    int res = 0;
    for(int i=0; i= 100){

            res++;
        }
        else{
            if(i != 0){
                printf("%d %d %d\n",time,res, i);
                // 이후 res값을 answer에 넣음. 즉 작업 완료된 개수를 넣기
                answer.push_back(res);
                res = 0;
            } 
            // 다음 작업이 완료될때까지 시간을 늘림
            while(progresses[i]+time*speeds[i] < 100){
                time++;
            }    
            // 작업 하나가 완료되었으므로 res++을 해줌. 
            res++;
        }
    }
    if(res != 0) answer.push_back(res);
    return answer;
}
소감
큐를 사용하지 않고, 문제를 해결한 것. 사실 단순한 문제였으므로 그냥 한번 쭉 읽어만 보자. 



프로그래머스 - 베스트앨범 - Level 3 
Mon, 28 Jun 2021 12:11:02 GMT
문제

풀이전략

어떤 장르가 가장 많은지, 그 장르들 중에 무엇이 제일 큰지를 알아야한다. 따라서 전체 노래 재생된 횟수의 따라 sort를 하고, 같은 장르중에 또 크기별로 따로 sort해야한다.
구조체를 선언하여 장르를 구분하고, 구조체 내부에 또 vector를 선언하여 각 장르마다 몇개의 어떤 index의 play가 제일 큰지 또 한번 정렬을 해야한다. 코드
#include 
#include 
#include 
#include 
using namespace std;
// 구조체를 선언했다. 보면 whole은 전체 플레이횟수를 저장한다. 
// playId는 벡터로, 횟수와 index가 저장된다. 
struct song{
 string genre;
 vector > playId; 
 int whole;
 song(string a, int b, int c, int d){
     genre = a;
     playId.push_back(make_pair(b, c));
     whole = d;
 }
 // 이 구조체는 whole이 큰 순으로 정렬하도록 만들었다. 
 bool operator<(const song& otherSong) const{
     return whole>otherSong.whole;
 }
};
// 같은 장르 내에서 재생횟수가 높은 index순으로 정렬
// 만약 재생횟수가 같다면, 더 index가 빠른 순으로 정렬함
bool mySort(pair a, pair b){
 if(a.first == b.first) return a.second < b.second;
 return a.first > b.first;
}



vector solution(vector genres, vector plays) {
    vector answer;
    vector s;
    // song벡터에 값을 넣는 과정
    for(int i=0; i

## 다른분 코드
```cpp
// 나는 여전히 unorderd_map 사용에 능숙하지 못하다. 
#include 
#include 
#include 
#include 
#include 

using namespace std;
// 장르 내에서 무엇이 많이 재생되었는지 비교해주는 함수이다. 
bool compare (pair left, pair right){
    if(left.first > right.first){
        return true;
    }else if(left.first == right.first){
        if(left.second < right.second){
            return true;
        }
    }
    return false;
}

vector solution(vector genres, vector plays) {
    vector answer;
    // 어떤 장르가 가장 많이 재생되었는지를 확인하기위한 맵
    unordered_map summap;
    // 각 장르마다 어떤 index의 곡이 많이 재생되었는지를 확인하기 위한 맵
    unordered_map>> genmap;
    // 이 과정이 어떻게 보면 비 효율적으로 보이지만 O(n)으로 해결할 수 있는 방법이다.
    for (int i = 0; i < genres.size(); i++) {
        summap[genres[i]] += plays[i];
        genmap[genres[i]].push_back(make_pair(plays[i], i));
    }
    // O(n)으로 해결하기위해 비 효율적으로 메모리를 사용했지만 그래도 빠르니까 .... 
    vector> fororder;
    for (auto x : summap) {
        fororder.push_back(make_pair(x.second, x.first));
    }
    sort(fororder.begin(), fororder.end());
    while (fororder.size() > 0) {
        pair temp= fororder.back();
        fororder.pop_back();
        vector> a = genmap[temp.second];
        sort(a.begin(), a.end(), compare);
        int lastn = 2;
        if (a.size() < 2) {
            lastn = a.size();
        }
        for (int i = 0; i < lastn; i++) {
            answer.push_back(a[i].second);
        }
    }

    return answer;
}
소감
여러개의 값들을 비교하면서 또 탐색을 해야해서 인상적이였던 문제였다. unordered_map을 사용하는 다른 분의 풀이도 잘 알아둬야한다. 내 풀이는 너무 sort함수를 많이 사용하였다고 생각하기 때문이다. 



프로그래머스 - 위장 - Level 2 
Sat, 26 Jun 2021 12:07:48 GMT
문제

풀이전략

결국 한 종류의 옷을 입건 말거나이다. 따라서 먼저 같은 카테고리의 옷은 더해주어 모든 카테고리의 갯수를 찾고, 이를 모두 곱해주고 1을 빼준다. 여기서 1을 빼주는 것은 모든 것을 입지 않을 경우이다. 코드
#include 
#include 
#include 
#include 
using namespace std;



int solution(vector> clothes) {
    int answer = 1;
    unordered_map ump;
for(int i=0; i p: ump){
    answer *= (p.second + 1);
}

return answer-1;
}



프로그래머스 - 전화번호 목록 - Level 2
Sat, 26 Jun 2021 11:59:11 GMT
문제

풀이전략

어떤 번호가 다른번호의 접두어인지를 찾아야한다.
string 하나씩 다른것들과 비교하면 된다. 이때 unorderd_map 을 사용하면 더 편리하다. 코드
나의 개인적으로 깔끔하지 않다고 생각하기 때문에 다른분의 코드로 적겠다.

다른분 코드
#include 
#include 
#include
using namespace std;

bool solution(vector phone_book){
    unordered_map hash_map;

    for(int i=0; i

소감
unorderd_map 이라는 새로운 데이터구조에대하여 배웠다. 내 블로그에 따로 정리해 두었으니 이를 잊지말고 활용해야겠다. 



프로그래머스 - 완주하지 못한 선수 - Level 1 
Sat, 26 Jun 2021 08:23:55 GMT
문제

풀이전략

완주하지 못한 선수는 단 한명이다. 따라서 participant와 completion을 둘다 sort해주고 하나씩 비교해가며 다른게 ㄱ있을경우 그냥 그것이 답이다.코드
#include 
#include 
#include 
using namespace std;



string solution(vector participant, vector completion) {
    string answer = "";
    sort(participant.begin(), participant.end());
    sort(completion.begin(), completion.end());
    int i;
    for(i=0; i
```
소감
매우쉬움

gomster_96.log

2021 네이버 부스트캠프 첼린지 수료 후기

첼린지 소감

멤버십은 과연...?

멤버십 합격

HTML 생활코딩 정리

1.HTML 태그

제목으로 쓸 내용

2. html 사용정리

제목으로 사용 headline 가장 큰건 h1

제목으로 사용 headline 가장 두번째로 큰건 h2

이렇게 h1 h2 h3 h4 h5 h6 까지 이런식으로 필요한 크기의 헤드라인을 사용할 수 있다.

부스트코스 정리 - 웹 Front-End 와 웹 Back-End

웹 프론트엔드

역할

웹 벡엔드

알아야 할 것

부스트코스 정리 - 웹의 동작 (HTTP 프로토콜 이해)

1. 인터넷이란?

종류

2. HTTP(Hypertext Transfer Protocol)이란?

HTTP 작동 방식

URL (Uniform Resource Locator)

HTTP 전체 과정

그래프 관련 알고리즘

Kruskal 알고리즘

다익스트라 알고리즘

c++ string 테크닉 정리

개요

Split

substr

to_string

erase

transform

프로그래머스 - 괄호 변환 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 수식 최대화 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 뉴스 클러스터링 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 문자열 압축 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 짝지어 제거하기 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 오픈채팅방 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 디스크 컨트롤러 - Level 3

문제

풀이전략

코드

소감

프로그래머스 - 다리를 지나는 트럭 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 프린터 - Level 2

문제

풀이전략

코드

소감

프로그래머스 - 기능개발 - Level 2