개발 낙서장

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 값..

10845 큐https://www.acmicpc.net/problem/10845풀이 방법생각 없이 작성하면 바로 시간 초과 나는 문제이다.그냥 큐를 사용하면 되기에 난이도는 굉장히 쉽지만 별 생각 없이 List를 사용한다거나 값을 바로바로 출력해 오버헤드를 발생시키면 0.5초 제한 시간에 걸려 실패해버린다.나는 for문 안에서 바로바로 출력했었는데 시간 초과가 발생했었다.소스 코드더보기import java.util.ArrayDeque;import java.util.Scanner;public class Problem_10845 { public static void main(String[] args) throws Exception { Scanner scanner = new Scanner(S..

둘만의 암호 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..