개발 낙서장

Summer/Winter Coding(~2018) 스킬트리https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 방법문제 자체는 굉장히 단순하다.배워야 하는 스킬의 순서가 정해져 있고 스킬 트리 문자열이 주어졌을 때 선행 스킬을 습득했는지 체크하면 되는 단순한 반복 탐색 문제이다.근데 게임에서 많이 봤던 선행, 후행 스킬 매커니즘이라 좀 재밌게 풀었다.먼저 스킬 노드 객체를 구현했다.스킬 노드에는 현재 스킬의 정보, 선행 스킬과 후행 스킬의 정보, 습득 정보가 담겨있다.즉, 양방향 연결리스트 방식으로 스..

Summer/Winter Coding(~2018) 방문 길이https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 방법'처음 걸어본 길'의 길이를 구하는 문제이다.조금 헷갈릴 수 있는데, 만약 (0, 0) -> (0, 1)로 이동했다면위 그림과 같이 (0, 0)과 (0, 1)을 지나는 선이 이미 지난 길이 되는 것이다.이후에 (0, 1)에서 (0, 0)으로 방향이 반대가 됐다고 해서 처음 걷는 길은 아닌 것이다.즉, '처음 걸어본 길'을 카운트할 때 시작 - 종료 좌표와 종료 - 시작 좌표를 둘 다 체..

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'라는 문자열로 나..