본문 바로가기

공부/C++

 (27)
[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()로 매개변수로 받는다. 조건 : 조건은 함수..
[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..
[C/C++] 영화감독 숌 (백준 1436) 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 1666, 2..

티스토리툴바