티스토리

도전하라! 시작하라!

검색하기

블로그 홈

도전하라! 시작하라!

atoz91.tistory.com/m

밍쫑 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[재귀] 계단 오르기 프로그램 명: upstair 제한시간: 1 초 최대 2 칸 까지 오를 수 있을 때 오르는 방법의 가짓수를 출력 하는 문제이다. 그림은 n 이 4 인 경우의 예 이다. 1 - 2 - 3 - 4 1 - 2 - 4 1 - 3 - 4 2 - 3 - 4 2 - 4 입력 n 은 30 이하의 양의 정수이다. 출력 오를 수 있는 가짓 수를 출력한다. 입출력 예 입력 4 출력 5 [문제 풀이]최대 2칸을 오를 수 있다는 것은, 한 번에 1칸 또는 2칸을 올라갈 수 있다는 뜻이다.1칸씩 올라가기 : 1 - 2 - 3 - 41칸 - 1칸 - 2칸 : 1 - 2 - 41칸 - 2칸 - 1칸 : 1 - 3 - 42칸 - 1칸 - 1칸 : 2 - 3 - 42칸씩 올라가기 : 2 - 4 이렇게 입력받은 수(n)만큼 올라갈 수 있는.. 공감수 0 댓글수 0 2014. 5. 15.
[재귀] 유클리드 호제법 프로그램 명: euclid 제한시간: 1 초 두 수를 입력받아 최대공약수,최소 공배수를 구하는 프로그램을 작성하시오. 입력 두 양의 정수 a , b 가 입력으로 주어진다. (1 n)이 들어온다.2. n이 0이라면, m을 출력하고 알고리즘을 종료한다.3. n이 m을 나누어 떨어지면, n을 출력하고 알고리즘을 종료한다.4. 그렇지 않으면, m을 n으로 나눈 나머지를 새롭게 m에 대입하고, m과 n을 바꾸고 3으로 돌아온다. 최소공배수(lcm) = (A*B) / gcd(A, B); Colored By Color Scripter™123456789101112131415161718192021#include using namespace std; int gcd(int k, int l){ return l ? gcd(l,.. 공감수 0 댓글수 0 2014. 5. 15.
[재귀] x의 y 거듭제곱 프로그램 명: powerofx 제한시간: 1 초 x 의 y 거듭제곱을 구하는 문제이다. 2 10 을 입력 받으면 2 의 10 거듭제곱 1024 가 출력되어야 한다. 2^10 = 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2=1024 입력 두 정수 x , y 가 입력된다. 출력 x 의 y 거듭제곱된 결과값을 출력한다. 출력 결과는 정수 범위( 2^31 - 1)를 넘지 않는다. 입출력 예 입력 2 10 출력 1024 [소스코드 풀이]지수(y)의 숫자 만큼 밑수(x)를 곱하기 때문에, y가 1이 될 때까지 재귀적으로 함수를 호출해서 밑수를 계속 곱해준다. Colored By Color Scripter™1234567891011121314151617181920#include using nam.. 공감수 0 댓글수 0 2014. 5. 15.
[Doc.] 재귀 (recursion) 재귀(Recursion) 수학이나 컴퓨터 과학 등에서 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻한다. 주로 이 방법은 함수에 적용한 재귀 함수(Recursion Function)의 형태로 많이 사용된다. - Wiki, 위키 백과 - 특징구현하려는 알고리즘 자체가 재귀적 특성을 갖는다면, 재귀 함수를 이용하면 쉽게 구현이 가능하다.프로그램 내의 반복문은 재귀호출로 바꿀 수 있으며, 그 반대로 재귀호출은 반복문으로 고쳐 쓸 수 있다.일반적으로 재귀 함수는 반복문을 이용한 함수로 변환이 가능 long factorial(int number){...factorial(number - 1); // 함수 내부에서 자기 자신의 함수를 호출 (재귀함수)...} n!수식 n! (n factorial)은 1 * 2 .. 공감수 0 댓글수 0 2014. 5. 15.
멤고리즘 6회 3번, 증가-팬린드롬(DP) 증가-팬린드롬 문제 양의 정수의 수열이 주어질 때 앞으로 읽던 뒤로 읽던 같은 수열이면 “팰린드롬“이라고 한다. 예를 들어, 두 수열은 “팰린드롬” 이다. 23 11 15 1 37 37 1 15 11 231 1 2 3 4 7 7 10 7 7 4 3 2 1 1 “팰린드롬” 수열 중 중간 위치에 있는 수까지 감소하지 않는 수열은 “증가-팰린드롬”이라고 한다. 23 11 15 1 37 37 1 15 11 23 => “증가-팰린드롬”이 아니다.1 1 2 3 4 7 7 10 7 7 4 3 2 1 1 => “증가-팰린드롬”이다. 양의 정수 N이 주어질 때 수열의 합이 N이 되는 “증가-팰린드롬”의 개수를 구하라. 주어지는 입력의 경우의 수는 64 비트 정수로 표현이 가능하다. 몇가지 보기를 보면, 1: (1)2: .. 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 6회 2번, 멤버십 복사기(if) 멤버십 복사기 문제 560 * 400 밀리미터 이미지를 표준 용지( 218 * 280 mm) 로 복사하려고 한다. 이 복사기는 축소 기능이 있어 용지에 맞게 가능한 크게 복사하려고 하는 경우 50 % 축소 복사하면 된다.물론 90 도 회전 할수도 있다.( 랜드스케이프 모드) 문제는 복사할 이미지와 복사용지가 주어질 때 이 이미지를 복사용지에 잘림이 없이 최대로 넣기 위한 위한 축소 % 를 구하는 문제이다. 입력4 개의 정수가 입력으로 주어진다. 처음 두 수는 복사할 이미지의 크기이고 다음 두 수는 복사용지의 크기이다. 출력답은 1 에서 100% 사이의 정수이다. 예제 입력1560 400 218 280예제 출력150%예제 입력210 25 88 10예제 출력2100%출제자 : 박종범 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 6회 1번, 쉼표(문자와 문자열) 쉼표 문제 세 자리 마다 쉼표를 찍는 프로그램을 작성하세요. 입력공백없이 100 자리이하의 수가 입력으로 주어진다. 무효의 0은 입력되지 않는다. 출력출력 예의 형식으로 출력한다. 예제 입력1234예제 출력1,234 출제자 : 임현수 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 5회 3번, 돈줍기(DP) 돈줍기 문제 N 개의 돈이 놓여있다. 돈을 마음껏 주워갈 수 있다. 단, 연속해서 3개 이상의 돈을 줍지는 못한다.가장 많은 돈을 줍는 프로그램을 만들어 보자. 입력1 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 5회 2번, 2등신 영훈이(문자와 문자열) 멤고리즘 5회 2번 문제 멤고리즘 / 알고리즘 2014/04/26 09:28 http://blog.naver.com/justant/20209498706 전용뷰어 보기 2등신 영훈이 문제 2진수 나라의 2번째 왕자 2등신 영훈이는 8등신 밖에 없는 삼성전자 임원면접에 합격하기 위해 8등신이 되려한다.8등신인 우리는 2등신 영훈이를 8등신으로 바꿔주는 알고리즘(2진수 -> 8진수)을 구현하려 한다. 입력100 자리를 넘지 않고 첫 수는 1로 시작한다. 출력대응되는 8진수를 출력한다. 예제 입력11010예제 출력112 예제 입력211001100예제 출력2314 출제자 : 임현수 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 5회 1번, 멤고리즘 랭킹(정렬) 멤고리즘 랭킹 문제 요즘 멤고리즘 랭킹은 준수가 직접 수작업으로 계산하고 있다. 그래서, 힘든 우리 준수를 위해 랭킹을 정해주는 프로그램을 만들어 주려고 한다. 프로그램의 규칙의 다음과 같다.85점, 105점, 92점을 받았다면, 각각 3등, 1등, 2등이다. 드물게 동점자가 나오는 경우도 있다. 예로 90, 100, 90, 80 점을 맞은 경우에는, 2등, 1등, 2등, 4등으로 처리하도록 한다. 입력첫째 줄에는 사람의 수 N(1000 이하 정수)이 주어진다. 다음줄부터는 각 사람의 점수가 주어진다. 점수는 1000 이하의 정수이다. 출력입력된 순서대로 각 사람이 몇 등인지를 출력한다. 예제 입력5 97 65 84 84 91예제 출력1 5 3 3 2 출제자 : 박종범 공감수 0 댓글수 0 2014. 5. 10.
멤고리즘 4회 3번. 운영자의 사탕 (DP) 운영자의 사탕 문제위 운영자님에게 N개의 사탕이 생겼다. 운영자님은 N개의 사탕을 K명의 회원들에게 나눠주고 싶어한다. 그런데 멤버십 회원들 사이에는 서열이 존재하여, 서열이 높은 사람은 서열이 낮은 사람보다 같거나 많은 수의 사탕을 받아야한다. 모든 멤버십 회원이 사탕을 1개 이상은 받아야 한다고 가정한다. 사탕 수와 회원 수가 주어졌을 때, 사탕을 나눠주는 경우의 수를 구해보자. 입력사탕 수 N ( 1 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 4회 2번. 규민이는 유성온천 부자 (재귀, BFS) 규민이는 유성온천 부자 문제 규민이는 멤버십에서 제일 가는 부자이다. 규민이네 정원 안에는 큰 온천가 있고, 그것을 막는 댐이 있었다. 그런데 어느날 그 댐이 무너져내려 온천에 있는 유황온천수가 규민이네 정원을 모두 뒤덮으려한다. 온천에 있는 유황온천수는 다음 1시간에 한 블럭으로 이동하며, 규민이네의 유황온천수는 무한하다. 유황온천수는 상 하 좌 우로 퍼져나가며 마을을 뒤덮는다. 규민이네 가정부인 당신은 댐이 터진 순간 규민이네 정원 지도를 받았다. 당신이 수행해야 할 일은 완공시간이 K시간인 댐들을 최대한 빨리 지어서 유황온천수가 더 이상 진행하지 못하도록 하는 것이다. 입력첫 줄에는 배열의 크기인 T(1 ≤ T ≤100)가 주어지고다음 줄부터 배열의 값이 주어진다. 0은 텅 빈 정원, 1은 정원에 .. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 4회 1번. 먹보 영훈이2 (칼로리 계산) 먹보 영훈이2 문제 영훈이는 멤버십에서 음식을 가장 많이 먹는 회원이다.음식에 대한 규칙이 철저한 영훈이에게는 내일의 음식 칼로리를 계산하는 법칙이 있다. 오늘 먹은 음식의 칼로리가 어제 먹은 음식의 칼로리보다 적다면 영훈이는 억울해서 화가난다.영훈이는 이 화를 풀기위해 다음날 음식의 칼로리를 (오늘 먹은 음식의 칼로리) x (어제 먹은 음식의 칼로리) 만큼 계산해 놓는다. 이와 반대로 오늘 먹은 음식의 칼로리가 어제 먹은 음식의 칼로리보다 많다면 영훈이는 살이 찐다는 걱정에 화가난다.영훈이는 이 화를 풀기위해 다음날 음식의 칼로리를 (오늘 먹은 음식의 칼로리) - (어제 먹은 음식의 칼로리)로 계산해 놓는다. 어제 먹은 음식의 칼로리와 오늘 먹은 음식의 칼로리가 입력으로 주어질 때, (어제 먹은 음식의.. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 3회 3번. 술잔 나누기 문제오늘은 멤버십 회식 날이다. 멤버십 회원들은 운영자님을 사랑하는 마음을 담아 N * N 개의 술잔에 술을 따라 두었다. 각 회원이 운영자님을 사랑하는 마음이 다르기에 술잔의 술의 양도 다양하다. 큰 운영자님과 작은 운영자님은 사이가 좋기 때문에 총 마시는 술의 양의 차이가 되도록 적게 하여 마시고 싶어 한다. 그런데 술을 마시다 보면 정신이 없기 때문에 규칙을 정해 놓았다. N * N 개의 술잔들을 두 부분으로 나누어, 큰 운영자님은 위 쪽의 술을 마시고 작은 운영자님은 아래쪽의 술을 마시기로 하였다. 이 때 각 운영자님에게 배분된 구역이 단조 증가하는 계단 모양이 되게 하려고 한다. 즉, 주어진 술잔 들을 N * N 행렬로 볼 때 작은 운영자님이 특정 열에서 할당받는 구역의 개수는 바로 왼쪽 열에서.. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 3회 2번. 색종이(피자) 쪼개기 프로그램 명: color제한시간: 1 초아래 그림 1 과 같이 여러개의 정사각형칸들로 이루어진 정사각형 모양의 종이가 주어져 있고, 각 정사각형칸들은 하얀색으로 칠해져 있거나 핑크색으로 칠해져 있다. 주어진 종이를 일정한 규칙에 따라 잘라서 다양한 크기를 가진 정사각형 모양의 하얀색 또는 핑크색 색종이를 만들려고 한다.전체 종이의 크기가 N * N (N = 2k,k 는 1 이상 7 이하의 자연수)이라면 종이를 자르는 규칙은 다음과 같다.전체종이가 모두 같은 색으로 칠해져 있지 않으면 가로와 세로로 중간부분을 잘라서 그림 2 의 I,II,III,IV 와 같이 똑같은 크기의 네개의 (N/2) * (N/2) 색종이로 나눈다. 나누어진 종이 I,II,III,IV 각각에 대해서도 앞에서와 마찬가지로 모두 같은 색.. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 3회 1번. 오목 (재귀) 병훈이의 오목 문제 병훈이는 자신이 만든 오목 대전시스템에 자부심을 갖고 있다. 다음 단기에도 AI대회를 위해 후계자를 양성해야 한다.바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, …, 19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, …, 19번의 번호가 붙는다.위의 그림에서와 같이 같은 색의 바둑알이 연속적으로 다섯 알이 놓이면 그 색이 이기게 된다. 여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻한다. 즉, 위의 그림은 검은색이 이긴 경우이다. 하지만 여섯알 이상이 연속적으로 놓인 경우에는 이긴 것이 아니다. 입력으로 바둑판의 어떤 상태가 주어졌을 때, 검은색이 이겼는지, 흰색이 이겼는지 또는 아직 승부가 결정되지 .. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 2회 3번. 산삼 찾기(DP) 유정이의 산삼 문제 N * N 크기의 숲이 있다. 이 숲에는 1000년 묵은 산삼이 군데군데 자라고 있어서 유정이는 익균이의 자동차를 타고 산삼을 먹으려 한다.익균이의 자동차는 (1, 1)의 위치에서 출발하여 (N, N)까지 이동하는데, 익균이의 자동차는 고물이라 오른쪽 또는 아래쪽으로밖에 움직이지 못한다. 유정이는 무한한 양의 산삼을 먹을 수 있다고 가정(?)하자.익균이의 자동차를 이용해 유정이가 최대한 많이 산삼을 먹도록 하는 프로그램을 작성하시오. 입력첫 줄에는 숲의 크기 N (3 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 2회 2번. 이진회귀수 두현이의 음모문제단기회식 때 술게임으로 만취가 되어버린 두현이가 자신에게 술을 먹인 회원들에게 새로운 술게임을 통해복수하려 한다. 게임의 룰은 이렇다.10진수를 상대방에게 말하면 2진수로 좌우 대칭(이진 회귀수)이 맞는지 1초 안에 대답하는 게임이다.예를들어 10진수 21은 2진수로 10101 이므로 이진회귀수이다. 두현이는 알딸딸한 상태에서도 게임의 승률을 높이기 위해 A와 B 사이에 해당하는 이진회귀수를 출력해 외우려 한다. 입력A B (2 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 2회 1번. 거꾸로 말해요 문제제천 신동 장난꾸러기 희동이는 어릴 적 별명이 로꾸꺼였다. 왜냐하면 어른들이 무엇을 물어보면 대답을 꺼꾸로하는 장난을 자주 했기 때문이다. 그런데 이 녀석 대학생이 되어서도 자기가 화가 날 때면 대답을 거꾸로한다. 같이 팀 프로젝트를 하는 준수와 현수는 이런 희동이 때문에 가끔 깊은 빡침을 느낀다. 그래서 프로그램을 개발하여 화가 난 희동이의 대답을 번역하기로 결심했다!공백을 기준으로 단어가 역순이 되어야 한다. 입력문자의 개수 (2 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 1회 3번. 복붙기능 키보드 문제최근에 아주 비싼 키보드를 구입한 성주는 키보드의 진정한 가치를 느끼기 위해 여러가지 기능을 알아보기로 했다. 이것 저것 눌러보던중 "레알힘"을 느낄수 있는 아주 강력한 기능을 발견했다. 복사, 붙여넣기. 이름하여 복붙기능이 탑재되어 있었다. 복사 또는 붙여넣기를 하는데 각각 1초의 시간이 소요된다. 복붙놀이에 심취하던 중 하나뿐인 여동기 민지에게 하트를 복사, 붙여넣기해서 보여주기로 했다. 입력된 개수의 하트를 복붙놀이로 만드는데 걸리는 시간을 구하라. 첫 화면에는 하트 한 개가 있다.복사를 하면 화면에 보이는 모든 하트가 클립보드에 저장된다.붙여넣기를 하면 클립보드에 있는 모든 하트가 붙여넣기가 된다. 입력하트의 개수 (2 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 1회 2번. MemberNumber 문제신입 단기과제 연계 끝에 대전멤버십에서 새로운 숫자 체계 "MemNumber"를 완성시켰다. 이것은 4개의 소문자 m, c, x, i와 8개의 숫자 2, 3, 4, 5, 6, 7, 8, 9로 수를 표현한다. 즉, 0과 1은 사용하지 않는다. 몇가지 예를 들면"5m2c3x4i" 는 5234 (= 5*1000 + 2*100 + 3*10 + 4*1)"m2c4i" 는 1204 (= 1000 + 2*100 + 4*1)"5m2c3x" 는 5230 (= 5*1000 + 2*100 + 3*10)위 예에서"5m" 는 5000 (= 5*1000)"2c" 는 200 (= 2*100)"3x" 는 30 (= 3*10)"4i" 는 4 (= 4*1)즉, m, c, x, i 앞에 2부터 9까지 수가 올 수 있는데 이 수와 짝을 .. 공감수 0 댓글수 0 2014. 4. 22.
멤고리즘 1회 1번. CAT 출력 문제멤버마을 멤버집에 살고 있는 우리 친구 현수는 축구를 너~~무 좋아해요♥멤버학교에 새로 입학한 신입들을 데리고 축구를 하러 나가려는 찰나!! 멤버마을의 촌장인 미스타 "손"은 피곤한 신입들을 보호하고자 현수를 가로막습니다. 옆에서 지켜보고 있던 멤버마을의 부촌장인 새로운 "손"은 한가지 제안을 합니다. "마을에 쯔쯔가무시가 돌고 있다. 쥐를 잡아와라. 그렇다면 축구를 허락하겠다!"축구를 너무 사랑하는 우리 친구 현수를 돕기 위해서 다함께 고양이(CAT)를 한마리 찾아볼까요? 입력된 문자열에 C, A, T가 순서대로 들어있다면 "YES"를 출력하고,순서가 섞여 있거나 혹은 없다면 "NO"를 출력하세요. 입력문자열의 길이는 1~50개이며, 'A' 부터 'Z' 이 이외의 문자는 없다. 출력고양이를 찾으면 .. 공감수 0 댓글수 0 2014. 4. 22.
[for문] 행운의 숫자(lucky number) (1일차) 프로그램 명: luckynum(open) 제한시간: 1 초 4 나 7로 이루어져있는 수를 행운의 숫자라고 한다. 다음은 처음 5개의 행운의 숫자다. 4, 7, 44, 47, 74... 정수 k가 주어졌을 때 k번 째 행운의 숫자를 구하는게 문제다. 입력정수 k( 1 공감수 0 댓글수 1 2014. 4. 16.
[for문] 약수의 개수, 총합 (1일차) 프로그램 명: ft제한시간: 1 초자연수가 입력으로 주어진다. 이 수의 약수를 출력하고 , 다음 줄에는 약수의 개수 , 다음 줄에는 약수의 총합 , 다음 줄에는 약수의 곱의 일의 자리수를 출력한다.입력주어지는 수는 1000 이하의 자연수이다.출력입출력 예입력 6 출력 1 2 3 6 4 12 6 [문제 풀이]문제는 크게 어려운 부분이 없습니다.입력한 숫자의 약수와 약수의 갯수와 그 약수들의 곱을 구하는 문제입니다. [소스코드 설명]저는 먼저, 약수의 갯수를 세주는 count를 선언해주었습니다.그리고 입력된 값 n이 for문을 돌면서 나누어 떨어지면 약수가 맞기 때문에 arr 배열에 값을 넣어주고 count값을 증가시켜주는 식으로 했습니다. #include #include #define MAX (50) us.. 공감수 0 댓글수 0 2014. 4. 15.
[for문]1의 위치 (1일차) 프로그램 명: bit_pos제한시간: 1 초양의 정수 n 을 입력으로 받아 이 수를 이진수로 나타내었을 때 1 이 나타나는 위치를 구하는 것이 문제이다.수를 이진수로 나타내었을 때 가장 오른쪽의 자리를 LSB(Least Significant Bit)라 한다. LSB 를 0 번 위치로 간주한다.입력양의 정수 n 이 입력으로 주어진다. ( 1 n;//13 do{ if (n%2 != 0){ if(isFirst){ isFirst = false; } else cout 공감수 0 댓글수 0 2014. 4. 15.
[집중단기 마지막날] 자료구조 - 재귀호출, 정렬 단기 집중 교육의 5일차 입니다. 교육 마지막날! 전문가 과정이라 어려운 것도 있는데.. 매일 이 과제 저 과제 하느라 밤새다보니 복습도 못하고, 수업때 졸고... 좋은 수업 놓친게 많아서 큰일이네요.. 마지막 날 강의도 포스팅 열심히 정리해보겠습니다. 오늘의 시작은 재귀호출입니다. 파일명 : 1.c 파일명 : 2.c 버블 소트 정렬이 끝난 빨간색은 나중에 아직 정렬되지 않은 것들을 정렬할 때에는 빼고 정렬해야한다. 그러므로 소스 코드 중에서 for(j=0; j < len -1 - i; j++) 주의해야한다. 선택 정렬(selection sort) 위에 소스에서 void sort() 부분만 조금만 수정되었습니다. 빠른 정렬(Quick Sort) 파일명 : 3.c 알고리즘 교체 전략 //오름차순과 내림차순.. 공감수 0 댓글수 0 2014. 2. 14.
[집중단기 4일차] 자료구조 파일명 : 1.c파일명 : 0.c파일명 : 4.c파일명 : flexible_array.c#include #include #include typedef struct { int age; char *name;//메모리에 낭비되지 않게 힙에다가 만듭신다. } PERSON;//힙에 만듭시다. void main() { int age; char name[32]; PERSON *p; printf("input name: "); scanf("%s", name); printf("input age: "); scanf("%d", age); p = (PERSON*)malloc(sizeof(PERSON)); p->age = age; p->name=(char*)malloc(strlen(name)+1);//strlen은 null을 포.. 공감수 0 댓글수 0 2014. 2. 13.
[집중단기 3일차] 자료구조 - Stack, 비트연산, Dynamic Array Last In First Out의 구조를 가진 " Stack "에 대해서 배워보자! ex) 식당 아주머니는 식판을 아래에서부터 쌓아올리지만, 식판을 가져가는 우리는 위에서부터 가져간다! 지역 변수의 사용 - 수직적인 구조이다. - push : 스택이라는 메모리에 데이터를 저장하는 인터페이스 - pop : 스택이라는 메모리부터 데이터를 꺼내오는 인터페이스 프로젝트명 : 20140212 파일명 : 1.c // 스택(Stack) : LIFO(Last In First Out) // ex)식당에서의 식판, 지역 변수의 사용 // push : 스택이라는 메모리에 데이터를 저장하는 인터페이스 // pop : 스택이라는 메모리부터 데이터를 꺼내오는 인터페이스 #include #define MAX_SIZE(5) int .. 공감수 0 댓글수 0 2014. 2. 12.
[집중단기 2일차] 자료구조 - 포인터 이 날은 아이디어 생각하고 수강신청 도와주려다가 밤을 새는 바람에....많이 졸아서 필기가 영 부족하다 ㅠㅠ.. 그래서 대신 강사님의 소스 파일을 공유하고자 합니다. 1일차에 이어서 동일하게 프로젝트를 생성합니다. 프로젝트명 : 20140211 1일차 복습하고 시작합니다. 파일명 : 1.c 파일명 : 2.c // void 포인터 #include void swap(int *a, int *b) { int t = *a; *a = *b; *b = t; } void swap(int *a, int *b) { short t = *a; *a = *b; *b = t; } void swap(int *a, int *b) { char t = *a; *a = *b; *b = t; } void main() { int a = 30.. 공감수 0 댓글수 0 2014. 2. 11.
[집중단기 1일차] C언어 집중 단기 시작 세미나 ('자료구조와 알고리즘') 2014년 2월 10일~ 2월 14일 진행 강형민 외부 강사님(checkdisk@ioacademy.co.kr) 강의 시간 : 10시 ~ 17시 사용할 언어 : C언어 개발환경 : MS Visual Studio 2010 1일차 : 고급 C 언어 2~3일차 : 자료구조(리스트, 트리, 스택, 큐, ...) 4~5일차 : 알고리즘(압축, 암호화, 패턴 매칭, ...) 마지막 날에 테스트 볼 예정. 시험 난이도는 수업시간에 배운 내용 정도 1. 프로젝트명 : 20140210 추가 옵션 : 빈 프로젝트 체크 2. 솔루션 탐색기의 소스 파일 폴더에서 새 항목을 추가한다. 3. c++파일을 선택하고 파일명은 1.c로 준다. ( 확장명이 c언어가 없다. 하지만 c언어로.. 공감수 0 댓글수 0 2014. 2. 10.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.