그냥 블로그

2357번: 최솟값과 최댓값 N(1 ≤ N ≤ 100,000)개의 정수들이 있을 때, a번째 정수부터 b번째 정수까지 중에서 제일 작은 정수, 또는 제일 큰 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 a, b의 쌍이 M(1 ≤ M ≤ 100 www.acmicpc.net 백준 2357번 최솟값과 최대값 문제를 풀면서 세그먼트 트리에 대해 접하게 되었다. 처음에는 DP로 풀어보려고 끙끙대고 있다가 안되길래 분류표를 보니 세그먼트 트리라는 걸 알 수 있었다.. 새로운 자료구조를 한번 정리해보기로 했당... 세그먼트 트리 (인덱스 트리)? 주어진 데이터의 `구간 합`과 `데이터 업데이트`를 빠르게 수행하기 위해 고안해낸 자료구조 형태 *구간 합과 다른 점은 데이터 업데이트가 빈번하게 일어나도 속력..

2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net [ 아이디어 구상 ] 일단,, 문제가 이진 탐색이란걸 알고 선택한 문제여서 비교적 간단히 풀 수 있었다. 백준에 공유기 설치 문제처럼 이진탐색이 어떤 특정 값을 찾는 데도 사용될 수 있다는 걸 알고 있던 상황이어서 그런 식으로 푸는거라는 걸 알 수 있었다. 그래서 문제를 잘 읽어보고 눈에 띄는 조건 몇 개를 뽑았는데, 1. 색상 수가 정해져 있고 아이들 수, 색상 별 보석 갯수가 있다 2. 한 아이에게는 한 색상만 줄 수 있다 => 여기서 보석을 모두 합해서 구하..

https://www.acmicpc.net/problem/1796 1796번: 신기한 키보드동혁이의 키보드에는 버튼 세 개와 LCD창 한 개가 달려 있다. LCD창에는 문자열 S가 쓰여 있다. 그리고 커서는 문자열의 가장 왼쪽 글자에 위치해 있다. 버튼 세 개는 왼쪽, 오른쪽, 엔터키이다. 왼www.acmicpc.net [...] 일단, 처음에 문제를 보면서 "타자 입력" "엔터나 오른쪽 왼쪽"을 보고 stack, bfs를 떠올렸다. 혹시 DP? 하기도 했는데 아니겠지하고 넘어감 ㅎㅎ.. 그리고 문제를 풀면서 풀이 방법에 근접한 방법을 생각해 냈는데 난독 이슈로 이상한 방법으로 풀이를 하다가 집어 던졌다... stack + 오른쪽 왼쪽 막 구현 하고 그런 거엿음 ㅋㅋㅋ 나중에 분류 표랑,, 스터디원 분이..

1) Node.js란 무엇인가?노드(Node.js)는 자바스크립트를 이용해 서버를 만들 수 있는 개발 도구Chrome V8JavaScript 엔진으로 빌드된 JavaScript 런타임이다.웹서버의 개념이 아닌, javascript로 서버를 구축하고 서버에서 JavaScript가 작동되도록 해주는 런타임 환경(플랫폼)이다.-> 예전에 브라우저 엔진 스파이더 몽키는 JIT, 컴파일러 없이 인터프리터로 JS를 실행했기 때문에 느렸다.  💡  웹 서버(web server)란?- HTTP 또는 HTTPS를 통해 웹 브라우저에서 요청하는 HTML 문서나 오브젝트(이미지 파일 등)를 전송해주는 서비스 프로그램 💡 런타임(runtime)이란?- 프로그래밍 언어는 주로 고급 언어로, 기계(컴퓨터)가 바로 이해할 수 ..

순열 ( next_permutation ) C++에서는 algorithm 헤더에 있는 next_permutation을 사용하면 쉽게 순열을 구할 수 있다. 파라미터로 순열을 구할 컨테이너의 시작과 끝 iterator를 인자로 받는다. bool next_permutation (BidirectionalIterator first, BidirectionalIterator last); // custom bool next_permutation (BidirectionalIterator first, BidirectionalIterator last, Compare comp) next_permutation을 사용할 때 주의할 점 1. 오름차순으로 정렬된 값이어야 한다. 2. default로 operator < 를 사용해서..

https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net [ 아이디어 구상 ] 일단 처음에 문제를 읽고 시뮬레이션이라고 생각했다. 말을 좀 어렵게 써놨는데 예시 그림?을 보면서 생각해보면 결국 구하는 것이 말이 'SAFE ZONE'이지 연결되지 않은 땅의 개수인 걸 알 수 있었다. 구하는 것 : 연결되지 않은 땅 개수 => BFS 아님 DFS로 구하면 되겠구나를 알 수 있었다. 그리고 방향으로 생각해 보면 연결되는 건..