개발 낙서장

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보다 크므로..

5430 AChttps://www.acmicpc.net/problem/5430문제선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수이다. 예를 들어, "RDD"는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 배열의 초기값과 수행할 함수가 주어졌을 때, 최종 결과를 구하는 프로그램을 작성하시오. 입력첫째 줄에 테..

1874 스택 수열https://www.acmicpc.net/problem/1874풀이 방법처음엔 말을 이해를 못했었는데 그냥 간단한 스택 문제였다.스택에는 1부터 n까지의 정수가 순서대로 들어가는데 주어진 입력값에 맞춰 스택에 있는 정수를 빼면 되는 문제이다.문제의 포인트는1. push는 어떻게 할 것인가?2. 불가능 처리는 어떻게 할 것인가?이다.push는 먼저 현재 스택이 비어있거나 입력값이 스택의 Top보다 큰 경우에만 진행한다. 그리고 중요한 것이 high라는 현재 스택에 push했었던 최댓값을 저장하는 변수를 선언하여 그 이후 값부터 push하도록 해야 한다. 아니면 이미 push했던 값도 중복으로 들어갈 수 있다. 불가능 처리는 스택에 정상적으로 넣고 나면 간단히 해결되는데 스택의 Top 값..