본문 바로가기

분류 전체보기

(233)
[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 오늘의 문제를 보아하니 음?? 뭔소리지? 문제가 무슨 뜻인지 모르겠다.... 로프는 임의로 몇개를 골라 사용할 수 있고, 각 로프에는 고르게 중량..
[C++] 백준 1764번 듣보잡 어제 엄청 늦게 잠들었는데(해가 뜨기 직전...) 좀 일찍 일어났다 ㅎㅎ 그런 김에 블로그를 켜봤다.(나 점점 무서워지는 걸...) 왜냐하면 나중에 귀찮아질 것을 알기에... 그럼 오늘 풀 문제는?? 문제 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 오호... 듣보잡이라...어떤 문제일지 감도 안 잡힌다. 문제를 읽어보니 그냥 듣도 못한 사람과 보도 못한 사람의 수와 그 명단을 사전순으로 출력하라고 하는데, 처음에는 보고 뭔 소리지 했다...
[C++] 백준 1302번 베스트셀러 주말이다~~ 그래서 블로그로 출근하기 힘들었다... 그래도 어떻게 앉아서 이렇게 쓰고 있다(쓰담쓰담). 오늘도 문제를 골라볼까~~ 문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 음... 이번 문제도 배열에 n개만큼 입력받아서 넣어주고, 배열 안에 있는 책의 제목들을 비교해 보면서 가장 많이 팔린 책의 이름을 출력할 변수에 저장하면 될 것 같다. 그런데!! 코드를 한참짜다가 이상함을 발견했다. 첫째 줄에 가장 많이 팔린 책의 제목을..
[C++] 백준 1181번 단어 정렬 오늘도 블로그로 출근~~ 할 수 있다~~!! 이렇게 블로그에서 일기 쓰듯이 하니까 좀 재밌는 것 같기도 하다 ㅎㅎ(나를 여기로 이끌어준 지인에게 감사) 음...오늘은 어떤 문제를 풀지 찾아보다가 나는 숫자나오는 문제를 좋아하고 문자 나오는 문제를 싫어해서 문자 나오는 문제는 이런 저런 핑계로 안 풀었던 것이 기억이 났다. 어쩌다보니 저번에는 string을 사용하기는 했는데, 그것은...숫자였으니까 이번에는 진짜로 문자가 입력되는 문제를 풀어보도록 하겠다!! 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다..
[C++] 백준 1026번 보물 보호되어 있는 글입니다.