본문 바로가기

전체 글

 (198)
[C++] 백준 2693번 N번째 큰 수 시험 끝~~~ 으으.. 너무 졸리다... 오늘은 머리가 좀 아파서 간단한 것을 풀어야겠다. 문제 https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 처음에 봤을 때는 뭔가 어려워 보였는데 막상 문제를 읽어보니 엄청 쉬웠다. 일단 몇개의 케이스가 있는지 개수를 입력받고 while문을 그 수만큼 반복해 주도록 한다. while문 안에서는 크기가 10인 배열에 입력을 받아 sort를 이용해 내림차순으로 정렬해 준다. 여기서 내림..
[C++] 백준 1946번 신입 사원 시험 공부하기 싫다~~~ 문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 오늘의 문제는 신입 사원~~ 이것도 회의실 때처럼 비슷하게 하면 될 것 같다는 생각이 들었다. 여기서는 순서대로 입력을 받아서 서류 중심으로 오름차순 정렬을 하고, 서류 순위가 높은 첫 번째 사람의 면접 순위보다 면접 순위가 높은 사람이면 count 해주도록 하면 될 것 같다. // 틀린 코드 #include #include #include us..
[C++] 백준 2587번 대표값2 진짜... 너무 춥다.... 바람이 얼굴을 때린다... 문제 https://www.acmicpc.net/problem/2587 2587번: 대표값2 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + www.acmicpc.net 이 문제는 입력받은 것을 변수에 더해주며 크기가 5인 배열에 넣어주고 평균을 구하기 위해 더해준 변수 5로 나누어주면 될 것 같다. 그리고 중앙값은 입력받은 배열을 정렬해 준 후 가운데 값을 찾아주면 될 것 같다. #include #include using namespace std; int num[5..
[C++] 백준 1931번 회의실 배정 딴딴딴~~ 오늘은 12월 16일입니다. 눈이 내리고 있었는데 지금은 그쳤다. 그러나... 나의 1일 1 블로그는 그칠 생각이 없다!! 오늘의 문제!! https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 으흠... 일단 pair로 입력받고 정렬을 한 후에 하나씩 회의실을 선택해 가며 최대로 사용할 수 있는 회의의 최대 개수를 알아내면 될 것 같다. // 틀린 코드 #include #include #include using namespace std; int n; int current_indx = 0; int current_num; int maxroom = 0; int..
[C++] 백준 2309번 일곱 난쟁이 오늘 문제는~~ 문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 일곱 난쟁이~~~ 음... 어떻게 풀어야할지 고민해보니... 하나하나 다 확인해야할 것 같다. 일단, 배열에 다 입력받고 정렬을 미리한 후 그 합을 구해서 2개씩 빼주어 합이 100이 되는지 확인해야겠다. // 틀린 코드 #include #include using namespace std; int n,temp; int sum = 0; int sevenshort[9]; int main(..
[C++] 백준 1920번 수 찾기 오늘은 목이 아파서 병원에 갔다왔다. 다행히 그냥 조금 헐었다고 해서 약을 처방받았다. 비도 내리고... 피곤한 하루지만... 오늘 할 일을 아직 끝내지 못했다. 저녁을 먹고 앉았다... ... 시작하자 문제 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 일단 벡터로 입력을 받고 비교할 것을 pair로 받아야겠다는 생각이 들었다. 그래서 각 수들이 존재하는지 확인하여 second에 1을 저장하면..
[C++] 백준 11399번 ATM 으... 목편도가 아파... 오늘은 따뜻하게 하고 자야겠다... 문제 https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 오늘의 문제는... 배열로 받아준 다음, 이를 오름차순으로 정렬해 준다. 그리고... 반복문을 돌려주어 각자 몇 분이 걸리는지 알기 위해 더해주고 그것을 걸리는 최종 시간에 더해주면 될 것 같다. (무슨 소리인지 모르겠다고요?? 저도요...) 말로는 하기 힘드니 코드를 작성해보려고 한다. #include #include using namespace std; ..
[C++] 백준 10825번 국영수 오늘은 학교 마지막 수업날 ㅎㅎ 수업이 끝나고 정말정말 기쁜 친구의 소식이 들려왔다 ㅎㅎ(정말정말 축하해~~~!!!) 그럼 오늘 문제도 파이팅~~! 문제 https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 구조체를 만들어서 입력받고 sort에서 조건에 따라 정렬하면 될 것 같다. 음...그런데 만들다보니까 어떻게 만들어야할지 잘 모르겠어서 다른 사람의 코드를 참고하여 내가 다시 작성해보았다... #include #include..

티스토리툴바