개발 낙서장

Summer/Winter Coding(~2018) 예산https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 방법한 기업 면접에서 봤던 라이브 코딩 테스트 문제이다.분명 정렬하고 더하면서 하면 될 것 같은데 이상하게 안 풀려서 당황했던 문제이다. 긴장 + 처음 보는 라이브 코딩이라 당황해서 더 그랬던 것 같다.당시에는 완전 탐색 + DP 라고 생각해서 배열을 정렬한 다음 재귀식으로 금액을 더해서 가장 큰 Count를 반환하도록 했는데 접근 방식은 좋았지만 너무 복잡하게 생각한 것 같다는 지적을 ..

주문량이 많은 아이스크림들 조회하기https://school.programmers.co.kr/learn/courses/30/lessons/133027 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 방법상반기 아이스크림 판매 내역과 7월 아이스크림 판매 내역 총 2개의 테이블을 통해 총 판매 금액을 구해 많이 판매된 맛 3개를 출력하는 문제이다.테이블이 2개로 나뉘어져 있기에 JOIN으로 접근했다. 이 문제에서 JOIN 방식은 상관 없는 것 같다.FLAVOR을 출력해야 하기에 JOIN 기준도 FLAVOR로 설정했다.이후 FLAVOR로 GROUP BY 하고 TOTAL_ORDER 의 합계를 내림차순으로 ..

서울에 위치한 식당 목록 출력하기https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 방법식당 정보가 담겨있는 REST_INFO 테이블, 식당의 리뷰 정보가 담겨있는 REST_REVIEW 테이블 두 개를 JOIN해서 출력하는 문제다.REST_REVIEW 테이블이 REST_INFO 테이블의 REST_ID 칼럼을 참조키로 사용하고 있기 때문에 REST_ID를 조건으로 JOIN하면 된다.주의할 점은 리뷰 점수의 평균값을 출력해야 하기에 GROUP BY 절로 묶어야 하고평균값을 소수점 세 번재 자리..

가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 방법주어진 수를 조합하여 가장 큰 수를 만드는 경우의 수 문제라 착각할 수 있지만 정렬 문제이다.수를 비교하여 가장 큰 수가 되는 조건식을 세워서 배열을 정렬하여 출력하는 문제다.조건식은 다음과 같다.두 수를 앞 자리부터 비교한다.해당 자리의 수가 같을 경우 두 수의 자릿수를 비교한다문제의 예시 [6, 10, 2] 로 비교하자면6과 10을 비교했을 때 앞 자리부터 비교(6, 1)한다. 6이 1보다 크므로..

둘만의 암호 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 뭔가 좀 더 수학적으로 해결하는 획기적인 풀이법이 있을 것 같지만 나는 잘 모르겠다. 그냥 하나하나 아스키코드로 변환해서 더해준 다음 추가하는 방식으로 풀이했다. 소스 코드 더보기 import java.util.HashMap; import java.util.Map; class Solution { public String solution(String s, String ski..

문자열 나누기 https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음에 문제 이해를 잘 못했는데 결국 문자 x를 기준으로 문자열을 탐색해가면서 'x가 나온 횟수'와 'x가 아닌 문자가 나온 횟수'가 같아지는 부분을 기점으로 나누는 것이다.예를 들어 abcdefg라는 문자열이 있다면 첫 문자 'a'를 기준으로 잡고 탐색하는데 'b'에 도달했을 때 'a'가 나온 횟수 1, 'a'가 아닌 문자가 나온 횟수 1이므로 'ab'라는 문자열로 나..

숫자 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/131128 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 처음엔 단순 문자열이라고 생각해서 두 문자열을 정렬한 다음 짝이 맞는 문자를 StringBuilder에 추가해 결과를 출력해주었다. 근데 런타임 에러가 발생했는데 아마 두 문자열의 자릿수가 최대 300만 자릿수까지여서 메모리 초과?가 일어나는게 아닌가 싶다. 그래서 고민하다 다른 사람의 풀이를 참고해버렸다😥 너무 문자열에 꽂혀서 다른게 생각이 안났었는데 보자마자 바로 깨달았..

옹알이(2) https://school.programmers.co.kr/learn/courses/30/lessons/133499 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 어렵지 않은 문자열 비교 문제다. 나는 Map에 넣어서 비교했지만 비교군이 4개여서 그냥 직접 if로 비교해도 될 것 같다. 한 가지 신경 써야 할 점은 연속된 발음은 단어에 포함시키면 안되는 것이다. 소스 코드 더보기 import java.util.HashMap; import java.util.Map; class Solution { public int solution(S..