pinevienna blog

값을 입력받으면 산술평균, 중앙값, 최빈값, 범위를 찾는 문제다 산술평균, 중앙값, 범위는 쉽다 평균 구하고 > 정렬 > 중앙값 구하기 (배열 중앙) > 범위 구하기 (배열 양 끝) 문제는 최빈값이다 1 int arr2[8001] = { 0, }; cs 빈도수 배열을 따로 만들어줬다 입력값의 절댓값은 4,000이 넘지 않는다고 했으니 음수, 양수 합쳐서 8000개의 숫자가 나올 수 있다 여기에 같은 수가 몇 번 나오는지 카운팅 할 것이다 그 이후엔 제일 많이 카운팅 된 수 찾고, 중복인지 확인해주면 된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41..

그냥 오름차순으로 정렬하는 문제다 그래서 그냥 내면 메모리초과로 오답이다 카운팅 정렬을 사용해서 문제를 풀어야한다 코드를 보면 이해가 빠르다 1234567891011121314151617181920212223242526#include #include using namespace std; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t, n; cin >> t; int arr[10001] = { 0, }; for (int i = 0; i > n; arr[n] += 1; } for (int j = 1; j

큐 마지막 문제 빨리 풀고 영어공부하려고 했다 문제 읽어보면 되게 쉬운데 왜 정답 비율이 20%지?? 하며 시작 R과 D라는 함수가 있는데, R은 큐를 뒤집는거고 D는 pop_front() 후~ 뒤집는거 쩜 번거롭네^^ 하며 시키는 대로 열심히 뒤집고 삭제함 ㅎㅎ 짱나서 강아지 털 깎고 와서 다시 시작 뒤집으면 시간이 오래 걸려서 안되고, 뒤집은척 해야 한다는 사실을 알게 됐다 bool 변수 이용해서 뒤집은 상태인지 뒤집지 않은 상태인지 체크했다 뒤집은 상태면 pop_back() + 출력할 때도 뒤에서부터 출력해주면 됨 ㅎㅎ AccessEmptyContainer..? 저는 빈 곳에 access 한 적이 없는데요..? 라 생각했지만 출력할 때 큐가 비어있어도 큐를 출력하도록 했었다 비어있는 상태에서 삭제하..

종말의 숫자를 영화제목에 넣고싶다고 한다 종말의 숫자란 6이 3번 이상 연속하는 수를 말한다 666, 1666, 2666, 3666 머 이렇게... 잘못 이해해서 고생했던 문제다 걍 2666, 3666, 4666, 5666, 6666 ··· 이러면 안되나? 했는데 당연 안된다.. n번째로 작은 종말의 수를 구하는 문제기 때문에 7번째 종말의 숫자는 6666이 아닌 6660이 된다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; ..

체스판은 흰색(W)과 검은색(B)으로 칠해져 있다 정상적인 체스판이라면 연속한 곳에 똑같은 색이 칠해질 수 없다 지민이가 집에서 찾은 보드로 체스판을 만든다고 한다 보드의 크기가 크다면 일부를 8x8 크기로 잘라서 쓸거다 보드는 대강.. 체스판처럼 칠해져있긴 하지만 꼭 체스판처럼 칠해져 있다는 보장이 없다 지민이는 가장 적게 칠할 수 있는 곳을 골라서 자르고, 알맞게 칠할거다 지민이가 다시 칠해야 하는 정사각형의 최소 개수를 출력하는 문제! 문제 잘못읽으면 큰일난다 (역시나 감동실화) 싹다 다시 칠하는거 아니고, 제일 적게 칠할 수 있는 8x8을 골라서 칠해야한다.. WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW WBWBWBWB BWBWBWBW BWBWB..