스트링 디코드 문제에서 망하고, 43분 후 복수에 성공한 이야기 (feat. 중첩 괄호도 처리함)

-
## 🔧 배경 얼마 전 기술 면접을 보다가 `decodeString` 문제를 받았습니다. 알고리즘 공부는 주로 BFS, DFS 쪽만 하던 터라, 문자열 파싱 문제에서 완전히 발목 잡혔습니다. 거기다 라이브 코딩. 제한 시간 30분. 당연히… 못 풀었죠. 멘탈까지 디코딩당한 날이었습니다. --- ## 🔥 복수의 시작 면접이 끝난 뒤에도 이 문제는 계속 머릿속을 맴돌았습니다. “내가 이걸 못 풀었다고? 진짜?” 그 순간부터 **마음속의 디버거**가 켜졌고, 라이브 코딩에서 시도했던 방식에서 출발해 다시 파기 시작했습니다. 스택도 쓰지 않았습니다. 재귀도 쓰지 않았습니다. 그냥 제 방식대로, 끈질기게 문자열을 조작하면서 풀었습니다. **걸린 시간: 추가 43분.** --- ## 🧠 접근 방식 요약 - `[`와 `]`를 찾는다. 가장 안쪽 괄호부터 시작. - 그 안의 문자열을 꺼내고, 반복 횟수를 계산한다. - 원래 문자열 배열을 `splice`로 조작해서 새로운 문자열을 삽입한다. - 그리고… **처음부터 다시 돌린다.** - 이걸 괄호가 다 없어질 때까지 반복한다. 사실상 **재귀를 흉내 내는 루프 기반 수동 파서**입니다. --- ## ✅ 최종 코드 (with 주석) ```javascript /** * @param {string} s * @return {string} */ var decodeString = function(s) { const strArr = s.split(''); let startIndex = -1; let endIndex = -1; for(let i = 0; i = 0 && endIndex >= 0 && endIndex > startIndex){ const addedStr = strArr.slice(startIndex + 1, endIndex).join(''); ...
Post a Comment

블로거에서 마크다운 사용하기 - Markdown in Google Blooger

- 
### Reference : https://github.com/cs905s/md-in-blogger?tab=readme-ov-file
참고한 문서가 작성된지 오래되어 따라하기 힘들어서 2024년 4월 기준으로 설명합니다.
I write this document because the reference I refered is too old to follow. So I had some trouble to apply markdown in Blooger using the reference.

## 1. 마크다운을 사용할 수 있도록 스크립트 코드 추가 / Add markdown script



1. 블로거 관리자페이지 왼쪽의 테마를 누르고 나오는 테마 페이지에서 버튼 오른쪽에 있는 화살표를 누릅니다. 메뉴에서 HTML 편집이 있는데 이 버튼을 누르면 테마 HTML 편집을 할 수 있는 창이 열리고 여기서 마크다운 지원을 위한 스크립트 코드를 추가해야 합니다.
In admin page, you can see theme on leftside, after clicking theme, click small arrow down icon. A menu will be released and click `Edit HTML`. You can add script code to support markdown in HTML editing page.

2. 헤드 태그를 찾아야합니다. /head 를 검색하여 `</head>` 바로 위에 하단 5줄의 스크립트 코드를 붙여넣어주세요
Find head tag. Search /head (using ctrl + f). Copy below 5 lines and paste just above of `</head>`
```
<script src="//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.9.0/highlight.min.js" type="text/javascript"/>
<script src='//cdnjs.cloudflare.com/ajax/libs/showdown/1.6.2/showdown.min.js' type='text/javascript'/>
<script src='//cdnjs.cloudflare.com/ajax/libs/jquery/3.1.1/jquery.min.js' type='text/javascript'/>
<script src='//mxp22.surge.sh/markdown-highlight-in-blogger.js' type='text/javascript'/>
<link href='//cdnjs.cloudflare.com/ajax/libs/highlight.js/9.9.0/styles/default.min.css' rel='stylesheet'/>
```
저장합니다. 기본 셋팅은 끝났습니다.
Save it. Basic setting is done.

### 글을 작성할 때 HTML 모드를 사용하시고 글의 가장 위, 아래에 pre 태그를 아래 예시와 같이 붙입니다.
### When you write something, use HTML mode. And put pre tag like below at the top and bottom of you writing.
```
      <pre class="markdown"/>
      #Woo hoo!
      [Markdown](http://daringfireball.net/projects/markdown/) is cool!
      ```javascript
          // Verify code highlighting
          if (today==rainy) {
            return false;
          }
      ```
      </pre/>
```

Comments

Post a Comment

Popular posts from this blog

Operating System Concepts 9th

-
Image
1.1 In a multi-programming and time-sharing environment, several users share the system simultaneously. This situation can result in various security problems. a. What are two such problems? 저장장소나 메모리 자원 등의 공유로 인해 데이터의 보안이 약할 수 있다. 다른 유저의 데이터를 훔치거나 복사할 수 있다. b. Can we ensure the same degree of security in a time-shared machine as in a dedicated machine? Explain your answer. 특수 목적으로 사용이 허가된 한정된 인원이 사용하는 전용 컴퓨터(군사 목적의 워크스테이션 등)에 비해서 범용 컴퓨터(도서관의 프린터용 컴퓨터 등)의 경우 컴퓨터 기술 외적으로 물리적인 보안에서 차이가 나기 때문에 전용컴퓨터 정도의 보안을 보장할 수는 없을 것 같다. 1.13  The issue of resource utilization shows up in different forms in different types of operating systems. List what resources must be managed carefully in the following settings: a. Mainframe or minicomputer systems 한 대에 여러사람이 접속하기 때문에 cpu time, memory, I/O 가 효율적으로 공평하게 공유될 수 있게 고려해야한다. b. Workstations connected to servers c. Mobile computers 1.4 Describe the differences between symmetric and asymmetric multiprocessing. Wh...
Read more

스티키 헤더 여러개 만들기 (Multiple sticky header)

-
# 스티키 헤더 여러개 만들기 ScrollView 에서 제공하는 stickyHeader 를 사용하려면 단순히 [stickyHeaderIndices](https://reactnative.dev/docs/scrollview#stickyheaderindices) 에 스티키 헤더가 될 인덱스를 넣으면 된다. 하지만 인덱스 여러개를 넣게되면 인덱스에 포함되는 행들이 차례로 쌓이는게 아니라 두번 째 행이 위에 붙게되면 원래 붙어있었던 첫번 째 행은 위로 올라가 사라지고 만다. 나는 여러개의 행이 차례로 쌓이는 이른바 multiple sticky header 를 만드는 방법에 대해 내가 고민했던 방법을 정리하고자 한다. There is [stickyHeaderIndices](https://reactnative.dev/docs/scrollview#stickyheaderindices) option in ScrollView if you need simple sticky header. However, i need multiple sticky headers that stack upon each other. Usually when a user scrolls up, the previous sticky header is replaced by the new one. 기본적인 원리는 스크롤 뷰 위에 스티키 헤더를 absolute 로 겹쳐놓고 스크롤의 y 좌표가 해당 헤더 위치를 지나가면 겹쳐놓은 스티키 헤더의 display 를 none 에서 flex 로 변경해주는 것이다. Basic idea is overlapping invisible header over scrollView and when the header moving up touching top of the view, make the invisible header visible. ```js <SafeAreaView> <View> <ScrollView onScroll={handl...
Read more

Operating System Concept

-
6.1 A CPU -scheduling algorithm determines an order for the execution of its scheduled processes. Given n processes to be scheduled on one processor, how many different schedules are possible? Give a formula in terms of n. 처리상태->준비상태 (타이머 인터럽트 등) 처리상태->블록상태 (i/o요청이나 wait() 등) 블록상태->준비상태 (i/o의 완료 등) 프로세스 종료 6.2 Explain the difference between preemptive and nonpreemptive scheduling. 선점형 스케줄링의 경우 프로세스가 끝나지 않더라도 강제적으로 cpu 점유를 뺏어 다른 프로세스에게 할당해주지만 비선점형 스케줄링의 경우 cpu 를 사용하고 있는 프로세스가 끝날 때까지 그 프로세스에게 cpu를 사용하게 해준 후 끝나면 다음 프로세스에게 cpu를 할당해준다. 6.3 Suppose that the following processes arrive for execution at the times indicated. Each process will run for the amount of time listed. In answering the questions, use nonpreemptive scheduling, and base all decisions on the information you have at the time the decision must be made. Process Arrival Time Burst Time P 1 0.0 8 P 2 0.4 4 P 3 1.0 1 a. What is the average turnaround time for these processes wi...
Read more