상황 N과 M 시리즈를 복기하던 중, 5번에서 시간초과가 발생했다 기존 풀이와 차이점은 std::endl과 \n 밖에 없는데 그렇게 차이가 많이날까? 궁금해서 조사해봤다 스트림(Stream)과 버퍼(Buffer) 둘이 비교하기에 앞서, 먼저 버퍼(Buffer)에 대한 이해가 필요하다 이전 cin과 getline 글에서 스트림과 버퍼...

상황 알고리즘 문제를 풀던 중, 테스트케이스 N과 띄어쓰기를 포함한 문장 N개를 입력받아야하는 상황이 나왔다 int N; cin >> N; while(T--){ string input; cin >> input; cout << input; } 대충 이런식으로 작성했는데 첫번째 케이스에서 input이 ""...

레이저 바실리스크 얼티메이트 마우스를 사용한지 2년쯤 되니 레이저의 고질병인 마우스 휠튐증상이 나타났다 11번가에서 직구해서 AS도 사설에 맡겨야하길래 직접 수리하기로 결정했다 위로 올리는데 아래로 튀는 증상이 발생함 몇번 분해해서 고양이털좀 빼주면 멀쩡해졌는데 이제는 청소해도 나아지지가 않아서 휠 인코더를 교체하기로 결정 마우스 휠 인...

개요 유튜브에서 알고리즘 공부 방법을 알려주는 영상이 있어서 봤는데 굉장히 좋은 방법인것 같아서 정리해봄 백준 사이트에서 강의탭을 보면 알고리즘 강의가 있는데 직접 풀이하시는 문제와 추천 문제 리스트가 있다 이를 쭉 풀어보는것 다 풀어봤다면 중급도 도전해볼 것 번호 보는법 xyz x : 큰 분류 번호 y : 작은 분류 번호 ...

유튜브 알고리즘이 재밌는 알고리즘 영상을 추천해줘서 정리해보고 직접 짜볼겸 정리해봄 The Drunk Passenger Problem. 술취한 승객 문제로 불리는 문제 위 영상을 토대로 작성한 글 1. 문제 간단 설명 100명의 승객이 있고, 1번부터 100번의 각 승객은 차례로 입장하면서 자신의 좌석표(자기번호)...

웹 스크래핑을 하는 도중, 특정 사이트에서 503 에러가 발생했다 전체 게시물을 긁어오는건 문제없이 200을 뱉었으나, 특정 키워드를 넣어 검색시 503 에러가 발생하였다 robot.txt가 정의되어있지 않아 어떤 이유인지 정확히 파악이 되지않아 이것저것 검색해본 결과 user-agent라는 식별번호를 request header에 넣어 보내는 ...

살다보니 웹 크롤링을 해야할 일이 생겼다 이것저것 검색하다보니 웹 크롤링과 웹 스크래핑 두 단어가 눈에 띄었다 처음에는 같은 뜻인줄 알고 뒤져봤으나 더 자세히 찾아보니 차이가 있었다 1. 웹 크롤링(Crawling)과 웹 스크래핑(Scraping)의 차이? 웹 크롤링은 동적으로 여러 웹페이지를 돌아다니면서 수집하는 것 ...

https://www.acmicpc.net/problem/1068 C++은 이진트리 라이브러리가 따로 없어서 충격 std::set, std::map에서는 red black tree가 있는데 이진트리는 없었다니 몰랐다 맵으로 구현하는 방법과, 벡터를 이용해서 구현하는 방법 중 벡터 구현 방법으로 풀이 1. 문제 간단 설명 노드의 개수와 ...

https://www.acmicpc.net/problem/20955 학생이 졸다가 머리를 박아서 뇌손상이 왔다고한다 머리의 시냅스가 끊어져 혼수상태에 빠졌는데 이를 트리 형태로 연결하면 깨울수 있다고 한다 1. 문제 간단 설명 뉴런을 노드로 시냅스를 에지로 변환하면 일반적인 그래프 문제가 된다 N개의 노드 개수와 M개의 에지 개수가...

https://www.acmicpc.net/problem/2847 동준이라는 분이 게임을 만들었는데 갓겜이라 낮은 구간의 점수가 높은 구간의 레벨보다 점수가 높다고한다 이를 패치를 통해서 낮은 구간의 점수를 너프때리는 문제 1. 문제 간단 설명 첫째 줄에 레벨의 수 N 다음 N개 줄부터는 각 레벨을 클리어하는 점수가 주어진다 3 5 ...