본문 바로가기

프로그래머스136

[프로그래머스][LEVEL2] 124 나라의 숫자 # 문제 원문 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요. 제한사항 n은 500,000,000이하의 자연수 입니다. 입출력 예 n / result 1 1 2 2 3 4 4 11 # 문제 풀이 문제 자체는 어렵.. 2021. 8. 25.
[프로그래머스][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.

티스토리툴바