Algorithm48 [Programmers] (SUM, MAX, MIN) 총 4문제 - MySQL 알고리즘 문제 풀이 / 프로그래머스 (programmers) - SUM, MAX, MIN 문제 링크 최댓값 구하기 : https://programmers.co.kr/learn/courses/30/lessons/59415 최소값 구하기 : https://programmers.co.kr/learn/courses/30/lessons/59038 동물 수 구하기 : https://programmers.co.kr/learn/courses/30/lessons/59406 중복 제거하기 : https://programmers.co.kr/learn/courses/30/lessons/59408 문제 풀이 레벨2 로 구성되어있지만 쉽다고 생각되어 설명은 따로 하지 않겠습니다. 혹시나 모르는 점이나 궁굼한 점이 있다면 댓글로 .. 2021. 10. 8. [Programmers] (SELECT) 총 7문제 - MySQL 알고리즘 문제 풀이 / 프로그래머스 (programmers) - SELECT 문제 링크 모든 레코드 조회하기 : https://programmers.co.kr/learn/courses/30/lessons/59034 역순 정렬하기 : https://programmers.co.kr/learn/courses/30/lessons/59035 아픈 동물 찾기 : https://programmers.co.kr/learn/courses/30/lessons/59036 어린 동물 찾기 : https://programmers.co.kr/learn/courses/30/lessons/59037 동물의 아이디와 이름 : https://programmers.co.kr/learn/courses/30/lessons/59403 여러 기.. 2021. 10. 8. [Programmers/Lv2] 더 맵게 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 더 맵게 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 '우선순위 큐' 를 이용한다. K이상이 안된다면 -1을 아니면 answer을 출력한다. 이 문제를 보자마자 queue로 풀면 좋겠다는 생각을 했다. 우선순위 큐로 푼다면 poll() 할 때 마다 제일 작은 스코빌 지수가 나올테니 그렇게 꺼낸 값을 계산해서 .. 2021. 10. 5. [Programmers/위클리 챌린지] 1주차_부족한 금액 계산하기 - Java 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 1주차_부족한 금액 계산하기 프로그래머스 사이트를 구경하다 위클리 챌린지가 생긴 것을 보고 풀어봐야겠다고 생각했다. 난 이제 봤는데 벌써 많이 나와있어서 놀랐다. 나도 빨리 풀어나가야겠단 생각을 했다. 그래서 오늘 바로 1주 차 문제를 풀어봤고 지금 그 설명을 해보려고 한다. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차_부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 progra.. 2021. 9. 9. LRU 알고리즘이란 무엇인가? ▏목적 ◦ LRU 알고리즘 이해하기 ▏시작하는 말 정처기 자격증 준비했을 때 이론을 공부했었다. 그런데 마침 오늘 프로그래머스에서 문제를 보는데 LRU를 사용해야 하는 문제였다. 그래서 오늘은 그 LRU알고리즘을 설명해보려고 한다. ▏LRU 란 무엇인가? LRU (Least Recently Used) : 가장 오랫동안 참조하지 않은 페이지를 교체하는 기법 페이지 교체 알고리즘들의 종류중 하나로 가장 최근에 사용되지 않은 페이지를 제거하는 알고리즘이다. 대표적인 방법으로 전에 포스팅했던 Queue 형식을 생각하면 된다. ▏원리 크기가 4인 배열이 있다고 가정했을 때, 처음 4번은 들어온 순서대로 넣어주면 된다. 하지만 오른쪽 처럼 숫자 5를 넣으려고 한다면 가장 먼저 넣었던 1 (오래된 데이터)를 제거하고.. 2021. 8. 20. [Programmers/2018 KAKAO BLIND RECRUITMENT] 캐시 - Java 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 캐시 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17680 cacheSize) { cache.removeFirst(); } } return answer; } 2021. 8. 19. [Programmers/Lv2) 구명보트 - Java 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 구명보트 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 문제 풀이 배열 people을 정렬시킨다. hap 이 limit을 넘어간다면 i-- 해준다. 마지막 남은 값이 하나라면 answer++ 구명보트를 최대한 적게 사용해야 하므로 가장 무거운 사람부터 고려하면 되는 문제이므로 바로 오름차순 정렬을 했다. 내.. 2021. 8. 10. [Programmers/Summer,Winter Coding(2018)] 방문 길이 - Java 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 방문 길이 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr 문제 풀이 Math.abs()를 사용하여 좌표평면 안에 값을 체크한다. x좌표, y좌표를 각각 계산한다. 한 번 지나간 길을 list에 저장한다. 이번 문제는 어떻게 풀어야 할까 생각을 오래 했었다. 머릿속에서 생각을 해보았을 때 조건문을 너무 많이 사용해야 할 것 같아서 계속 고민을 했던 것이었는데 다른 방법이 생각나지 않아 결국 그냥 풀었다. 나중에 시간이 여유로울 때 다시 한번 고민해보고 싶어서 풀고 난 후 에도 다른 사람의 풀이는 보지 않았다. 나중에.. 2021. 8. 9. [Programmers/Lv2] 땅따먹기 - Java 알고리즘 문제 풀이 / 프로그래머스 (programmers) - 땅따먹기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 문제 풀이 public static int solution(int[][] land) { int answer = 0; int k = land.length; for(int i = 0; i < k-1; i++) { land[i+1][0] += max(land[i][.. 2021. 8. 6. 이전 1 2 3 4 5 6 다음 반응형
