Beelog

programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제는 위와 같으며, 조합을 구해서 해결할 수 있는 문제였습니다. 1. 주어진 course 배열의 숫자만큼 코스 요리의 메뉴를 구성하기 때문에, course 배열을 반복하면서 몇개의 메뉴(A)로 코스를 결정할지 정하고 orders = ["ABCFG", "AC", "CDE", "ACDE", "BCFG", "ACDEH"] course = [2, 3, 4] 2. 전체 주문 배열을 돌..

www.acmicpc.net/problem/10800 10800번: 컬러볼 첫 줄에는 공의 개수를 나타내는 자연수 N이 주어진다(1 ≤ N ≤ 200,000). 다음 N개의 줄 중 i번째 줄에는 i번째 공의 색을 나타내는 자연수 Ci와 그 크기를 나타내는 자연수 Si가 주어진다(1 ≤ Ci ≤ N www.acmicpc.net 문제는 위와 같으며, 현재 공의 크기보다 작은 공을 잡을 수 있다는 것이 중요한 조건이기 때문에 우선 공을 크기 순으로 정렬한 리스트로 저장하였습니다. 그리고 앞에서부터 공을 뽑고 그 합을 알고 있으면, 뒤에 오는 공은 항상 앞에 뽑은 공보다 크기가 크기 때문에 앞서 뽑은 모든 공의 크기에서 현재 공의 색과 같은 공들의 크기만 제거하면 잡을 수 있는 공의 크기 합을 알 수 있습니다...

www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제는 위와 같으며, DFS 를 통해 연관된 동영상들의 유사도를 확인하여 K보다 크거나 같은 경우 방문한 것으로 표시하고 그 수를 출력하는 방식으로 문제를 해결하였습니다. 먼저 예시로 주어진 동영상들의 연관 관계를 그래프로 나타내면 다음과 같습니다. 이후 주어지는 Q 질문과 결과를 하나씩 살펴보면 다음과 같습니다. 1. 유사도가 1 이상인 동영상이 추천될 때,..

programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴 programmers.co.kr 문제는 위와 같으며 이 문제의 경우 주어진 변환 조건을 그대로 구현하면 되는 문제였습니다. 먼저 자바 코드는 다음과 같습니다. import java.util.Stack; class Solution { public String solution(String p) { // 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. if ("".equals(p)) { return "";..

www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 문제는 위와 같으며, 이 문제는 각 위치로 이동하면서 이동할 때마다 주변으로 날리는 모래를 계산하여 모래밭 내에 포함되면 해당 위치 모래에 추가하고 벗어나면 최종 결과에 추가하는 방식으로 문제를 해결하였습니다. 각 방향마다 그에 맞는 먼지 날리는 비율이 달라지므로 왼쪽, 아래, 오른쪽, 위 방향으로 각각 기준점으로부터 이동할 위치 x, y 와 그때 해당하는 비율을 미리 저장해뒀다..