본문 바로가기

알고리즘137

[프로그래머스][LEVEL2] 문자열 압축 # 문제 원문 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 "aabbaccc"의 경우 "2a2ba3c"(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, "abcabcdede"와 같은 문자열은 전혀 압축되지 않습니다. "어피치"는 이러한 단점을 해결하기 위해 문자열을 1개 이상의 단위로.. 2021. 8. 25.
프로그래머스 LEVEL1 정복! 공채준비 및 구직(이직)을 위해서 코테를 풀기로 하고 시작한게 8월 7일이니 거의 2주 남짓한 시간(약 16일) 동안 1레벨 문제들을 풀었다. SQL 문제들은 굳이 건드리지 않았지만 원래 계획 했던대로 LEVEL1 문제들을 다 풀었으니 LEVEL2와 LEVEL3 그중 먼저 LEVEL2를 다풀어야겠다. LEVEL1 문제가 조금씩 추가 되는 점이 있어서 추후에 어찌 될지는 모르겠지만LEVEL1 문제중 SQL문제 제외하면 53문제 정도 존재하는거 같다. LEVEL2도 비슷하지 않을까? 프로그래머스 알고리즘을 풀면서 병행 한게 토스 코테를 참가해서 8문제중 4문제(나머지는 문제가 이해가 안감 ㅜㅜ) 그리고 와디즈 챌린지 참석해서 3문제중 2문제 정도 풀었다. 그외 몇몇 회사 코테들.... 토스의 경우 탈락이고 .. 2021. 8. 23.
[프로그래머스][LEVEL1] [1차] 다트 게임 # 문제 원문 카카오톡에 뜬 네 번째 별! 심심할 땐? 카카오톡 게임별~ 카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다. 갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다. 각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다. 점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수1 , 점수2 , 점수3 )으로 계산된다. 옵션으로 스타상(*) , 아차상.. 2021. 8. 23.
[프로그래머스][LEVEL1] [1차] 비밀지도 # 문제 원문 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다. 지도는 한 변의 길이가 n인 정사각형 배열 형태로, 각 칸은 "공백"(" ") 또는 "벽"("#") 두 종류로 이루어져 있다. 전체 지도는 두 장의 지도를 겹쳐서 얻을 수 있다. 각각 "지도 1"과 "지도 2"라고 하자. 지도 1 또는 지도 2 중 어느 하나라도 벽인 부분은 전체 지도에서도 벽이다. 지도 1과 지도 2에서 모두 공백인 부분은 전체 지도에서도 공백이다. "지도 1"과 "지도 2"는 각각 정수 배열로 암호화되어 있다. 암호화된 배열은 .. 2021. 8. 23.

티스토리툴바