목록알고리즘 (102)
안 쓰던 블로그
2월에 교육받는 중에 선배가 내준 숙제 중에 우주코딩이라는 것이 있었음.뭔 조건도 없고 그냥 우주를 코딩하라는 말 하나만 줬는데 딴 숙제땜시 흐지부지 됐다가 그냥 갑자기 기억이 났다. 우주하면 여러가지가 생각나긴한데 언젠가 또 기억나면 하기로 하고 오늘은 겉보기에 우주 비스무리한걸 출력해봤다. 1234567891011121314151617#include #include int main() { system("mode con: cols=200 lines=100"); int star; char a[20] = { '`', '^', '*', '-', '+', '.', ',', '_', ' ','~' }; while (1) { for (int i = 0; i
이 글(http://foxtrotin.tistory.com/40)에서 배열의 마이너스 주소에 대해 질문을 받았습니다.요지는 lake[-1][-1]이 왜 에러가 나지 않는가..에 관한 내용입니다. 배열이란 같은 데이터형을 가진 여러개의 데이터가 메모리 안에 쭉 나열되어 있는 것을 뜻합니다. 배열의 요소가 되는 각각의 데이터는 인덱스라는 일렬번호를 부여받는데, 컴파일 할 때 이 인덱스와 실제 메모리 어드레스간의 변환 작업을 거쳐 인덱스에 대응하는 메모리 영역을 쓸 수 있는 것입니다.이러한 이유로 lake[-1][-1]을 호출하면 우리는 모르지만 거기에 해당되는 메모리 영역을 가져오게 되기 때문에 에러가 나지 않습니다. 코드로 살펴보겠습니다 1234567891011121314151617#include int ..
DFS(Depth-First Search), 깊이 우선 탐색이란 전 탐색(Full-Search)의 한 종류로 더 이상 이동이 가능하지 않을 때까지 진행하다가 이동이 불가능하면 다시 전 단계로 돌아와 가능한 길을 찾아 움직이는 탐색 방법입니다. 다른 종류로는 BFS(Breadth-First search)너비 우선 탐색이 있습니다. 각종 프로그래밍 대회나 정보올림피아드에서 자구 나오는 문제 유형이므로 잘 알아두면 어려모로 도움이 되는 알고리즘입니다. 1. 1에서 2로 이동2. 2에서 3으로 이동3. 3에서 4로 이동4. 4에서 더 진행할 곳이 없으므로 3으로 되돌아옴5. 3에서 5로 이동6. 5에서도 진행할 곳이 없으므로 3으로 되돌아옴7. 3도 마찬가지므로 2로 되돌아옴8. 2에서 6으로 이동9. 2로 되..
이 문제를 뭐라고 불러야할지...보기에는 파스칼의 삼각형과 유사하지만 더 간단하다.값 n을 기준으로 왼쪽과 위쪽의 합을 배열에 넣고 출력한다. 방법 1 123456789101112131415161718192021222324#include int main(){ int c[20][20] = { 0, }, a, b, i, j; scanf("%d %d", &a, &b); for (i = 0; i
1. 배열 사용 12345678910111213#include int main(){ int c[20][20] = { 0, 1 }, a, i, j; scanf("%d", &a); for (i = 1; i
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106#include #include #include #define delay_time 1000 void input_file(void);void output_file(void);void copy_image(void);void delay(void); int main(){ back: system("cls"); printf("+----------..