본문 바로가기

백준/C++

(167)
[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번 보물 보호되어 있는 글입니다.
[C++] 백준 1427번 소트인사이드 이번에 알고리즘을 공부하기 위해 백준을 풀면서 블로그에 정리해보려고 한다ㅎㅎ 정렬부터 시작하려고 하는데, 일단 실버 5문제를 골라보았다. 문제 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 배열에 수들을 입력받고, 맨 앞에부터 시작하여 순서대로 뒷 숫자랑 비교하면 될 것 같다. 내림차순이니까 앞의 숫자가 비교하는 뒤에 있는 숫자보다 작으면 둘이 위치를 변경해 줄 것이다. 그런데... 예제에 공백이 없다... 그러면 숫자를 하나씩 잘라서 배열에 넣어줘야한다. 오호~ 여기에 여러 input방법에 대해 정리되어 있군 ㅎㅎ(감사) ht..