본문 바로가기

분류 전체보기

 (308)
[백준/C++] 1021번: 회전하는 큐 문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 요약 N개의 원소를 포함하고 있는 양방향 순환 큐가 있을 때, 세 가지 연산을 할 수 있다. 1. 첫 번째 원소를 뽑아낸다. 2. 왼쪽으로 한 칸씩 이동시킨다. 3. 오른쪽으로 한 칸씩 이동시킨다. 지민이가 뽑아내려고 하는 원소의 위치가 주어졌을 때, 뽑아내는데 드는 2, 3번 연산의 최솟값을 출력한다. 코드 #include #include using namespace std; de..
[백준/C++] 16562번: 친구비 문제 https://www.acmicpc.net/problem/16562 16562번: 친구비 첫 줄에 학생 수 N (1 ≤ N ≤ 10,000)과 친구관계 수 M (0 ≤ M ≤ 10,000), 가지고 있는 돈 k (1 ≤ k ≤ 10,000,000)가 주어진다. 두번째 줄에 N개의 각각의 학생이 원하는 친구비 Ai가 주어진다. (1 ≤ Ai ≤ 10, www.acmicpc.net 문제 요약 N명의 학생이 있을 때, 각 학생들과 친구가 되기 위해 필요한 비용, 친구비가 주어진다. 현재 k원이 있을 때, 모든 학생과 친구가 되기 위한 최소 비용을 출력한다. + "친구의 친구는 친구다"를 이용하면, 모든 친구에게 친구비를 지불하지 않아도 된다. 코드 #include #define MAX_N 10000 us..
[백준/C++] 4447번: 좋은놈 나쁜놈 문제 https://www.acmicpc.net/problem/4447 4447번: 좋은놈 나쁜놈 비키니시티에는 초능력을 가진 수퍼 히어로들로 바글바글하다. 스폰지밥과 패트릭은 주어진 문자열로 좋은놈과 나쁜놈을 골라내려 한다. 스폰지밥: 우와, 문자열에서 강한 힘이 느껴지는데! www.acmicpc.net 문제 요약 n개의 문자열을 입력 받는다. 문자열에 g, b가 몇 번 들어있는지 세고, 적절한 문자열을 출력한다. 1. g가 더 많을 경우, '문자열 is GOOD'을 출력한다. 2. b가 더 많을 경우, '문자열 is A BADDY'를 출력한다. 3. 같을 경우, '문자열 is NEUTRAL'을 출력한다. 코드 #include #include using namespace std; int n; void ..
[백준/C++] 11650번: 좌표 정렬하기 문제 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 문제 요약 2차원 평면 위의 점 N개가 주어졌을 때, x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순으로 정렬하고 점을 순서대로 출력한다. 코드 #include #include #include using namespace std; int n; priority_queue q; int main() { cin >> n; for ..
[백준/C++] 1535번: 안녕 문제 https://www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N(≤ 20)이 들어온다. 둘째 줄에는 각각의 사람에게 인사를 할 때, 잃는 체력이 1번 사람부터 순서대로 들어오고, 셋째 줄에는 각각의 사람에게 인사를 할 때, 얻는 기쁨이 1번 www.acmicpc.net 문제 요약 1 ~ N번까지 N명의 사람이 있다. 세준이가 i번 사람에게 인사를 하면, L[i]만큼 체력을 잃고, J[i]만큼의 기쁨을 얻는다. 세준이는 각각의 사람에게 최대 1번만 말할 수 있다. 현재 세준이의 체력은 100이고, 기쁨은 0이다. 만약 세준이의 체력이 0이나 음수가 되면 죽어서 아무런 기쁨을 느끼지 못한다. 세준이가 얻을 수 있는 최대 기쁨을 출력한다. 코드 #include..
[백준/C++] 1718번: 암호 문제 https://www.acmicpc.net/problem/1718 1718번: 암호 Vigenere cipher이라는 암호화 방법은 암호화하려는 문장 (평문)의 단어와 암호화 키를 숫자로 바꾼 다음, 평문의 단어에 해당하는 숫자에 암호 키에 해당하는 숫자를 더하는 방식이다. 이 방법을 변 www.acmicpc.net 문제 요약 '암호화 키'와 '평문'이 주어졌을 때, 암호문을 출력한다. 암호문의 i번째 문자는 평문의 i번째 문자를 암호화 키의 i번째 문자의 알파벳 상 순서만큼 앞으로 돌린 문자이다. + 암호화 키는 평문의 길이만큼 반복된다. + 앞으로 돌렸을 때, 'a'보다 앞의 문자라면, 'z'으로 돌아가 반복된다. 코드 #include #include #include using namespace..

티스토리툴바