문제풀이/프로그래머스15 [JAVA] 프로그래머스 - 베스트앨범 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 Map과 정렬을 통해 풀 수 있을 것 같다는 판단이 들었다. 처음엔 Map 타입의 genresMap이라는 변수를 선언하여 장르별로 인덱스 번호를 저장한 후, answer 배열을 선언해 주기 위해 수록되는 노래 개수를 카운팅 해줬다. 이제 Map을 이용한 아래 두 가지 과정이 남았다. 1) 속한 노래가 많이 재생된 장르.. 2023. 5. 11. [JAVA] 프로그래머스 - 롤케이크 자르기 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 빅오 O(n)이라는 시간제한이 있었기 때문에, 이중 for문을 돌리게 되면 시간초과가 났다. 이중 for문 외에는 방법이 생각이 안 났기 때문에, 다른 분들의 코드를 이해한 후에 풀 수 있었다. 형이 가진 롤케이크를 동생에게 나눠준다고 접근하면 쉽다. 따라서 형이 가진 롤케이크를 Map에 담았고, 동생에게 나눠주는.. 2023. 5. 11. [JAVA] 프로그래머스 - 기지국 설치 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 내가 생각한 핵심은 전파가 닿지 않는 빈 구간에 최대 전파가 몇 개가 필요할까였다. 따라서 start 변수와 end 변수를 통해 구간 길이를 구해 최대 전파인 2 * w + 1로 나눈 값을 더해주었고, 전파가 닿지 않는 구간이 있으면 안 되므로 나머지가 있는 경우에는 +1을 해주어야 했다. if (start < end.. 2023. 5. 10. [JAVA] 프로그래머스 - 소수 찾기 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 종이조각을 모아 만들 수 있는 모든 값을 구하는 단계와, 그 후에 소수를 판별하는 단계를 가질 수 있다. 만들 수 있는 모든 값을 구하는 findAll 함수, 소수 판별하는 check 함수를 만들었다. 최종적으로 check 함수의 리턴 값이 true 일 경우에 answer++ 해주고 끝ㅎㅎ 3. 자바 코드 깃허브 풀이.. 2023. 5. 9. [JAVA] 프로그래머스 - 가장 큰 수 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42746# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 입력 값인 numbers를 리스트에 문자열 형태로 다시 담아서 정렬했다. 그 후에 Collections.sort를 사용했고, new Comparator를 사용해서 compare 함수를 오버라이딩했다. 두 문자열을 합친 sb1과 sb2를 비교할 때, 더 큰 값이 리턴되도록 해서 깔끔하게 작성한 것 같다. 3. 자바 코.. 2023. 5. 9. [JAVA] 프로그래머스 - 숫자 변환하기 목차 문제 내가 푼 방법 자바 코드 결과 및 회고 1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 내가 푼 방법 dp로 풀었는데, 재귀를 돌리니 최종 제출에서 런타임 에러를 마주했다. 그래서 for문을 돌려서 해결했다. 3. 자바 코드 깃허브 풀이 주소 https://github.com/geujeog/Programmers/blob/main/Solution_%EC%88%AB%EC%9E%90%EB%B3%80%ED%99%98%ED%.. 2023. 5. 9. 이전 1 2 3 다음
