보호되어 있는 글입니다.

문제출처 https://www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net 문제풀이 2744 번은 아스키 코드 참고 2903 번 정사각형과 윗점들의 다항식을 유추했음 코드 2744번 #include #i..

문제 출처 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 문제 풀이 시행착오 코드 bfs 풀이 1번째 #include #include #include using namespace std; vector v[51]; // 각 노드들의 연결성을 저장하는 vector queue q; // bfs를 위한 큐 int visited[51]; // 방문 여부를 저장하는 배열 //리졀트 //차일드 int N, root_idx, result, child; // N: 트리의 노드 수, root_idx: 루트 노드의 인덱스..

문제 출처 https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 문제풀이 정리를 안하고 올려서 조금 어지럽지만 위에는 c++ 풀이 밑에는 c 풀이 코드 c++ 풀이 #include #include #include using namespace std; int main() { int n; int a[50000]; int sum = 0; cin >> n; int home = n - 1; for (int i = 0; i < n; i++) { cin..

문제 출처 https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 문제풀이 개인적으로 동적 계획 알고리즘으로 풀려다 보니까 좀 어려웠다. 코드 #include #include #include using namespace std; int dp[100001], coin[2] = { 2,5 }, n; int w(int v) { if (v 0)return dp[v]; int inf = 1e9; for (int i = 0; i < 2; i++) { inf = min(inf, w(v - coin..

문제 출처 https://www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net 문제풀이 코드 #include #include #define MAX_LEN 100 int main() { char str[MAX_LEN]; int sum = 0; scanf("%s", str); for (int i = 0; i < strlen(str); i++) { printf("%c", str[i]); sum++; if (sum == 10) { printf("\n"); sum = 0; } } } 나의 코드는 조금 ..