본문 바로가기

백준/C++

 (135)
[C++] 백준 1337번 - 올바른 배열 으... 너무 졸리다... 아직 시차적응이 안된건가...?? (아니면 그냥 피곤한걸수도) 얼른 끝내버리자~~~ 문제 1337번 https://www.acmicpc.net/problem/1337 1337번: 올바른 배열 첫째 줄에 배열의 크기 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 배열의 원소가 한 줄에 하나씩 주어진다. 원소는 1,000,000,000보다 작거나 같은 음이 아닌 정수이 www.acmicpc.net 처음에 문제를 읽고 그냥 없는 숫자를 추가하면 되는거 아닌가 하다가 이해를 잘못해서 이상하게 코드를 작성하였다. 그래서 다른 분의 풀이를 참고했다. #include #include #include using namespace std; int main() ..
[C++] 백준 2470번 - 두 용액 ... 드디어 돌아왔다. 약 2주전... 난 해외여행을 갔다 왔다. 우리나라와는 멀리 떨어진 나라여서 그런지 엄청 피곤하다... 너무 졸려서 눈이 저절로 감겼다. 역시... 여행도 체력이 필요한 것 같다. 그렇게 집으로 돌아와서 충전을 하다가... 뭔가 잊어버린 느낌이 들기 시작했다. 그렇다!!! 나에게는 해외에 가기 전, 하고 있던 스터디가 있었던 것이었다. 약 14시간 동안 비행기를 타고 돌아오니 그 사실을 까맣게 잊어버렸다... 그래서 스터디 인증 올리는 곳에 들어가 보니 나를 환영해 주는 글까지 있었다(감동). 얼른 써야지! 오늘 다시 복귀할 것이다 ㅎㅎ. 이제 다시 C++ 공부하다가 다음 공부로 넘어가야겠다. 그럼 스타트~~~ 문제 2470번 https://www.acmicpc.net/probl..
[C++] 백준 2822번 점수 계산 내일은 집 가는 날~~ 문제 https://www.acmicpc.net/problem/2822 2822번: 점수 계산 8개 줄에 걸쳐서 각 문제에 대한 참가자의 점수가 주어진다. 점수는 0보다 크거나 같고, 150보다 작거나 같다. 모든 문제에 대한 점수는 서로 다르다. 입력으로 주어지는 순서대로 1번 문제, 2번 문 www.acmicpc.net 상근이 녀석.... 여자친구와 전화 통화를 하느라 참가자의 점수를 계산하지 않고 있었다고 한다(훌륭한 녀석 ㅎㅎ). 이 문제를 보니까 pair를 이용하여 문제 순서를 삽입하면 될 것 같다. 입력받은 벡터를 정렬한 후 가장 큰 5개의 점수를 다 더하고, 더할 때 문제 순서는 다른 벡터에 저장해 둔다. 그리고 문제 순서를 저장한 벡터를 정렬하여 순서대로 출력해 주면..
[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...

티스토리툴바