개발자 퉁이리

https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 그리디 알고리즘 우선순위 큐 ⊙ 문제 접근 과정 결론부터 말하면 가장 작은 두 값을 더하고 두 장 모두에 덮어쓴 값이 최솟값이다. 4 2 3 1, 총 4장의 카드가 있다. 우선 크기 순으로 정렬해보자. 1 2 3 4 덮어썼을 때 가장 적게 값이 증가해야 한다. 그러려면 두 값 모두 작아야 ..

https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 문자열 그리디 알고리즘 ⊙ 문제 접근 과정 UCPC라는 문자 배열을 만들어주어 입력받은 값이 같다면 UCPC 순서대로 제거해준다. 마지막에는 ucpc 길이가 0이라면 love, 0이 아니라면 hate 출력 ⊙ 문제 풀이 string = input() ucpc = ['U','C','P','C'] for k in st..

https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 그리디 알고리즘 ⊙ 문제 접근 과정 처음에는 V값을 계속해서 빼서 값을 도출해봤다. 예제는 전부 잘 출력되는데 오답이었다. 예외가 존재한다는 말이다. 예외: V% P> L이면 안 된다! 조금만 생각하면 왜인지 알 수 있다! -예외 예제- 5 8 15 오답은 12를 출력. 하지만 정답은 10 2 5 13 오답은 7을 출력. 하지..

https://www.acmicpc.net/problem/10775 10775번: 공항 예제 1 : [2][?][?][1] 형태로 도킹시킬 수 있다. 3번째 비행기는 도킹시킬 수 없다. 예제 2 : [1][2][3][?] 형태로 도킹 시킬 수 있고, 4번째 비행기는 절대 도킹 시킬 수 없어서 이후 추가적인 도킹은 불 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 자료 구조 그리디 알고리즘 분리 집합 ⊙ 문제 접근 과정 문제 이해가 너무 안 되었다. 진짜; 간단하게 정리하자면 게이트 수 G, 비행기 수 P가 있다. 그리고 G개의 게이트에 비행기가 한 대씩 도킹할 수 있고 꽉 차면 공항 폐쇄. g의 값을 비교하여 채운다. 채운다면 cnt 값을 올려주고 공항 폐쇄 o..

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 수학 그리디 알고리즘 사칙연산 ⊙ 문제 접근 과정 while문과 if문을 적절히 사용하였다. ⊙ 문제 풀이 #include using namespace std; int T,paymoney; int main() { cin >> T; while(T--) { int Q=0,D=0,N=0,P=0; cin >> paymoney; while(paymoney) { if(paymoney>=25) { Q++; paymone..

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 ⊙ 문제 접근 과정 만약 이전 값이 현재 값보다 더 크면 1씩 계속 빼주고 count up 하도록 코드를 짰다. ⊙ 문제 풀이 #include using namespace std; int N; int cnt=0; int arr[101]; int main() { cin >> N; for(int i=0;i> arr[i]; ..

https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 구현 문자열 그리디 알고리즘 ⊙ 문제 접근 과정 모든 사람은 컵 한 개만 들 수 있다고 하니 만약 count의 수가 사람 수보다 넘어가는 것만 신경 써주면 된다. 마지막 출력에서 조건문을 사용하여 해결했다. ⊙ 문제 풀이 #include using namespace std; int N; char arr[51]; int main() { cin >> N; for(int i=0;i> arr[i]; int cnt=1; int temp=0; f..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그리디 알고리즘 정렬 ⊙ 문제 접근 과정 진짜 엄청 많이 틀리고 맞췄다... 단순히 정렬하고 높은 수끼리 곱하고 음수는 음수끼리 곱하면 될 줄 알았던 내 과오였다. 문제에 예외 케이스가 생각보다 다양하게 존재한다. 첫 번째로 누구나 생각할 수 있는 음수 X 음수 조합 음수 X 음수 = 양수로 최댓값을 극대화할 수 있다. 두 번째로 0과..

https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그리디 알고리즘 그래프 탐색 너비 우선 탐색 ⊙ 문제 접근 과정 이 문제를 보고 생각나는 문제가 하나 있었다. [백준(BOJ)] 1463번 : 1로 만들기 - PYTHON[파이썬] www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류.. tooo1.tistory...

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 문자열 그리디 알고리즘 브루트포스 알고리즘 ⊙ 문제 접근 과정 풀면서 과연 이게 그리디 알고리즘의 문제인가?라고 생각했다. 단순 문자열 비교만 해줬다. ⊙ 문제 풀이 #include #include using namespace std; string og,input; int cnt=0; int main() { getline(cin,og); ge..