백준 문제 풀이 & C++ 공부54 백준 2108번 C++ https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include using namespace std; int nums[500000]; int main() { int n; double sum = 0; cin >> n; for (int i = 0; i > nums[i]; //더하기 sum += nums[i]; } cout 2022. 8. 7. 백준 1003번 C++ https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 이번 문제에서 처음에 피보나치를 재귀로 풀었을 때의 C++코드를 줘서 어...? 왜 친절하지라고 생각을 하고 그 함수 그대로 사용해서 코드를 다음과 같이 만들었습니다. 당연하게도 밑에 코드는 실패한 코드입니다. #include using namespace std; int zeroCount = 0, oneCount = 0; int fibonacci(int n) { if (n == 0) { zeroCount++; return 0; } else if (n == 1) { oneCount++; retu.. 2021. 9. 12. 백준 11651번 C++ https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 이 문제말고 다른 문제인 좌표정렬하기1? 이라고 해야하나.. 1번 좌표 정렬하기 문제를 풀었을 때는 sort를 사용할 때 그냥 vector를 sort(a.begin(), a.end());를 사용하면 자동으로 a.frist를 비교하고 b.frist를 비교해서 출력을 해주기 때문에 사용자 정의 함수를 코딩할 필요가 없었습니다. 하지만 이 문제는.. 2021. 9. 3. 백준 11866번 C++ https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 다른 블로그 글들을 찾아보았는데 상위권에 있는 글들이 큐로 풀어져있었습니다. 저는 완전히 다른 방식으로 문제를 풀어서 나름 공부가 되었던 것 같습니다. 큐를 통해서 코딩을 한 것보다 제 코드가 더럽긴 하지만 제 코드를 보고 이렇게도 가능하구나를 한번 느끼셨으면 좋겠습니다. 저는 정말 1차원적으로 생각을 했습니다. 이미 없어진 사람은 없애고 넘으면 다시 원점으로 가서 숫자를 세는 방식을 채택했습니다. 코드는 길지만 아마 코드를 읽어보신다면 이해는 빠르게 될 것입니다. #include.. 2021. 9. 1. 이전 1 ··· 4 5 6 7 8 9 10 ··· 14 다음