본문 바로가기

공부

 (56)
[C/C++] 단어 정렬 (백준 1181) 문제 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 조건에 따라 정렬하여 단어들을 출력한다. 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. 입력 13 but i wont hesitate no more no more it cannot wait im yours 출력 i im it no but more wait wont yours cannot hesitate 풀이 일단 지금은 정렬을 공부하는 ..
[C/C++] 좌표 정렬하기 2 (11651) 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. 첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다. 입력 5 0 4 1 2 1 -1 2 2 3 3 출력 1 -1 1 2 2 2 3 3 0 4 풀이 분명 아까와 다른 문제라는 것을 미리 명시하고 시작하도록 하겠다. 그래도 거의 비슷한 문제다. 정말 한 글자만 바꾸니 바로 해결이 가능하긴하다. 일단 이번에..
[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..

티스토리툴바