본문 바로가기

백준

 (229)
[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..
[C++] 백준 2751번 수 정렬하기 2 오늘은 수업이 있는 날~~ 수업 시작하기까지 아직 시간이 남아 도서관에서 기다리면서 문제나 하나 풀어볼까 하다가 이 문제를 골랐다. 문제 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 사람들이 많이 풀어봤길래 풀어보려고 했는데 문제를 보니까 너무 쉬운 문제였다. 사실... 그냥 지나갈까 하다가 많이 풀어봤으니까 나도 풀어보고 한 문제 더 풀어야겠다는 생각을 가졌다. 그런데!!! 띠용...반복문도 별로 없는데... //시간 초과된 코..
[C++] 백준 2217번 로프 으... 월..요..일..좋...아...(아님) 주말이 지나고 새로운 평일이 시작되었다. 그런데 난 월요일이 가장 기운이 빠진다. (공강인데 왜그럴까??) 그래도 이 게으름을 이기고 드디어... 노트북 앞에 앉았다. 오늘도 블로그써야지!! 문제 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 오늘의 문제를 보아하니 음?? 뭔소리지? 문제가 무슨 뜻인지 모르겠다.... 로프는 임의로 몇개를 골라 사용할 수 있고, 각 로프에는 고르게 중량..

티스토리툴바