Blog for Programming

1. 개요 방학 때, 들은 특강을 계기로 만들어 보았던 오목 프로그램. 학기가 지나고 같은 특강을 똑같이 신청하게 되었다. 이유는 Class에 대한 문법은 알아도 이를 활용한 OOP적인 설계는 하지 못했기 때문이다. 내가 블로그에 올린 오목게임의 베타버전을 보면 알겠지만, 하나의 클래스가 거의 main()함수의 역할을 하는 절차지향적인 설계를 볼 수 있을 것이다. 베타버전의 오목게임을 보고싶으면 아래 링크를 통해 확인할 수 있다. 오목게임 베타버전: apape1225.tistory.com/32?category=815520 C++를 활용한 오목게임 만들기(베타버전) - array 이차배열 구현(STL) 1. 개요 방학 때, 교수님께서 따로 진행하시는 특강을 듣게 되었는데 최종 과제로 제출한 프로그램을 올려..

1. 이론 알고리즘 중에 제일 대표적인 '정렬' 알고리즘이다. 알고리즘을 전부 공부한 것은 아니지만 아마 알고리즘을 공부할 때 가장 기초적으로 공부하는 알고리즘인 것 같다. (C언어를 공부할 때도 나왔으니......) 버블과 삽입은 어려운 알고리즘은 아니라고 생각했지만(이미 완성된 알고리즘을 구현하는 것 밖에 하지 않았지만......), 퀵의 구현을 공부할 때는 "대체 어떤 천재가 이런걸 만든거지?" 라는 생각이 들 정도로 감명받았다. 다음은 각각의 알고리즘의 이론이다. - 버블 버블알고리즘의 이름이 '버블'인 이유는 밑에서 부터 큰 숫자들이 마치 거품처럼 보글보글 올라오는 모습과 비슷하다고 하여 만들어진 이름이다. 최대값을 하나씩 가려내는 알고리즘이라고 생각하면 이해하기 쉬울 것이다. 다음과 같이 순서..

1. 개요 항상 무언가를 공부하거나 새로운 지식을 학습할 때, 알아야하는 것은 내가 학습하려는 것이 어디에 사용되고, 본질이 무엇인지에 대해서이다. 그러나 이것이 내가 공부하는 모든 지식에 적용되지는 않는 것 같다. 그 중 하나가 바로 자료구조이다. (적어도 나에게는) 자료구조라는 과목이 얼마나 중요한지는 유튜브에 '개발'이나 '프로그래밍' 이라는 키워드로 3분동안만 검색해봐도 알 수 있는 사실이다. 그렇게 악명 높은 코딩 테스트도 가장 기초가 되는 부분이 바로 자료구조라는 사실은 조금만 찾아봐도 알 수 있다. 그러나 나는 아직도 내가 배우는 이 자료구조들이 실무에서 어떤 모습으로 사용되는지는 알지 못한다. 그저 원리와 구현 방법 그리고 이론으로 설명되는 활용 방법과 응용 문제들을 푸는 수준이다. "이런..

1. 과제 안내문, 예시 출력 화면 다음과 같이 가격의 오름차순으로 도서가 정렬되도록 Book 클래스를 작성하라. 다행이 JFrame과 관련된 과제는 아니지만, 중요한 개념을 다루는 과제라고 생각한다. Class를 구현하는 부분과 compareTo 함수 오버라이딩부분이 이 과제의 가장 중요한 부분이라고 생각한다. 다음은 코드의 구성이다. 2. 코드 구성 main역할을 하는 Class는 이미 주어졌으므로 지금은 Book Class를 집중적으로 설명하고자 한다. 일단 sort() 매소드에 설명하자면 인자값으로 받는 리스트의 구성 요소들을 오름차순으로 정렬해주는 매소드이다. 그러나 우리가 흔히 아는 기본형 즉, 정수, 실수, 문자를 요소로 가지는 리스트들은 가능하지만 나는 내가 정의한 Class를 요소로 가지..

1. 과제 안내문 첫번째 윈도우에서 이름을 입력하고 전공을 선택한 후 Go 버튼을 누르면 새로운 창에서 앞서 입력한 이름과 선택한 전공을 보여 주는 GUI 프로그램을 작성하라. 7장의 로그인 예제를 참고하라. 역시 이번에도 GUI를 구성하는 문제였다. 취향차이인지는 모르겠지만 나에게는 많이 번거롭게 느껴진다 ㅠㅠ 일단 실행결과를 보자. 2. 예시 실행 결과 그림을 보면 알겠지만 Event Listener를 사용하는 과제이다. 약간 신경써야 할 부분은 창이 바뀌는 부분인데, 이것은 저번 과제처럼 창의 내용을 전부 지우고 새로운 컨테이너를 출력해주면 된다. 다음은 코드의 과정이다. 3. 코드 작성 - 프레임 구성 일단 프레임을 먼저 구성해야 했다. 사실 이 과제에서 가장 오래걸린 부분이 프레임이다. (그렇다..