post-thumbnail

Algorithm(1)

2309 일곱 난쟁이 9개의 난쟁이 키가 주어지고 모두 100이 넘지 않는 자연수이다. 합이 100이 되게 하는 7개의 난쟁이 키를 찾아야 한다. 단, 합이 100이 되지 않는 경우는 없으며 정답이 여러가지이면 그 중 아무거나 출력한다. 결과는 오름차순으로 일곱 난쟁이의 키를 출력한다. 먼저 9개의 난쟁이 키를 sorting하고, 합이 100이 되는 7개를 찾는데, 계산을 줄이기 위해 전체 9명의 키에서 빼면 100이 되는 둘의 키를 찾아 제외했다. 1018 체스판 다시 칠하기 MN보드를 잘라 88크기 체스판으로 만드는데, 체스판을 잘라낸 후 몇개의 정사각형은 다시 칠해 변을 공유하는 두개 사각형은 항상 다른 색으로 칠해져 잇게 한다. 칠해야 하는 정사각형의 최소 개수를 구해야 한다. 자를 수 있는 모든 8*8에 대해 검은색으로 시작하는 체스판과 비교한 후, 가장 차이가 작은 값을 찾겠다. 다만, 흰색으로 시작하는 체스판의 경우는 검은색과 완전히 반대

2023년 2월 2일
·
0개의 댓글
·
post-thumbnail

Makefile & make: c/cpp 빌드 시스템

make와 Makefile 우리는 source code를 짜고, compile한 후, 실행한다. 이때 compile이란 특정 프로그래밍 언어로 쓰인 code를 다른 언어로 옮기는 과정이다. 즉, compiler가 작용하면 비교적 사람이 이해하기 쉬운 high-level언어로 쓰인 source code 내용을 컴퓨터가 읽을 수 있는 low-level 어셈블리어로 번역해준다. compiler로 직접 compile하는 과정을 거치기도 하지만, 나의 경우 linux를 사용한다면 terminal에서 ' _ 'make' _라는 명령어를 사용해 쉽게 build 하고 실행하는 방법을 주로 사용한다. 그렇다면 _ 'make' _라는 명령어가 정확히 어떤 역할을 해주는 것일까??? 라는 의문을 가지고 살펴보겠다. Makefile : 프로그램을 관리하는 프로그램이다. 특정 프로그램의 일정 부분이 수정돼 재 컴파일이 필요할 경우 이를 용이하게

2023년 2월 2일
·
0개의 댓글
·

오목게임 만들기

_ 오목게임을 구현해 보자 ! _ c++을 사용해 오목 게임을 구현해보고자 한다. 10*10 짜리 격자판에서 B, W 순서대로 돌을 놓는다. 가로, 세로, 대각선 중 어떤 것이든 5개의 연속된 돌을 놓는 사람이 승리한다. 빈 칸은 ' - ' 로 표시한다. 검은색은 'B', 흰색은 'W'이다. B,W 중 누가 이겨 게임이 끝났을 때를 판단할 때, 현재 놓은 돌 위치에서 각각 '\', '/', '|', '-' 방향으로 5개가 이어져있는 위치가 존재하는지 탐색하는 방식으로 판정했다. 작성한 코드는 다음과 같다. [코드 링크]

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

C++ study..

1.C++ v.s. C C++ : 객체 지향 프로그래밍 언어 C : 절차 지향 프로그래밍 언어. 순서대로 코드를 진행! 객체 란? C++에는 class가 추가됐다!! class 역시 자료형의 하나. class형식을 가지고 object가 선언된다. c++에서는 c에서 가능했던 거의 모든 구문이 사용 가능하다. 추가된 구문? >변수의 생성, 초기화를 괄호를 사용해서! >bool type 변수 사용할 수 있다! >typecasting(형변환) 방법 한 가지 추가! >C++에서는 확장자(h)가 없는 header file들을 주로 사용하게 된다! iostream, string ... 2.Reference C의 pointer(다른 변수, 메모리의 주소값 참조하거나 넘겨준다) 와 비슷한 도구! reference는 주소값을 가진다 *reference 변수 선언 : 자료형 &변수명 =

2023년 1월 20일
·
0개의 댓글
·