본문 바로가기

백준

 (229)
[C++] 백준 5800번 성적 통계 오늘은 어려워 보였던 문제를 풀려고 한다. 문제 https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 응??? 그런데... 읽어보니까 생각보다 간단한 문제였다. 반의 수만큼 for문을 돌려주는데 여기서 "Class 반의 번호"를 출력해줘야 하므로 1부터 시작하고, 그 안에서는 배열에 학생수만큼 입력받고 내림차순을 해주면 되겠다. 가장 큰 인접한 점수 차이를 알아내기 위해서는 인덱스를 0부터 n-1 되기 전까지 넣어주어 비..
[C++] 백준 14729번 칠무해 메리 크리스마스~~~~~~~ 크리스마스가 왔어요~~ (오예~) 케이크 먹어야지 문제 https://www.acmicpc.net/problem/14729 14729번: 칠무해 조(Joe)는 중앙대학교 교수이고, 논리회로 설계 과목을 담당하고 있다. 그는 수업을 하면서 7명의 학생을 제외한 나머지 학생들에게 좋은 학점을 주겠다고 약속을 하였다. Joe 교수님을 돕기 위해 www.acmicpc.net 음... 0.001 단위까지 나왔다... 처음에는 아무 생각 없이 int로 했다가 다 잘려나갔다 정수만 하다보니 이번 문제는 double로 받아야 하나 해서 해보니까 출력은 정수로 나왔다. // 틀린 코드 #include #include #include using namespace std; int n; int m..
[C++] 백준 5576번 콘테스트 오늘은 약속이 있어서 하루종일 밖에 있다가 지금 집에 들어와서 블로그를 켰다. 너무 피곤해서 이번에도 쉬운 문제만 풀고 자야겠다... 문제 https://www.acmicpc.net/problem/5576 5576번: 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대 www.acmicpc.net 문제를 보니까 각각 배열에 입력하고 내림차순으로 정렬한 후 맨 앞부터 3개의 점수를 합산하면 될 것 같다. #include #include using namespace std; int W[10]; int K[10]; int main() { ios::sync_with_st..
[C++] 백준 2752번 세수정렬 오늘의 문제~~!! 문제 https://www.acmicpc.net/problem/2752 2752번: 세수정렬 정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다. www.acmicpc.net 음... 동규가 세수를 하다가 정렬이 하고 싶어져서 세수정렬을 한다고 한다... ( 재미있는 친구네 ㅋㅋㅋ) sort를 사용하면 쉽게 풀릴 것 같은데... 나는 세수를 배열에 입력받고 비교를 해서 자리를 직접 바꿔주는 방법과 sort를 사용한 방법, 2가지로 구현해보겠다. // 비교 #include using namespace std; int A[3]; int main() { ios::sync_with_stdio(false); cin.tie(NULL);..
[C++] 백준 1940번 주몽 피곤하다... 문제 https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 이 문제는 예전에 풀었던 투포인터를 사용한 문제랑 비슷한 것 같다. 그래서 일단 오름차순으로 정렬한 후에 양쪽 끝에서부터 더해가며 확인하면 될 것 같다. #include #include using namespace std; int n, m, a; int A[15001]; int main() { ios::sync_with_stdio(false); cin...
[C++] 백준 1083번 소트 이제... 완전 종강이구나... 오늘은 저녁 약속이 있어서 얼른 얼른 끝내야겠다~!! 무슨 문제를 풀까 고민하다가 골드 문제를 한번 풀어볼까 해서 골라보았다. 문제 https://www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 처음에 2개씩 자리를 서로 바꾸라고 하는 줄 알고 잘못구현했었다... 예제는 잘 나와서 "뭐지?" 했는데 다시 보니... 버블 정렬 문제였다 ㅎㅎ // 문제 잘못읽고 구현한 코드 #include using namespace std;..
[C++] 백준 2776번 암기왕 눈이다~~ 펑펑(은 아니지만) 눈이 옵니다~ 하늘에서 눈이 옵니다~ 오전 볼일을 끝내고 좀 쉬다가 노트북 앞에 앉았다. 무슨 문제를 풀지 고민하다가 암기왕이 되고 싶어 암기왕 문제를 풀려고 한다. 문제 https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 음... 어?? 그런데 문제를 잘 읽어보니 예전에 푼 문제랑 비슷한 것 같다. 이 문제는 테스트케이스의 개수를 입력받기 때문에 while을 통해 테스트케이스의 개수만큼 반복해주면 되겠다. while 문 ..
[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를 이용해 내림차순으로 정렬해 준다. 여기서 내림..

티스토리툴바