티스토리

Insight
검색하기

블로그 홈

Insight

solve.tistory.com/m

How to Solve It

구독자
0
방명록 방문하기

주요 글 목록

  • StackArray 스택이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된 것입니다. 스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있는데 삽입된 동전들은 케이스 내부에 일정한 순서로 저장됩니다. 먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓입니다. 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부릅니다. 선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가집니다. 자연수를 저장할수 있는 배열로 스택을 구현하며, 최대 사이즈는 10입니다. 아래 OUTPUT과 같은 형식으로 구현하세요. (구현해야 할 함수 :push.. 공감수 0 댓글수 0 2020. 4. 22.
  • SelfCloning 어떤 수를 제곱했을 때, 그 수의 뒷부분이 원래의 수와 일치할 때 그 원래의 수를 자기복제수라고 합니다. 예를 들어, 25를 제곱하면 625이고, 625의 뒷부분이 25와 일치하므로 25는 자기복제수가 됩니다. 반면, 16을 제곱하면 256이 되는데, 16과 뒷부분이 일치하지 않으므로 자기복제수가 아닙니다. 10000 이하의 양의 자연수에서 자기복제수를 찾는 프로그램을 작성하세요. OUTPUT 1 5 6 25 76 376 625 9376 공감수 0 댓글수 0 2020. 4. 22.
  • TruthTable 진리표 [truth table] 진리표는 진리식 및 논리 회로에 대한 모든 입출력 결과를 기록하는 표입니다. n개의 부울(bool) 변수를 가지고 모든 가능한 진리값의 조합을 출력합니다. 진리값의 조합을 출력할때마다 Counter을 함께 출력해야 하며, 0을 입력할 경우 종료합니다. (각각의 입력에 대한 출력은 한개의 빈줄로 구분합니다.) INPUT 4 3 0 OUTPUT 1: T T T T 2: T T T F 3: T T F T 4: T T F F 5: T F T T 6: T F T F 7: T F F T 8: T F F F 9: F T T T 10: F T T F 11: F T F T 12: F T F F 13: F F T T 14: F F T F 15: F F F T 16: F F F F 1: T .. 공감수 0 댓글수 2 2020. 4. 22.
  • PowerSet 멱집합 [power set] 멱집합이란 주어진 집합의 모든 부분집합의 집합을 말합니다. 집합 M={A, B, C}의 멱집합을 예로들면, {{A,B,C}, {A,B}, {A,C}, {B,C}, {A}, {B}, {C}, ø }가 되구요. M이 n개의 원소로 이루어진 유한집합이면 M의 멱집합은 2^n개인 원소를 가집니다. 집합 M은 중복되지 않는 알파벳으로 이루어져 있으며 집합 M의 원소의 개수를 입력받아 그에 해당하는 멱집합을 생성하여 줄번호와 함께 출력하고 끝에는 멱집합 원소의 개수를 출력합니다. INPUT 4 OUTPUT 1 : {} 2 : { A } 3 : { B } 4 : { A B } 5 : { C } 6 : { A C } 7 : { B C } 8 : { A B C } 9 : { D } 10 : .. 공감수 0 댓글수 0 2020. 4. 22.
  • AlphabeticalySort 문장을 입력받아 단어별로 알파벳순으로 정렬한다. sort의 개념과 단어 구분하기, 문장과 단어의 시작과 끝을 파악할 수 있다면 쉽게 해결할수 있을겁니다. INPUT copy and paste hello world OUTPUT copy adn aepst ehllo dlorw 공감수 0 댓글수 0 2020. 4. 22.
  • 3nPlus1 [알고리즘 트레이닝북 문제] 어떤 정수 n이 짝수면 2로 나누고 홀수면 3을 곱한후 1을 더하여 n=1 될때까지 같은 작업을 반복합니다. (아직 증명되지는 않았지만 모든 정수 n에 대해 이 알고리즘을 적용시키면 n=1에 이르게 된다고 추측하고 있습니다. 그리고 이 가설은 적어도 1,000,000까지의 정수에 대해서는 참입니다.) 정수값 n으로 부터 1되기까지 만들어진 수의 개수를 n의 사이클 길이(cycle-length)라고 합니다. 예) n=22 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 cycle-length : 16 입력값은 a와 b사이의 정수 중에서 사이클 길이가 가장 큰 정수를 구해 출력하고 1이 되기까지의 과정과 사이클 길이를 출력합니다. (사이클 길이가 똑같.. 공감수 0 댓글수 0 2020. 4. 22.
  • DigitalSum 디지털근을 구하는 방법으로는 정수의 각 자리의 수를 더하여 합이 10 보다 크거나 같으면 다시 그 합에 대한 디지털 근을 구하는 과정을 되풀이하고, 합이 10 보다 작으면 그 값이 정수의 디지털근이 됩니다. 정수를 입력받아 디지털 근을 구하는 문제를 풀어보세요. 예) 7777의 디지털 근 7777 -> 7+ 7 + 7 + 7 = 28 28 -> 2 + 8 = 10 10 -> 1 + 0 = 1 INPUT 7777 OUTPUT 7 + 7 + 7 + 7 = 28 2 + 8 = 10 1 + 0 = 1 1 공감수 0 댓글수 0 2020. 4. 22.
  • Binary 10진수를 2진수로, 2진수를 10진수로 변환하는 프로그램을 작성합니다. 입력받는 방법으로는 문자열로 입력받는 방법과 정수형로 입력받는 방법이 있는데 정수형으로 입력하도록 하겠습니다. INPUT Deciaml : 100 Binary : 100 OUTPUT 1100100 4 공감수 0 댓글수 0 2020. 4. 22.
  • Sign 글자가 흘러가는 광고판을 만들어보세요. OUTPUT ┏━━━━━━━━━━━┓ ┃ STE COPY & PASTE ┃ ┗━━━━━━━━━━━┛ - COPY & PASTE - 공감수 0 댓글수 0 2020. 4. 22.
  • Baseball 1부터 9사이의 숫자 3개를 사용자가 입력하여 컴퓨터가 랜덤으로 정의한 숫자 3개를 맞추는 게임입니다. 입력한 숫자 3개 중에 컴퓨터 정의 숫자에 있고 그 자리 위치까지 맞췄을경우컴퓨터는 Strike를 카운터 합니다. 그리고 컴퓨터 정의 숫자에는 있는데 자리 위치가 다른 경우 Ball을 카운터 합니다. 입력시 숫자와 숫자사이에는 꼭 ','로 구분해 주세요. OUTPUT count : 1 ==> Input Number :1,2,3 0 strick 1 ball count : 2 ==> Input Number :3,4,5 0 strick 1 ball count : 3 ==> Input Number :2,3,5 0 strick 1 ball count : 4 ==> Input Number :6,1,5 1 stri.. 공감수 0 댓글수 0 2020. 4. 22.
  • MovingClock 매 초마다 다른 좌표에서 나타나는 시계를 만들어 출력합니다. 좌표제어를 통해 좌표의 최소값과 최대값을 벗어나지 않게 하는것이 이번 문제의 핵심입니다. 아무키나 누르면 종료합니다. OUTPUT ┏━━━━━━━┓ ┃2000.2.28 ┃ ┣━━━━━━━┫ ┃03 : 52 : 30┃ ┗━━━━━━━┛ 공감수 0 댓글수 0 2020. 4. 22.
  • Box 임의의 좌측 상위 꼭지점 x, y 좌표값과 우측 하위 x, y 좌표값을 이용하여 원하는 크기의 box를 그리세요. 지금 출력결과는 좌측 상위(2,2)에서 우측 하위(10,10)입니다. OUTPUT *-------* | | | | | | | | | | | | | | *-------* 공감수 0 댓글수 0 2020. 4. 22.
  • MagicSquare 마방진(magic square) 마방진이란 1에서 n^2까지의 정수를 n행 n열의 정사각형 모양으로 나열하여 가로·세로·대각선의 합이 전부 같아지도록 한 것입니다. 예)8 1 6 3 5 7 4 9 2 일정한 규칙에 따라 네모진 틀에서 마방진을 만들 때는 규칙대로 수를 써넣으면 되지만, 홀수방진과 짝수방진은 만드는 규칙이 다릅니다. 이 문제는 홀수 마방진만 출력하며 홀수 마방진에 대한 자세한 규칙은 검색을 이용하세요. 그 규칙에 따라 홀수 마방진 프로그램을 작성하시면 됩니다. INPUT 9 OUTPUT 47 58 69 80 1 12 23 34 45 57 68 79 9 11 22 33 44 46 67 78 8 10 21 32 43 54 56 77 7 18 20 31 42 53 55 66 6 17 19 30 .. 공감수 0 댓글수 0 2020. 4. 22.
  • CharDiamond Loop와 문자열 제어를 적절히 사용하여 다음 문제를 풀어보세요. INPUT Copy&Paste OUTPUT C CoC CopoC CopypoC Copy&ypoC Copy&P&ypoC Copy&PaP&ypoC Copy&PasaP&ypoC Copy&PastsaP&ypoC Copy&PastetsaP&ypoC Copy&PastsaP&ypoC Copy&PasaP&ypoC Copy&PaP&ypoC Copy&P&ypoC Copy&ypoC CopypoC CopoC CoC C 공감수 0 댓글수 0 2020. 4. 22.
    문의안내
    • 티스토리
    • 로그인
    • 고객센터

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

    © Kakao Corp.