홀리 해빗

문제출처 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; } } } 나의 코드는 조금 ..

문제출처: https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 문제풀이: 간단하게 코드 설명 1. N개의 바구니 배열을 만들어서 넣어줌 2. 역순범위 M의 값 반복문 만들어줌 3. 역순범위 a , b 값을 받아준다. (a부터 b까지 역순으로 적음) 4. 반복문이 (b-a+1)/2 만큼 돌려줌 쉽게설명 1. 바구니 5개로 잡겠다. 5개의 바구니에 1 2 3 4 5 각각 넣어줌 2. M을 4로잡고 1 2 3 4 3. a가 1 b가 4라면 4 3..