몽상실현개발주의

따배씨 - 따라하며 배우는 C언어 14강 구조체_2 14.13 구조체의 배열을 사용하는 함수 #include #define SLEN 101 struct book { char name[SLEN]; char author[SLEN]; }; void print_books(const struct book books[], int n); int main() { struct book my_books[3]; // = {"The Great Gatsby", "F. Scott Fitzgerald"},...}; my_books[0] = (struct book){"The Great Gatsby", "F. Scott Fitzgerald"}; my_books[1] = (struct book){"Hamlet", "William Sha..

[BOJ] 10610 / 30 / Python 파이썬 https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 주어진 숫자들의 조합으로 가장 큰 30의 배수를 찾는 문제이다. 숫자를 정렬하여 0이 포함되는지 확인하고, 나머지 숫자들이 3의 배수인지 확인하였다. 3의 배수는 각 자리수를 더한 값이 3의로 나누어 떨어지는 숫자이다. nums = list(map(int, list(input()))) nums.sort(reverse=True) def che..

[BOJ] 2875 / 대회 or 인턴 / Python 파이썬 https://www.acmicpc.net/problem/2875 2875번: 대회 or 인턴 첫째 줄에 N, M, K가 순서대로 주어진다. (0 ≤ M ≤ 100, 0 ≤ N ≤ 100, 0 ≤ K ≤ M+N), www.acmicpc.net 풀이 주어진 조건들의 우선순위를 생각하면 쉽게 구현 가능한 문제이다. 대회에 참여하려는 학생들 중 K명은 반드시 인턴쉽 프로그램에 참여해야 한다. 많은 팀을 만들어야 한다. 2명의 여학생과 1명의 남학생이 팀을 결성해서 나가는 것이 원칙이다. 먼저 여학생을 기준으로 팀을 구성하고, 인턴쉽 인원을 맞춰주는 방식으로 구현하였다. N, M, K = map(int, input().split()) team = N..

따배씨 - 따라하며 배우는 C언어 14강 구조체_2 14.12 익명 구조체 Anonymous Structures #include struct names { char first[20]; char last[20]; }; struct person { int id; struct names name; // nested strucutre member }; struct person2 { int id; struct { char first[20]; char last[20]; }; // anomymous strucutre }; int main() { struct person ted = { 123, {"Bill", "Gates"}}; struct person ted3 = { 125, {"Robert", "Hand"}}; p..

따배씨 - 따라하며 배우는 C언어 14강 구조체_2 14.11 신축성 있는 배열 멤버 Flexible Array Members #include #include int main() { /* Flexible array member (struct hack in GCC) // 지금은 표준 */ struct flex { size_t count; double average; double values[]; // flexible array member (last member!) // 구조체가 저장되는 메모리 구조상, flexible array 변수 위치를 마지막으로 두어야 사용하기 편함 }; const size_t n = 3; struct flex* pf = (struct flex*)malloc(sizeof(struc..

[BOJ] 11047 / 동전 0 / Python 파이썬 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 생각한대로 구현하니 풀어지는 간단한 그리디 알고리즘 문제이다. 주어진 금액에 가까운 가장 큰 동전의 개수부터 빼주면서 동전의 개수를 세어 주면 된다. import sys input = sys.stdin.readline N, K = map(int, input().split(..

[BOJ] 2448 / 별 찍기 - 11 / Python 파이썬 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 풀이 [BOJ] 2447 / 별 찍기 와 같은 프랙탈 문제이다. 기본 모양을 두고, 그 모양을 이용하여 다음 모양을 만들어 가는 것을 진행하였다. 주어진 모양의 삼각형의 아래에 왼쪽과 오른쪽 두쌍의 삼각형을 만들고 전체 모양을 만들기 위해 주어진 삼각형에 공간을 삽입하여 구조를 만들어 주었다. N = int(input()) tri = [" * ", " * * ", "*****"] N =..

[BOJ] 2447 / 별 찍기 - 10 / Python 파이썬 https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net 풀이 부분의 구조가 반복되어 전체의 구조를 만드는 프랙탈 문제이다. 기본 모형을 분할정복으로 구성해 나가며 해결하여야 한다. 하지만 실제로 구현하는것이 너무 어렵게 느껴졌고, 다른분들의 풀이를 참고 하였지만 이해하는데 꽤 시간이 걸렸다. (그 이유로 몇일간 다른 풀이 및 블로그 포스팅을 하지 못하였다...)..