본문 바로가기

분류 전체보기

 (72)
[C/C++] 좌표 정렬하기 (백준 11650) 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 입력 5 3 4 1 1 1 -1 2 2 3 3 출력 1 -1 1 1 2 2 3 3 3 4 풀이 정렬 부분을 공부하면서 다양한 방법으로 문제를 풀게되서 굉장히 새롭게 느껴진다. 일단 이번에는 정렬이지만 그냥 정렬이 아니라는 점에서 확실하게 하고 가야한다..
[C/C++] 소트인사이드 (백준 1427) 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 입력 2143 출력 4321 풀이 문제는 특별할 것 없이 문자열 처리를 하면 된다. 일단 문자열을 받아서 그 사이즈 만큼 순회를 해서 각 자리의 숫자를 vector에 넣어서 sort를 하면된다. sort( (시작 지점) , (끝 지점) , [조건] )의 구조로 시작 지점 : 여기서는 벡터.begin()으로 iterator의 시작지점을 매개변수로 받는 듯 하다. 끝 지점 : 시작 지점과 마찬가지로 벡터.end()로 매개변수로 받는다. 조건 : 조건은 함수..
[Node.js] REST REST(REpresentational State Transfer)의 줄임말이며, 서버의 자원을 정의하고 자원에 대한 주소를 지정하는 방법을 가리킨다. html, css 등과 같이 파일의 주소를 가리키는 역할을 한다고 보면 될 것 같다. HTTP의 메소드로 책에서는 총 6가지를 알려준다. GET : 서버 자원을 가져오고 싶을 때 사용 POST : 서버에 자원을 새로 등록하고자 할 때 사용 PUT : 서버의 자원을 요청에 들어 있는 자원으로 치환하고자 할 때 사용 PATCH : 서버 자원의 일부만 수정하고자 할 때 사용 DELETE : 서버의 자원을 샂게하고자 할 때 사용 OPTIONS : 요청을 하기 전에 통신 옵션을 설명하기 위해 사용 이 메소드들을 통해서 통신을 할 때 어떤 목적인지에 대해서 유추가 ..
[C/C++] 통계학 (백준 2108) 문제 수를 처리하는 것은 통계학에서 상당히 중요한 일이다. 통계학에서 N개의 수를 대표하는 기본 통계값에는 다음과 같은 것들이 있다. 단, N은 홀수라고 가정하자. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 N개의 수가 주어졌을 때, 네 가지 기본 통계값을 구하는 프로그램을 작성하시오. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. 첫째 줄에는 산술평균을 출력한다. 소수점 이하 첫째 자리에서 반올림한 값을 출력..
[C/C++] 수 정렬하기 3 (백준 10989) 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 입력 10 5 2 3 1 4 2 3 5 1 7 출력 1 1 2 2 3 3 4 5 5 7 풀이 이번에도 수를 정렬하는 문제이다. 수 정렬하기 2번과 크게 다를건 없다. 단지 메모리 제한을 제외하고는 말이다. 이런식으로 메모리에 제한이 걸려있다. 하지만 일단 아무 생각없이 2에서 사용했던 힙을 사용해보니 당연하게도 메모리에서 걸렸다. 하지만 사실은 이 문제도 처음에 제목에서 어떤 문제..
[C/C++] 수 정렬하기 2 (백준 2751) 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 입력 5 5 4 3 2 1 출력 1 2 3 4 5 풀이 문제는 수 정렬하기로 정렬 단계에서 하는 문제이긴한데 결국 제목에서 전부 주어진 상태에서 문제를 진행한다. 여기 문제에 보면 알 수 있듯이 O(nlogn)d의 정렬 알고리즘으로 풀면 된다. 기본적인 작동원리는 전부 알고 있지만 간단하게 힙 정렬을 사용해보기로 했다. 힙 정렬은 collectio..
[Server] 하드 링크, 심볼릭 링크 요즘 웹서버와 리눅스 서버 두 가지를 동시에 공부를 진행하고 있어서 리눅스 서버 관련해서도 좀 적어보려고 한다. 물론 공부했던 부분 위주로 말이다. 참고로 CentOS로 공부 중이다. 개념 관련해서는 책 뿐만이 아니라 여기저기서 참고하여 내가 생각하는 토대로 한 번 정리해보았다. 링크라는 것은 어떻게 보면 기존 파일이 존재하고 다른 파일을 하나 만드는 건데 기존파일과 링크파일은 서로 내용은 같은 파일을 말한다고 볼 수 있다. 링크를 알기 위해서는 리눅스의 파일구조에 대해서 알아야하는데 Inode라는 것이 있다. 이 Inode는 유닉스 계통에서 사용하는 방식으로 모든 파일과 디렉터리가 가지는 고유번호를 말한다. 일단 이점을 알고 가야한다. 하드 링크 하드 링크는 사실상 '파일의 복제품'이라는 개념이다. 실..
[Node.js] 버퍼와 스트림 이전에 배웠던 언어들에서 주구장창 사용해왔지만 아직 정확하게 이해는 가지 않는 버퍼와 스트림에 대해서 확실하게 짚고 넘어갈겸 포스팅을 한다. 버퍼 그림으로 그리면 대충 이런 느낌인데 노드에서는 데이터를 전송할 때 버퍼에 저장해서 이 버퍼를 우리들이 다뤄서 데이터를 전송하는 방식이라고 한다. const buffer = Buffer.from('저를 버퍼로 바꿔보세요'); console.log('from()', buffer); console.log('length:', buffer.length); console.log('toString():', buffer.toString()); const array = [Buffer.from('띄엄 '), Buffer.from('띄엄 '), Buffer.from('띄어쓰기')..

티스토리툴바