Priceless

1부터 9까지 111~999를 범위로 하여 (0 제외) 반복문을 진행하였으며, 처음에는 111~999 를 가진 배열을 통해 후보가 아닌 숫자를 제거하여 시도 하였다 하지만 과도한 반복문 사용으로 시간 초과가 우려되었다 또한 스트라이크와 볼에 대한 접근이 어려워 다른 방법을 참고하였다 처음에는 문제 자체를 이해하기 어려웠다 맞히는 사람의 입장에서만 생각해서 하다보니 너무 어렵게 접근했는데 숫자 야구 문제를 내는 사람에서 생각하면 조금 더 쉽게 접근할 수 있는 문제였다 아래는 기존에 배열로 접근했던 코드이다 9 x 9 x 9 의 경우에서 가능하지 않은 경우를 모두 제거하려고 했다 처음 시도 int n; cin >> n; int arr[729]; // 가능한 모든 수 int index = 0; for(int ..

이분 탐색을 사용하는 문제로, 기존의 나무 자르기 문제와 비슷한 유형이다 최대 길이를 가진 랜선을 구한 후, 최대 길이의 랜선의 길이에서 이진 탐색을 수행한다 랜선들을 자른 몫을 합 한 후, 몫이 입력 값 이상이 나타나는 최대 길이를 구할 수 있다. 처음에는 최대 길이를 구하기 때문에 long long cut 변수를 사용하지 않고 바로 int mid를 출력했지만 오류가 나타났다 아래 사이트에서 별도로 새로운 변수를 사용하여 출력하는 것을 참고하였다 [C/C++] 백준 1654번 - 랜선 자르기 :: 코딩 공부 일지 (tistory.com) [C/C++] 백준 1654번 - 랜선 자르기 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하..

[백준] 2108번: 통계학 (C++) 1트 (tistory.com) [백준] 2108번: 통계학 (C++) 1트 숫자를 입력 받아 산술 평균 중앙값 두 번째 최빈값 범위 4가지 통계 값을 구하는 문제이다 산술 평균은 반올림을 고려하여 진행하면 된다 중앙값 과 범위는 인덱스를 활용한다 최빈값은 기존에 priceless-hyun.tistory.com 최빈값 문제를 해결하기 못해 해결하지 못했던 문제 최빈값을 구하는 과정에서 새롭게 생각해야 할 부분이 있었다 새로운 해결법을 찾기 위해 찾아보던 중 다른 사이트에서는 최대 입력 값이 4000인 것을 고려하여 8000 크기를 가진 배열을 사용하였는데 그 부분이 이해가 가지 않아 다른 풀이를 찾던 중 아래의 사이트를 참고하였다 백준 2108 통계학 c++ [컴공과..