목록코드 (9)
이야기박스
드디어! 하노이의 탑을 완성하였습니다! (짝짝짝) 미리 설계를 하고 짠게 아니고 마구잡이로 생각나는대로 하다보니까 오히려 시간이 더 걸린거 같네요.. 하하 설계의 중요성을 다시 한번 깨닫게 됩니다. 간단한 설명을 하겠습니다. 모두가 아시는 하노이의 탑의 UI버젼입니다. 블록의 이동을 버튼을 통해 하나씩 확인할 수 있도록 했습니다. 기본적인 동작만 코딩했으므로 예외처리나 리셋 등 기타 옵션들은 없습니다. 위와 같이 6개의 클래스를 사용하였습니다. 1. Main 프로그램을 실행하기 위한 클래스. JFrame을 사용 2. Display 기본 UI를 위한 클래스 버튼의 이벤트들을 담당한다 3. Logic 하노이 탑의 로직을 담당 4. HanoiData 하노이 탑에서 각 블록의 정보를 담는..
자바 수업시간에 했던 하이로우 게임을 소개합니다 간단한 코드다 보니 쉽게 하실 수 있을거라 생각합니다! # 코드 https://github.com/Oringnam/High-Low-Game.git # 작동 원리 Generate 버튼 누르면 임의의 정답 숫자가 생성. 플레이어가 숫자 입력 오답이면 힌트 정답이면 게임 종료 -> 시스템 다이어로그 상자 나옴 # 게임 화면 - 기본 화면 Generates 버튼이 활성화 되어있다. INPUT 버튼의 비활성화 - 게임 시작 Generates 버튼이 비활성화 된다. 왼쪽 화면에 물음표가 생성 --> 정답의 생성 INPUT 버튼의 활성화 - 게임 진행 텍스트 필드에 숫자를 입력 후 로 답을 입력할 수 있다. 왼쪽 화면에 작다 크다..
안녕하세요 !! 오늘은 정렬 알고리즘들을 많이 모아 정리해놨습니다 ㅎㅎ 목적은 각 알고리즘들이 수행시간 실험을 하기 위해서였습니다. 구성은 다음과 같습니다. ○ 일반 - 버블 정렬 (Bubble Sort) ○ 우선순위 큐 (Priority Queue) - 선택 정렬 (Selection Sort) - 삽입 정렬 (Insertion Sort) - 힙 정렬 (Heap Sort) ○ 분할 통치 기법 - 합병 정렬 (Merge Sort) - 퀵 정렬 (Quick Sort) ○ 기타 메소드 - checkTime() : 시간 측정 해줍니다 - swap() : 다들 아시죠? - print() : 리스트를 출력합니다 시험들이 끝나고 심심해서 막 달렸네요 ㅋㅋ 작년 이맘때 열심히 공부했었는데, 오랜만에 작성하려고 하니 책..
후위수식 계산기입니다.마우스 클릭 혹은 키보드로 입력을 받고, 계산을 하는 방식입니다 ^^간단하게 정수의 계산만 구현했습니다. > Main - Frame을 키는 클래스Calculator - JPanel을 상속받아 전체적인 이벤트 및 화면을 담당하는 클래스NumPad - 버튼들을 담당하는 클래스History - 결과물을 출력해주는 클래스Convert - 후위 수식으로 전환해주는 클래스Evaluate - 후위 수식을 통해 계산을 해주는 클레스Stack - 스택 클래스 1. Main class import javax.swing.*; public class Main { public static void main(String[] args) { JFrame frame = new JFrame(); frame.setD..
안녕하세요 ㅎㅎ 이번은 힙정렬의 문제를 가지고 왔습니다. 우선 힙정렬을 한 후, k번째 작은 수를 찾는 알고리즘을 만들겠습니다. 배열은 랜덤함수를 이용하여 받았습니다. 코드입니다. #include #include #include #define swap(a,b) {int t; t = a; a=b; b=t;} //a와 b를 교환, 자주 사용하기 때문에 정의하고 시작 void downHeap(int *l, int i, int n) /// 마지막노드 이후는 계산 안하게 해야함. { int *left = &l[2 * i + 1], *right = &l[(2 * i + 2)], *down, tmp; // 왼쪽 자식과 오른쪽 자식의 방의 위치 확인. if (2 * i + 2 < n) { if (*left < *rig..
다익스트라 어렵죠 ㅎㅎ.코드 보고 참고하셨으면 좋겠네요. 인접리스트를 이용한 다익스트라 입니다.물론 가중치도 존재합니다! 전체 그래프의 모형은 다음과 같습니다. 그러면 소스를 보여드리도록 하겠습니다 ^^ #include #include #defineINFINITE 9999// 거리의 초기값 #defineNUM_VERTICES 6// 정점의 개수 // 인접리스트 구조체 typedef struct Adjacency { struct Adjacency *link;// 연결 int vertex;// 정점 int weight;// 무게 }Adjacency; // 인접 리스트 Adjacency *Graph_list[NUM_VERTICES]; void initGraph(); void insertEdge(int, int..
자바에서 만들었던 로또 뽑기의 원본 같은 프로그램입니다.자바에서는 버튼으로 동작시켰던것과 다르게 자동으로 하나의 로또 번호를 만들어줍니다. #include #include #include using namespace std; class Lottery { private: int num[7]; public: Lottery() { makeLotNum(); toString(); } void makeLotNum() { srand((unsigned int)time(NULL)); for (int i = 0; i