<div id="readability-page-1" class="page"><section><section><h3 id="category">알고리즘 / Solution</h3><ul><li> akasai
 </li><li>10월 14 수, 2020
 · 1 min read
 </li></ul><section data-v-fc5a9040=""><ul data-v-fc5a9040=""><li data-v-fc5a9040=""><a href="/tag/Algorithm/" data-v-fc5a9040="">
 Algorithm
 </a></li><li data-v-fc5a9040=""><a href="/tag/Leetcode/" data-v-fc5a9040="">
 Leetcode
 </a></li><li data-v-fc5a9040=""><a href="/tag/Typescript/" data-v-fc5a9040="">
 Typescript
 </a></li></ul></section></section><ins data-ad-client="ca-pub-7791595479585064" data-ad-slot="1631172523" data-ad-format="auto" data-full-width-responsive="true"></ins><section><article><img src="https://raw.githubusercontent.com/akasai/Algorithm-Solutions/master/Leetcode/leetcode-logo.png">
 
<blockquote>
<a href="https://leetcode.com/problems/count-and-say" target="_blank" rel="nofollow noopener noreferrer">Count and Say</a>
</blockquote>
<hr>
<h2 id="how-to-solve">How To Solve</h2>
처음에 문제가 잘 이해안가서
검색을 해봤더니 존재하는(?) 수열이였다.
<a href="https://ko.wikipedia.org/wiki/%EC%9D%BD%EA%B3%A0_%EB%A7%90%ED%95%98%EA%B8%B0_%EC%88%98%EC%97%B4" target="_blank" rel="nofollow noopener noreferrer">읽고 말하기 수열</a> 라고 해서 소설 '개미'에 나왔다고 한다.
수열이라길래 "아! 점화식이 있겠네!!!" 라고 생각하고 봤는데....
71차 다항식이였다....
무작정 구해보자 생각하고 <code>반복문</code>과 <code>메모이제이션(?)</code>을 활용해보았다.
다행히 한번에 풀었는데 문제속에 재귀가 언급되어서 재귀함수로도 구현했다.
<blockquote>
You can do so recursively
</blockquote>
정수범위를 정해놔서 가능한 것 같다. 
<blockquote>
1 ≤ n ≤ 30
</blockquote>
 
<h2 id="solution">Solution</h2>
<h3 id="반복문">반복문</h3>
<pre><code>function countAndSay(n: number): string {
 const arr = new Array(n).fill('1')
 for (let i = 1; i &lt; n; i++) {
 const num = arr[i - 1].toString()

 let str = ''
 for (let i = 0, count = 1; i &lt;= num.length - 1; i++) {
 if (num[i] !== num[i + 1]) {
 str += `${count}${num[i]}`
 count = 1
 } else {
 count++
 }
 }
 arr[i] = str
 }
 return arr[n - 1]
}</code></pre>
 
<h3 id="재귀">재귀</h3>
<pre><code>function countAndSay(n: number): string {
 if (n === 1) return '1'

 const num = countAndSay(n - 1)
 let str = ''
 for (let i = 0, count = 1; i &lt; num.length; i++) {
 if (num[i] !== num[i + 1]) {
 str += `${count}${num[i]}`
 count = 1
 } else {
 count++
 }
 }

 return str
}</code></pre>
<hr>
 
<h2 id="reference">Reference</h2>

<a href="https://github.com/akasai/Algorithm-Solutions/blob/master/Leetcode/Solution/27.Count_and_Say.ts" target="_blank" rel="nofollow noopener noreferrer">Github</a>

</article></section><ins data-ad-client="ca-pub-7791595479585064" data-ad-slot="6759499833" data-ad-format="auto" data-full-width-responsive="true"></ins></section></div>

devlog.akasai

akasai

![](https://raw.githubusercontent.com/akasai/Algorithm-Solutions/master/Leetcode/leetcode-logo.png)
> [Count and Say](https://leetcode.com/problems/count-and-say)
***
## How To Solve
처음에 문제가 잘 이해안가서
검색을 해봤더니 존재하는(?) 수열이였다.
[읽고 말하기 수열](https://ko.wikipedia.org/wiki/%EC%9D%BD%EA%B3%A0_%EB%A7%90%ED%95%98%EA%B8%B0_%EC%88%98%EC%97%B4) 라고 해서 소설 '개미'에 나왔다고 한다.
수열이라길래 "*아! 점화식이 있겠네!!!*" 라고 생각하고 봤는데....
71차 다항식이였다....
무작정 구해보자 생각하고 `반복문`과 `메모이제이션(?)`을 활용해보았다.
다행히 한번에 풀었는데 문제속에 재귀가 언급되어서 재귀함수로도 구현했다.
> You can do so recursively
정수범위를 정해놔서 가능한 것 같다. 
> 1 ≤ n ≤ 30
## Solution
### 반복문
```typescript
function countAndSay(n: number): string {
  const arr = new Array(n).fill('1')
  for (let i = 1; i 
### 재귀
```typescript
function countAndSay(n: number): string {
  if (n === 1) return '1'
  const num = countAndSay(n - 1)
  let str = ''
  for (let i = 0, count = 1; i 
## Reference
[Github](https://github.com/akasai/Algorithm-Solutions/blob/master/Leetcode/Solution/27.Count_and_Say.ts)

[Leetcode] Count And Say

댓글