2021 네이버 부스트캠프 첼린지 수료 후기
7월 19일부터 8월 13일까지 진행되었던 부스트캠프 첼린지가 드디어 끝났다. 나는 Web으로 신청하여 진행하였다. 한달동안 자바스크립트에 대해 전혀 모르던 나에게는 매일이 도전의 연속이였다. 개인적으로 정말 힘들었지만 그럼에도 불구하고 매주 실력이 향상된 나 자신을
HTML 생활코딩 정리
<head></head> body 즉 본문을 제외한 위쪽 부분을 감싸줌. 본문과 구별하기 위한 약속<body></body> 본문 쪽을 감싸주는 태그<html></html> html 전체를 감싸줌. 일종의 표시<title>제목내용
부스트코스 정리 - 웹 Front-End 와 웹 Back-End
사용자에게 웹을 통해 다양한 콘텐츠(문서, 동영상, 사진 등) 을 제공한다. 또한 사용자의 요청에 반응해서 동작한다. 신문 책 처럼 웹 콘텐츠를 잘 보여주기 위한 구조를 만들어야함. (HTML) -> 웹의 구조 결정적절한 배치와 일관된 디자인 등을 제공 (CSS) ->
부스트코스 정리 - 웹의 동작 (HTTP 프로토콜 이해)
인터넷은 TCP/IP라는 약속을 기반으로 네트워크가 전세계적으로 확대되어 하나로 연결된 네트워크 들의 네트워크이다.HTTP는 서버와 클라이언트가 인터넷상에서 데이터를 주고 받기 위한 프로토콜(Protocol)이다. 어떤 종류의 데이터라도 ex)이미지, 동영상. 오디오
그래프 관련 알고리즘
Union & Find를 사용하여 연결되어있는지를 확인하는 알고리즘이다. Priority_Queue 사용한정점에서 다른 모든 정점으로의 최소거리를 구하는 알고리즘이다.
c++ string 테크닉 정리
다른 언어들과 다르게 c++의 string은 다양한 기능들이 있고 또 split처럼 아예 없는 기능들도 있다. 코딩테스트를 위해 필요한 부분들을 정리해봐야겠다. c++에서 string은 split기능이 없다. 따라서 다음과 같이 함수를 만들어 놓는 것이 좋다.sstre
프로그래머스 - 괄호 변환 - Level 2
1\. 문제가 상당히 친절하게 재귀를 사용하라고, 어떻게 구현하라고 가르쳐주었다.2\. substr을 활용하여 u와 v로 잘라서 문제를 해결하면 된다. 문제에서 풀라는 대로 풀었다. 단 이렇게 구현을 할 수 있다는 것을 알고 이 과정을 따라 잘 할수 있어야한다.
프로그래머스 - 수식 최대화 - Level 2
1\. 이 문제는 연산자의 우선순위를 자유롭게 재 정의하여 가장 최대값이 나오도록 문제를 해결해야한다. 2\. 주어진 수식에서 숫자와 연산자를 따로 추출해야한다.3\. next_permutation함수를 사용하여 해결한다. 나는 해결하지 못하여 다른 분의 풀이를 보고
프로그래머스 - 뉴스 클러스터링 - Level 2
1\. 입력으로 들어온 문자열을 두 글자씩 잘라서 다중 집합을 만들기2\. 특수문자, 공백, 숫자가 들어오면 그 문자열을 버리기. 즉 매번 2글자씩 자를때마다 확인을 해야함흠.. 문제는 잘 해결하였으나.. 마지막에 두 문자열을 확인하여 교집합을 구할 때 O(n^2)이
프로그래머스 - 문자열 압축 - Level 2
1\. 문자열은 제일 앞부터 정해진 길이만큼 잘라야한다. 따라서 맨 앞부터 자를 수 없다면 문자열은 그냥 자를 수 없다. 2\. 길이만큼 자르면서 substr함수를 사용하는데, 이 함수를 잘 사용할 수 있도록 노력해야한다. 내가 해결하지 못하고 다른분의 코드를 가져왔다
프로그래머스 - 짝지어 제거하기 - Level 2
1\. 스택을 사용해서 풀어야하는 문제이다. 스택의 top과 순차적으로 제거해주며 풀어주면 된다. 전형적인 스택문제이다. 어떻게 푸는지만 알아두자.
프로그래머스 - 오픈채팅방 - Level 2
1\. 문제에서 중요한 것은 변하는 것과 변하지 않는 것이다. 변하는 것은 닉네임이고 변하지 않는것은 Id이다. 따라서 Id를 저장해 놓는 벡터를 하나 만들어 놓고, Id는 계속 변하므로 Id를 또 따로 저장해두어야 한다.2\. Id를 저장할때 unordered_map
프로그래머스 - 디스크 컨트롤러 - Level 3
1\. priority_queue를 내가 원하는 우선순위에 따라 바꿔주어야한다. 따라서 몰랐던 방법인 priority_queue<vector, vector<vector>, cmp> pq; 이 방법을 확실하게 익히자. 이는 오름차순 정렬이다. Priorit
프로그래머스 - 다리를 지나는 트럭 - Level 2
1\. 이 문제에서 조건은 크게 무게와 시간, 트럭의 길이를 알아야한다. 최단 시간을 만들려면 최대한 많은 양의 트럭을 건너게 해야한다.2\. 다리에 올라가 있는 트럭을 큐에 넣어주고, 트럭 무게의 총합을 변수에 저장, 길이의 총합은 큐의 사이즈, 이것들을 이용하여 문
프로그래머스 - 프린터 - Level 2
1\. 문제에서 주어진대로 뽑은 문제보다 중요도가 높은 문서가 하나라도 존재하면 그것을 맨 마지막에 넣어야한다. 즉 큐를 사용해야한다. 2\. pair자료형을 사용하여 값과 위치를 처리하고, vector는 sort하여 중요도가 높은 순을 계산한다. 정말 기본적인 큐 문
프로그래머스 - 기능개발 - Level 2
1\. 배포는 하루에 한번씩만 한다. 단 뒤에 있는 기능은 앞에 있는 기능이 다 배포가 되었을 경우 배포가 가능하다. 즉 앞에 일이 다 끝나야 뒤에 일을 해결할 수 있다.큐를 사용하지 않고, 문제를 해결한 것. 사실 단순한 문제였으므로 그냥 한번 쭉 읽어만 보자.
프로그래머스 - 베스트앨범 - Level 3
1\. 어떤 장르가 가장 많은지, 그 장르들 중에 무엇이 제일 큰지를 알아야한다. 따라서 전체 노래 재생된 횟수의 따라 sort를 하고, 같은 장르중에 또 크기별로 따로 sort해야한다.2\. 구조체를 선언하여 장르를 구분하고, 구조체 내부에 또 vector를 선언하여
프로그래머스 - 위장 - Level 2
1\. 결국 한 종류의 옷을 입건 말거나이다. 따라서 먼저 같은 카테고리의 옷은 더해주어 모든 카테고리의 갯수를 찾고, 이를 모두 곱해주고 1을 빼준다. 여기서 1을 빼주는 것은 모든 것을 입지 않을 경우이다.
프로그래머스 - 전화번호 목록 - Level 2
1\. 어떤 번호가 다른번호의 접두어인지를 찾아야한다.2\. string 하나씩 다른것들과 비교하면 된다. 이때 unorderd_map 을 사용하면 더 편리하다. 나의 개인적으로 깔끔하지 않다고 생각하기 때문에 다른분의 코드로 적겠다.unorderd_map 이라는 새로
프로그래머스 - 완주하지 못한 선수 - Level 1
1\. 완주하지 못한 선수는 단 한명이다. 따라서 participant와 completion을 둘다 sort해주고 하나씩 비교해가며 다른게 ㄱ있을경우 그냥 그것이 답이다.매우쉬움