
코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr 풀이 카카오 2020 블라인드 1차코테에 나왔던 문제이다. 그당시 예외처리하고 하느라 은근 오래걸렸던 것 같은데 그동안 짬바(?)가 쌓였는지 저번보단 적게, 수월하게 풀었다 특정한 규칙이 보이지 않아 모든 케이스를 다 구해야 하구나.. 생각했다. 문자열을 자를 수 있는 개수를 전부 돌려보면서 비교했다. StringBuillder로 하나씩 붙여나갔다. 자른 문자열 이전 값과 다음 값을 비교해주며 cnt가 2 이상이면 숫자까지 붙여주면 된다. substrin..

완주하지 못한 선수 (level 1) 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 참가자 명단과 완주자 명단이 주어지는데 참가자 중 완주하지 못한 딱 한 명을 찾아내는 문제이다. 처음에 단순히 매칭만 하면 될 줄 알았으나 (당연히) 이중 for문으로 인해 시간초과가 났다 ㅎㅎ... 결국 풀이를 찾아보게 되었는데 단순히 정렬 후 인덱스를 하나씩 비교해가면서 다른 이름이 있다면 바로 그 값을 return하는 문제였다. 연습 겸 JavaScript로 풀었다. 풀면서 느낀 점은 JavaScri..
- Total
- Today
- Yesterday
- 백준
- dp
- regex
- 백트래킹
- Validation
- web
- dfs
- BFS
- 구현
- 시뮬레이션
- java
- 그래프
- 브루트포스
- 다익스트라
- 우선순위큐
- vue.js
- 벨만포드
- 알고리즘
- BigInteger
- 이분탐색
- matches
- 정규식
- 프로그래머스
- swea
- REACT
- 문자열
- CustomHook
- 삼성역테기출
- form
- 해시
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |