독학두비니

Coding_Algorithm/DS_Algorithm

[C로 쓴 자료구조론] 1장 연습문제-4번(정렬) 풀이

4번 문제풀이입니다. 4. 정수 x, y, z를 오름차순으로 출력하는 C프로그램을 작성하라. 사실 이건 그냥 정렬하는 방법을 찾으라는 소리죠? 선택정렬, 버블정렬, 퀵정렬 등 여러가지 정렬이 있는데 이전에 포스팅했던 정렬 포스트들 올립니다. https://dokhakdubini.tistory.com/172?category=847037 [자료구조] 선택정렬(Selection Sort)에 대하여 Data_Structure 선택정렬에 대하여 About. Selection Sort 정의: 1개이상의 서로 다른 정수를 가장 작은순서부터 배열하는 정렬 배열할때 가장 작은 수부터 배열하고싶으면, 가장 작은 숫자를 찾아서 맨 처음, 그.. dokhakdubini.tistory.com (버블정렬, 퀵정렬 추가예정)

Coding_Algorithm/DS_Algorithm

[C로 쓴 자료구조론] 1장 연습문제-3번(Boolean출력) 풀이

1장 연습문제-3번(Boolean출력) 풀이입니다. 3. n개의 Boolean 변수 x1, x2, x3, ... ,xn이 주어졌을 때, 이 변수들이 가질 수 있는 가능한 모든 진리 값의 조합을 구하고자 한다. 예를 들어 n=2이면 , , , 와 같은 네 가지 경우가 존재한다. 이를 구하는 C프로그램을 작성하여라. 정말 '이 문제를 어떻게 풀면 좋을까'를 조금 생각해보면 Boolean은 true혹은 false의 값만 가능하기 때문에 전체 경우의 수는 2^n개입니다. 이 경우들을 어떻게 출력하면 좋을까 생각했는데, 수형도를 이용하는 방법으로 구현을 해보았습니다. 일단 위 경우는 n=3일때 가능한 수형도입니다. 첫 번째 경우의 수부터 여덟번째 경우의 수까지 순서대로 출력하면 될 것 같네요! 이런 수형도의 꼴을..