cs/백준 6

[C++] 백준 2309번: 일곱 난쟁이

대체 왜 틀린것이야,, 문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드,, // // main.cpp // 백준 2309번 // // Created by 신지원 on 2022/07/20. // #include #include #include using namespace std; int main(int argc, const char * argv[]) { vector v(9); int sum =0; for(int i=0;i> v[i]; sum +..

cs/백준 2022.07.22

[C++] 백준 2512번: 예산 (멍청한 짓 하지 않기, 그래도 풀어서 기분 좋아)

문제 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 사실 이 문제 보자마자 초등 올림피아 2번 문제라길래 조금 충격 먹었다 ^^ 요즘엔 초딩들도 실버문제는 가볍게 푸는 구나 반면에 가볍게 풀지 못한 나의 풀이다 이 조건을 반영해야 하기 때문에 내가 생각한 아이디어는 다음과 같다. (요청 금액의 배열 v를 내림차순 정렬) 1. 요청한 금액 총합이 예산보다 작거나 같을 땐 v[0] 출력 2. 요청한 금액 총합이 예산보다 클 때 2-1. 예산..

cs/백준 2022.07.20

[C++] 백준 10816번: 숫자 카드2 #auto, upper_bound & lower_bound

문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 1920번 문제와 같은 방식으로 풀면 되는가~? 했더니 아니었다. 우선 코드를 보자면 // // main.cpp // 백준 10826 // // Created by 신지원 on 2022/07/14. // #include #include #include using namespace std; int main(int argc, const char * argv[])..

cs/백준 2022.07.15

[C++] 백준 1920번: 수 찾기 #ios_base::sync_with_stdio(0);cin.tie(0);

백준을 풀자! 삼성 D/S 역량 뭐시기 떨어진거 짜증나서 테스트 문제로 나왔던 dfs,bfs 를 부셔보기로 했다. 시작은 이분탐색부터 차근차근해보자! 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net #처음 풀었던 풀이 // // main.cpp // 백준 1920 // // Created by 신지원 on 2022/07/14. // #include #include using namespace..

cs/백준 2022.07.14