목록분류 전체보기 (28)
HOT프로그래밍
흑과백2게임설명 http://bakerstreet.tistory.com/15간단하게 링크로 준비했습니다ㅇㅅㅇ(귀찮은건 비밀..) 만들게된 계기 비트고급과정에서 WPF를 배우고 있는데 이걸 따로 개인적으로 응용해보면 좀 더 많은걸 알게되지 않을까 하는생각에 해보게 되었습니다슬슬 현재 듣고있는 비트교육센터에서도 곧 프로젝트기간이라서 그전에 GitHub를 이용하는데 익숙해지는 것도 연습할겸 깃허브와도 연동을 시킬 계획이고 현재 배우고 있는 데이터바인딩을 적극적으로 활용할 생각입니다 UI구성 디자인은 이렇게 되어있습니다단순히 제가 연습하기 위해 만든 프로젝트라서 심플하게 짰고요 에코서버를 만들어서 다른컴퓨터와 통신이 가능하도록 할까 생각도 했지만 공부하려는 목적을 고려해서 일단 한 컴퓨터로 번갈아면서 게임을 하..
항상 나의 인내심의 한계를 건드렸던 문제는 DP문제이다몰론 아직도 다이나믹 프로그래밍을 능숙하게 다루진 못한다. 지금은 거의 다 까먹었다고 생각해도 될 것 같다....항상 예전에 배웠던걸 복습하면 '인간은 망각의 동물'이라는 말이 떠오른다그렇기 때문에 이 블로그를 운영하는 걸지도.. 지금 하고있는 일들이 잘 마무리되면 한번 도장깨기로 다이나믹프로그래밍을 처음부터 다시 공부해야할 것 같다 http://59.23.150.58/30stair/scv/scv.php?pname=scv N * N 크기의 맵이 있다. 이 맵에는 미네랄이 군데군데 매장되어 있어서 당신은 SCV 를 이용해 이 미네랄을 채취하려고 한다.SCV 는 (1,1) 의 위치에서 출발하여 (N,N)까지 이동하는데, 이 SCV 는 고물이라 오른쪽 또는..
이 문제는 딱 보면 알 수 있지만 BFS문제이다출력할 때 정렬을 사용하는걸 깜빡해서 한번의 재시도가 있었다는게 아쉬웠다ㅜㅜ그래도 BFS의 개념을 익히는데는 굉장히 도움이 되었던 문제인 것 같다 http://59.23.150.58/30stair/danji/danji.php?pname=danji 아래와 같은 정사각형 모양의 지도가 있다. 1 은 집이 있는 곳을, 0 은 집이 없는 곳을 나타낸다.0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 그림 1 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우,..
아무리 생각해도 알고리즘 문제를 풀면서 가장 힘들었던 시기는 재귀함수 파트였던 것 같다이 문제 역시 백트래킹문제인데 재시도 없이 풀었다는게 굉장히 뿌듯했었던 기억이 있다 http://59.23.150.58/30stair/athletic/athletic.php?pname=athletic 프로그램 명: athletic 철수네 학교에서는 육상대회만 있던 가을 운동회에 팔씨름 대회를 추가 시켰다.팔씨름 대회에서는 우승자에게 푸짐한 상품이 돌아가는데 , 우승자를 공정하게 뽑기위해 여러 판의 시합을 해서 먼저 일정 수의 시합을 이기는 사람을 우승자로 가리기로 했다.평소 팔 씨름에는 자신이 있던 철수는 팔씨름 대회에 참여했다. 그리고는 자신이 결승까지 올라갔을 때 우승할 수 있는 경우에는 어떤 것들이 있는지를 따져 ..
처음에 BFS문제인줄알고 BFS식으로 짰는데 시간초과가 나와서 당황했던 문제이다결국엔 Queue로 풀었지만 배열이 메모리를 너무 많이 할당시켜서 깔끔해지 못했던 점이 너무 아쉬웠다 http://59.23.150.58/30stair/dam/dam.php?pname=dam 어느 마을 안에는 큰 호수가 있고, 그것을 막는 댐이 있었다. 그런데 어느날 그 댐이 무너져내려 호수에 있는 물이 마을을 모두 뒤덮으려한다. 호수에 있는 물은 다음 1시간에 한 블럭으로 이동하며, 물의 양은 무한하다 가정하자. 물은 상 하 좌 우로 퍼져나가며 마을을 뒤덮는다.당신은 댐이 터진 순간 이 마을의 지도를 받았다. 당신이 도와줘야 할 일은 완공시간이 K시간인 댐들을 최대한 빨리 지어서 물이 더 이상 진행하지 못하도록 하는 것이다...
오늘은 WPF 데이터바인딩에 대해서 알아보도록 하겠습니다ㅇㅅㅇ그림으로 대충 그려보면 이런 구조인데 여기서 바인딩 엔진은 XMAL과 C#에서 등록된 두 속성이 동기화를 담당해서 적당한 타입변환을 수행하도록 합니다 이름 : 별명 : 우선 대충 이렇게 xml코드를 작성하고 실행해보면 이렇게 똭!! 윈도우창이 나옵니다여기서 저희가 알아야 될 코드는 Text="{Binding Name}"
나의 첫 백트래킹 문제..풀고나서도 완벽하게 코드를 따라가지 못해서 1주일 동안 하루에 한번씩 반복해서 풀었던 기억이 있다.. [이건 그흔적들...] 백트래킹 알고리즘은 재귀함수를 응용해서 모든 경우의 수를 탐색해버리기 때문에 정확성이 굉장히 높다는 장점이 있는데 반면에 모든 경우의 수를 탐색하기 때문에 속도가 느리다는 단점을 가지고 있다고 한다.자칫했다간 무한루프가 나올 수도 있으니 신중히 생각하면서 코딩하는게 좋다 http://59.23.150.58/30stair/pat/pat.php?pname=pat 두 정수 n , k 를 입력으로 받아 k 개의 1 을 가진 n 자리 이진 패턴을 출력하는 프로그램을 작성 하세요.입력두 정수 n , k 가 입력으로 주어진다. (0 < n =n){ if(y==k){ f..
개인적으로 풀고나서 굉장히 뿌듯했던 문제재귀적으로 로직을 설계하니깐 확실히 머릿속으로 코드가 어떻게 동작하는지 따라가기가 쉽지 않았다그래도 문제내용이 재밌었던 것 같아서 그렇게 힘들진 않았던 것 같다 http://59.23.150.58/30stair/color/color.php?pname=color #include int n; int a[1000][1000]; int white=0,pink=0; void merge(int low_x, int low_y, int high_x,int high_y){ int i,j,k; int sum=0,check; int mid_x,mid_y; if(low_x
프로그래밍을 할 때 자기가 짜고 있는 코드가 어떻게 동작하는지 알기위한 가장 좋은 방법은 머릿속으로 메모리구조를 그려나가면서 코딩하는 거라고 생각한다 그래서 이번엔 고급언어중 가장 하드웨어와 밀접한 C언어의 메모리 구조를 알아보았다 메모리 공간은 4가지로 나뉜다코드 영역 실행 할 프로그램의 코드가 저장되는 공간으로 CPU는 이 영역에 저장된 명령문을 가져간다 데이터 영역 전역변수와 static변수가 할당된다 이 영역에 할당되는 변수들은 시작과 동시에 메모리 공간에 할당되며 프로그램이 종료할 때 까지 남아있는다 스택 영역 지역변수와 매개변수가 할당된다이 영역에 할당된 변수는 선언된 위치의 함수를 빠져나갈 경우 소멸된다 힙 영역 알고리즘을 짜다보면 프로그래머가 원하는 시점에 변수를 할당하고 해제하고 싶을 때..
WPF는 .NetFrameWork기반 개발도구로 윈도우 앱 개발하는데 쓰입니다 WPF는 XAML으로 앱의 UI를 구성하고 C#으로 로직을 구성할 수 있도록 설계되어 있습니다.그래서 디자이너와 개발자가 협업을 좀 더 쉽게 할 수 있다는 장점을 가지고 있죠. XAML XAML언어 같은 경우는 디자이너가 UI를 좀 더 편리하게 구성할 수 있도록 만들어진 언어인데요.이와 같이 정적인 구조로 UI를 구성하는 언어를 선언언어라고 부릅니다몰론 컴파일될 때는 자동으로 C#코드로 만들어집니다장점은 순히 XML 기반이므로 개발자들과 디자이너들은 컴파일을 하지 않아도 콘텐츠를 자유롭게 공유하고 편집할 수 있습니다. C# C#은 MicroSoft에서 개발한 객체지향형 언어입니다굉장히 많은 분야에 쓰이는 언어이지만 WPF에서는..