본문 바로가기
반응형

프로그래머스35

[ 알고리즘 ] 코딩 - Programmers - 괄호 회전하기.java 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 문제 개요 프로그래머스 - Level 2 - (자바) 괄호 회전하기 - 스택 / 문자열 다루기 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 .. 2021. 5. 14.
[ 알고리즘 ] 코딩 - Programmers - 다단계 칫솔 판매 문제 링크 programmers.co.kr/learn/courses/30/lessons/77486 코딩테스트 연습 - 다단계 칫솔 판매 민호는 다단계 조직을 이용하여 칫솔을 판매하고 있습니다. 판매원이 칫솔을 판매하면 그 이익이 피라미드 조직을 타고 조금씩 분배되는 형태의 판매망입니다. 어느정도 판매가 이루어진 후, programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 다단계 칫솔 판매 - HashMap 파란색 네모는 여덟 명의 판매원을 표시한 것입니다. 각각은 자신을 조직에 참여시킨 추천인에 연결되어 피라미드 식의 구조를 이루고 있습니다. 조직의 이익 분배 규칙은 간단합니다. 모든 판매원은 칫솔의 판매에 의하여 발생하는 이익에서 10% 를 계산하여 자신을 조직에 참여시킨.. 2021. 5. 10.
[ 알고리즘 ] 코딩 - Programmers - 모두 0으로 만들기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - DFS / 그래프 탐색 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한쪽은 1 감소시킵니다. 하지만, 모든 트리가 위의 행동을 통하여 모든 점들의 가중치를 0으.. 2021. 5. 4.
[ 알고리즘 ] 코딩 - Programmers - 숫자게임.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 숫자게임 - 우선순위 큐를 이용한 Heap 정렬 B가 A보다 큰 숫자의 갯수 중 최대가 되는 경우 얼마인가? 하는 문제 로직 Step 01. A배열과 B배열을 Heap 정렬하면서 저장할 우선순위큐를 2개 준비한다. Step 02. A배열과 B배열을 오름차순 PQ에 저장한다. Step 03. A_PQ.. 2021. 4. 12.
[ 알고리즘 ] 코딩 - Programmers - 최고의 집합.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바) 최고의 집합 - 규칙 찾기, 나누기 규칙? 자연수 n개로 이루어진 중복 집합 중 각 원소의 합이 s가 되고, 그중에서도 각 원소의 곱이 최대인 것을 구하는 문제 로직 이 문제는 규칙을 찾는 문제이다. 3가지의 규칙에 맞게 코드를 구현하자 Step 01. n 이 s보다 큰 경우에는 어떠한 .. 2021. 4. 10.
반응형