본문 바로가기

백준/C++

 (167)
[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..
[C++] 백준 11004번 k번째 친구와 점심을 먹고 도서관에 왔다... 하기 싫다... 비도 오고 그래서(이게 무슨 상관) 오늘의 문제는 뭘까~~~~요? 바로바로~~ 문제 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 음.. 그러면 일단 벡터에 입력받고 sort를 이용하여 오름차순으로 정렬해 줘야겠다. 그런 다음에 k번째의 인덱스를 이용해 출력해 주면 될 것 같다. 그럼 고~~ #include #include #include using namespace std; vector num; int main() { ios::sync_w..
[C++] 백준 10816번 숫자 카드 2 으... 힘들다. 오늘은 일어나자마자 느꼈다... 지금 안 하면 저녁에 안 할 것이라는... 얼른 노트북을 켜고 앉았다. 오늘 풀 문제는 어제 풀려고 했었던 '숫자 카드 2'~~!! 문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,0 www.acmicpc.net 이번 문제도 풀었던 문제지만, 예전에 자바로 풀었던 문제라서 기억이 잘 나지 않는다 ㅎㅎ ... 모르겠다... 모르겠어... 저번에 풀었던 숫자 카드 1처럼 풀면 될 것 같은데..
[C++] 백준 10989번 수 정렬하기 3 오늘은 중요하신 분들이 오셔서 여러 가지 하느라 이제야 블로그로 출근하였다. 다 풀어버리자~~~~ ... 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 왜 실버 문제만 풀다가 갑자기 브론즈 문제로 넘어갔냐고요??(아 아무 말도 안 했어요?) 그게... 이번에는 어제에 이어 '10816번 숫자 카드 2'를 풀려고 했는데 이것도 옛날에 자바로 푼 적이 있어서 브론즈 문제 하나랑 이 문제 하나 이런 식으로 풀려고 했...으나... 생각지도 못한 이 문제가 제 시..
[C++] 백준 10815번 숫자 카드 도서관 3일차... 문제를 찾아보다가 예전에 풀었던 문제가 보였다. 그런데 지금은 기억이 안 나고 자바로 풀었던 것이라서 다시 풀어보려고 한다. 문제 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 상근이의 카드를 입력받고 다음에는 상근이가 가지고 있는지 궁금한 카드를 입력받는다. 내 생각에는 vector와 pair를 이용하여 처음에는 0을 삽입한 후 가지고 있으면 1을 증가시키면 될 것 같다. 그리고 상근이가 가..
[C++] 백준 10814번 나이순 정렬 어제에 이어 오늘도 친구들과 도서관에 가기로 한 날이다... ... 늦잠 자서 샤워만 하고 얼른 도서관에 왔다... 오늘도 파이팅~~ 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 오늘은 나이순 정렬이라는 문제를 가지고 왔다. 나이가 증가하는 순으로 즉, 오름차순으로 정렬하고 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬을 해야 한다. "그러면 일단 2가지를 입력받아야 하니까 map을 사용하는 것이 좋을 것 같다. map에 n개만큼..
[C++] 백준 3273 두 수의 합 오늘도 도서관에 왔다. 그런데 점심 먹고 이것저것 하다 보니 벌써 1시 45분이다 ㅎㅎ. 얼른 문제를 풀어야지... 문제 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 오늘의 문제이다. 음... 이 문제는 배열에 입력을 받고 그 배열을 오름차순으로 정렬해 주어야겠다. 그리고 앞이랑 뒤에 포인터로 가리켜서 비교해 보면 될 것 같다는 생각이 들어 이런 코드가 있나 찾아보니 https://an..

티스토리툴바