너와 나의 스토리

문제: www.acmicpc.net/problem/20310 문제 풀이: 0은 문자열 뒤부터 지워주고 1은 문자열 앞부터 지워준다 끝! 소스 코드: #include #include #include #include #include #include #include #include using namespace std; string input, answer; int zero, one, removeZero, removeOne; bool removeNum[502]; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> input; int len = input.size(); for (int i = 0; i < len; i++) ..

문제: www.acmicpc.net/problem/20309 문제 풀이: 세 개씩 뒤집다 보니 양끝 값만 swap 된다. 이때, 양 끝 값은 둘 다 짝수 자리 or 둘 다 홀수 자리가 된다. 즉, 짝수 위치에 짝수가 있고, 홀수 위치에 홀수가 있다면 오름차순으로 정렬할 수 있다. 소스 코드: #include #include #include #include #include #include #include using namespace std; int n; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n; bool flag = true; for (int i = 1; i > a; if (i % 2) { if (a ..

문제: www.acmicpc.net/problem/20205 소스 코드: #include #include #include #include #include #include using namespace std; int n,k; bool arr[11][11],answer[101][101]; void checkPixel(int curX, int curY, bool pixel){ for(int i=curX;ik; for(int i=0;iarr[i][j]; } } extendPixel(); for(int i=0;i

문제: programmers.co.kr/learn/courses/30/lessons/17678 셔틀은 항상 09:00에 운행 시작 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다. 셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. ex) 09:00에 도착한 셔틀은 자리가 있다면 09:00에 줄을 선 크루도 탈 수 있다. ex) m이 4일 때, 9시 이전에 도착한 사람이 5명이라면, 가장 마지막에 온 사람은 다음 셔틀을 타야 한다. 콘은 같은 시각에 도착한 크루 중 대기열에서 제일 뒤에 선다. 문제 풀이: 먼저, timetable 값들을 정수(분 단위)로 변환시켜 timeV라는 vector에 저장했다...

문제: programmers.co.kr/learn/courses/30/lessons/17677 두 문자열 str1, str2가 입력으로 주어진다. J(A, B) = $\frac{A∩B}{A∪B}$ 대문자와 소문자는 구분하지 않는다. 각 문자열을 두 글자씩 쪼갠다. 이때, 영문자로만 이루어진 글자 쌍만 유효하다. ex) aa1+aa2 단순히 두 글자로 쪼개면 {aa, a1, a+, +a, aa, a2}가 되지만, 유효한 집합은 다음과 같다. => {aa, aa} [ J({str1}, {str2})*65536 ]을 구하라! 문제 풀이: 먼저 각 문자열을 소문자로 통일하였다. 어떤 대문자 C에 대해 char(C-'A'+'a') 연산을 하면, 소문자로 변환할 수 있다. 변환한 문자가 [ 'a'two[1] ||t..

문제: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXDNGXlKagUDFAVX&categoryId=AXDNGXlKagUDFAVX&categoryType=CODE 문제 풀이: 1 ≤ i < K인 i에 대해 $a_i < a_{i+1}$ 이면서, $a_i$이 $a_{i+1}$의 약수여야 한다. $a_0$, $a_1$, $a_2$가 위 조건을 만족한다면, $a_0$*k=$a_1$ $a_0$*r=$a_2$ 이다. 즉, $a_0$를 포함하려면, 각 값들은 $a_0$의 배수인 것! for문을 돌면서, 현재 arr [i] 값을 약수로 두는 값을 찾기 위해, $a_0$*2, $a_0$*3, $a_0$*4 해가며 해당 위치에서..

문제: https://www.acmicpc.net/problem/1740 문제 풀이: 3의 제곱 -> 1 3 9 27 .... 3의 제곱으로 만들 수 있는 값들: 1 3 4 9 10 12 13.... 1 -> 1 3 -> 3 4 -> 1+3 9 -> 9 10 -> 1+9 12 -> 3+9 13 -> 1+3+9 . . . 1은 3의 제곱 중 가장 작은 값이므로 [1]이라고 하자. 3은 [2] 9는 [3] 이라고 했을 때, 1 = [1] 3 = [2] 4 = [1]+[2] 9 = [3] 10 = [1]+[3] 12 = [2]+[3] 13 = [1]+[2]+[3] 이런식으로 바꿔서 생각할 수 있다. 이를 이진수로 나타내보자. 1 = [1] = 1 3 = [2] = 10 4 = [1]+[2] = 11 9 = [..

문제: https://www.acmicpc.net/problem/5525 문제 풀이: 변수 설명: io: 현재 위치까지 "IO"가 연속해서 나온 횟수 res: 지금껏 나온 $P_N$의 개수 문자열을 처음부터 끝까지 한 번만 보면서 다음 연산을 한다. 직전 문자가 'I'였고, 지금 '0'라면 io++; 직전 문자가 '0'였고, 지금 'I'라면 연속된 IO개수가 n보다 크다면 $P_N$을 만족한 것이므로 res++; 둘 다 아니라면, IO 모양이 제대로 형성되지 못했으므로 io=0; 소스 코드: 더보기 #include #include #include using namespace std; int n, m,res; int main() { ios::sync_with_stdio(false); cin.tie(NULL..