Beakjoon/else (29) 썸네일형 리스트형 [백준] 8892번 팰린드롬 (C++) 문제 https://www.acmicpc.net/problem/8892 8892번: 팰린드롬 팰린드롬은 어느 방향으로 읽어도 항상 같은 방법으로 읽을 수 있는 단어이다. 예를 들어, civic, radar, rotor, madam은 팰린드롬이다. 상근이는 단어 k개 적혀있는 공책을 발견했다. 공책의 단어는 ICPC www.acmicpc.net 코드 첫번째 시도 #include #include using namespace std; string arr[100]; int main(){ int t; cin >> t; while(t--){ int k; cin >> k; for(int i=0; i> arr[i]; } if(k==1){ cout [백준] 1094번 막대기 (C++) 문제 https://www.acmicpc.net/problem/1094 1094번: 막대기 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대 www.acmicpc.net 코드 내 풀이(직관적 풀이) #include #include using namespace std; int main(){ int x; vector v; cin >> x; int stick = 64; v.push_back(stick); if(x!=64){ while(true){ stick/=2; v.pop_back(); v.push_back(stick); v.push_back(stick); .. [백준] 2605번 줄 세우기 (C++) - vector.insert() 문제 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net 코드 #include #include using namespace std; vector v; int main(){ int n; cin >> n; for(int i=1; i> a; v.insert(v.begin()+a,i); } for(int i=n-1; i>=0; i--){ cout [백준] 2535번 아시아 정보올림피아드 (C++) - tuple 문제 https://www.acmicpc.net/problem/2535 2535번: 아시아 정보올림피아드 첫 번째 줄에는 대회참가 학생 수를 나타내는 N이 주어진다. 단, 3 ≤ N ≤ 100이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 학생의 소속 국가 번호, 학생 번호, 그리고 성적이 하나의 빈칸을 사 www.acmicpc.net 코드 #include #include #include #include using namespace std; vector v; bool compare(tuplea,tupleb){ return get(a) > get(b); } int main(){ int n; cin >> n; for(int i=0; i> nationN >> stuN >> score; v.push_back.. [백준] 9081번 단어 맞추기 (C++) 문제 https://www.acmicpc.net/problem/9081 9081번: 단어 맞추기 입력의 첫 줄에는 테스트 케이스의 개수 T (1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 하나의 단어가 한 줄로 주어진다. 단어는 알파벳 A~Z 대문자로만 이루어지며 항상 공백이 없는 연속된 알 www.acmicpc.net 코드 #include #include #include using namespace std; char word[100]; int main(){ int t; cin >> t; while(t--){ string s; cin >> s; int length = s.length(); for(int i=0; i0; i--){ if(word[i-1] < word[i]){ criIdx=i; bre.. [백준] 10973번 이전 순열 (C++) 문제 https://www.acmicpc.net/problem/10973 10973번: 이전 순열 첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int arr[10000]; bool compare(int a, int b){ return a > b; } int main(){ int n; cin >> n; for(int i=0; i> arr[i]; } int criIdx = n; // 규칙1 for(int i=n-1; i>=1; i--){ if(arr[i-1]>arr[i]){ criIdx = i; break; } } i.. [백준] 10972번 다음 순열 (C++) 문제 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 코드 #include #include using namespace std; int arr[10000]; int main(){ int n; cin >> n; for(int i=0; i> arr[i]; } int criIdx = n; //규칙1 for(int i=n-1; i>=1; i--){ if(arr[i]>arr[i-1]){ criIdx = i; break; } } if(criIdx==n){ cout =criIdx; i--){ if(arr[i]>arr.. [백준] 3029번 경고 (C++) - 시간문제 문제 https://www.acmicpc.net/problem/3029 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 코드 #include #include using namespace std; int hms1[3]; int hms2[3]; int main(){ string t1, t2; cin >> t1 >> t2; for(int i=0; i 이전 1 2 3 4 다음
