Programming/Programmers47 [프로그래머스] 49993번 - 스킬트리 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와.. 2023. 6. 29. [프로그래머스] 17684번 - [3차] 압축 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다. 어피치는 여러 압축 알고리즘 중에서 성능이 좋고 구현이 간단한 LZW(Lempel–Ziv–Welch) 압축을 구현하기로 했다. LZW 압축은 198.. 2023. 6. 29. [프로그래머스] 92335번 - k진수에서 소수 개수 구하기 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❓ 문제 ❕ 풀이 1. n을 k진수로 변환합니다. 2. k진수로 변환한 수를 0으로 split 하고, 각 수가 소수라면 answer ++ 합니다. 1. n을 k진수로 변환 저는 stack을 이용해서 풀었는데, 더 좋은 방법을 소개하겠습니다! 1) Integer.toString(int i, int radix) public static String toString(int i, int radix.. 2023. 6. 22. [프로그래머스] 17677번 - [1차] 뉴스 클러스터링 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 "카카오 신입 개발자 공채" 관련 기사를 검색해보았다. 카.. 2023. 6. 22. [프로그래머스] 131127번 - 할인 행사 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 discount 배열을 10개씩 돌면서 원하는 제품을 모두 구입할 수 있으면 result를 +1 하는 방법을 생각했습니다. want와 number를 Map으로 변환해서, discount를 10개씩 돌면서 개수를 하나씩 빼주고 Map의 value 값이 모두 0 이하가 되면 원하는 것을 전부 구매할 수 있는 것입니다. 1) want와 number를 map의 형태로 바꿈 HashMa.. 2023. 6. 22. [프로그래머스] 64065번 - 튜플 (Java) 출처: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 1) 입력 문자열을 배열의 형태로 바꾸기 먼저 입력이 '{', '}', ',' 로만 이루어져 있는 2차원 배열 같이 생긴 문자열이기 때문에 이 문자열을 배열의 형태로 바꿔야 합니다. 여러 방법이 있지만 저는 substring과 split을 사용했습니다. 먼저 말씀 드리자면 별로 추천드리는 방법은 아닙니다! 처음에는 양쪽에 있는 '{'와 '}'를 뺀 나머지 문자열을 '},{'로 s.. 2023. 6. 22. 이전 1 2 3 4 5 6 7 8 다음
