본문 바로가기

백준/실버

 (285)
[백준 16212번] 정열적인 정렬 (C++) 문제링크 : https://www.acmicpc.net/problem/16212#include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N;int arr[500001];int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> arr[i]; sort(arr, arr+N); for(int i=0; i 간단한 정렬 문제이다.힌트에 주어진 것 처럼 sort 함수를 사용하면 매우 간단하게 풀이가 가능하다.
[백준 17271번] 리그 오브 레전설 (Small) (C++) 문제링크 : https://www.acmicpc.net/problem/17271 17271번: 리그 오브 레전설 (Small)규환이는 리그 오브 레전설이라는 게임을 좋아한다. 이 게임에서는 N초의 시간 동안 싸움을 하는데, 규환이가 플레이하는 캐릭터는 A, B 두 가지 스킬을 사용할 수 있다.  A 스킬의 시전 시간은 1www.acmicpc.net#include using namespace std;typedef long long ll;typedef pair pii;const int MAX = INT_MAX;int N, M;int dp[10001];const int MOD = 1000000007;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); c..
[백준 10431번] 줄세우기 (C++) 문제링크 : https://www.acmicpc.net/problem/10431 10431번: 줄세우기 초등학교 선생님 강산이는 아이들을 데리고 단체로 어떤 일을 할 때 불편함이 없도록 새로 반에 배정받은 아이들에게 키 순서대로 번호를 부여한다. 번호를 부여할 땐 키가 가장 작은 아이가 1 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int P, T, arr[21]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> P; while(P--) { cin >> T; int result = 0; f..
[백준 1758번] 알바생 강호 (C++) 문제링크 : https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int N, arr[100001]; ll result = 0; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1..
[백준 11508번] 2+1 세일 (C++) 문제링크 : https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int N, arr[100001]; int result; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=1; i> ar..
[백준 1448번] 삼각형 만들기 (C++) 문제링크 ; https://www.acmicpc.net/problem/1448 1448번: 삼각형 만들기 첫째 줄에 빨대의 개수 N이 주어진다. N은 3보다 크거나 같고, 1,000,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 빨대의 길이가 한 줄에 하나씩 주어진다. 빨대의 길이는 1,000,000보다 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int N, arr[1000001]; int result = -1; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(i..
[백준 20291번] 파일 정리 (C++) 문제링크 : https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int N; string s; mapm; //Key 기준 오름차순 정렬 int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> N; for(int i=0; i> s; i..
[백준 1755번] 숫자놀이 (C++) 문제링크 : https://www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net #include using namespace std; typedef long long ll; typedef pair pii; const int MAX = INT_MAX; int N, M; string s, arr[11] = { "zero" ,"one" ,"two" ,"three" ,"four" ,"five" ,"six" ,"seve..

티스토리툴바