https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 수업시간에 풀었던 문제. math.h의 pow함수는 부동소수점때문인지 오류가 나서 틀린다고 뜬다. #include void hanoi (int num, int from, int temp, int to) { if (num == 1) printf("%d %d \n", from , to); else { hanoi(num - 1, from, to, temp); printf("%d %d\n",..
https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 알고보니 스택을 이용해서 풀어야 했던 문제. 자료구조를 배우고 나면 다시 풀어봐야겠다. #include #include int main() { int ntest; char buf[100]; int i; int count1, count2; int len; scanf("%d", &ntest); while (ntest--) { scanf("%s", buf); // 1라인 ..
https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net #include int main () { int n, temp, max = 2, min = 1000000; scanf("%d", &n); while (n--) { scanf("%d", &temp); max = max temp ? temp : min; } printf("%d", max * min); return 0; }
https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1..
https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 입력받은 자연수를 서로 다른 피보나치 수의 합으로 분해하는 문제. 재귀함수로 풀이했다. 역시 재귀함수는 중간에 잘못 꼬이면 고치기가 힘든 것 같다. #include int find_max_fibo(int n) { int a1 = 0, a2 = 1; int fibo = 1; while (a1 + a2 0) { find_fibos(n - f); } printf("%d ", f); } } void main..
https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 블랙잭의 변형 놀이. 아무리 그래도 그렇지 진짜 3중첩 for문으로 될 줄은 몰랐다. #include #include int main () { int n, m, max = 0, sum; int * arr = NULL; int i, j, k; scanf("%d %d", &n, &m); arr = malloc(n * sizeof(int)); for (i = 0; i <..
https://www.acmicpc.net/problem/10253 10253번: 헨리 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 개수 T 가 정수로 주어진다. 각 테스트 데이터는 한 줄로 구성되며, 여기 www.acmicpc.net 인생 첫 백준 골드티어문제이다. 그냥 뭣같이 어렵다. 설명만 보고 소수로 접근해버리는 순간 어째서 컴퓨터는 소수도 제대로 처리를 못하는지 욕하게 되는 문제이다. 이 문제는 소수로 접근해서는 안되며, 분수의 차와 약분을 구현해서 풀어내야 한다. #include int gcd (int a, int b) { /* Ucildian gcd algorithm */ int rest = 1; if (a < b) {..
https://programmers.co.kr/learn/courses/30/lessons/70128?language=c 코딩테스트 연습 - 내적 길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요. 이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 programmers.co.kr 내적을 구하는 문제 #include #include #include // a_len은 배열 a의 길이입니다. // b_len은 배열 b의 길이입니다. int solution(int a[], size_t a_len, int b[], size_t b_len) { ..
