문제 : 소수찾기 - Programmers 풀이과정 Permutation을 이용하여 주어진 숫자 카드들로 만들 수 있는 모든 경우의 수를 구한다. 참고 모든 경우의 수를 계산할 때, 카드를 1장만 사용해서 만드는 경우의 수 부터(맨 앞에서 1자리만) 카드를 n장 사용해서 만드는 경우의 수(맨 앞에서부터 n장)까지 모든 수를 Set에 저장한다. (1 ≤ n ≤ 전체 카드의 수) 2의 결과로부터 Set에는 주어진 카드들로 만들 수 있는 모든 정수가 적혀 있다. 여기서 가장 큰 값을 계산한다. → Collections.max() 3의 결과로 얻은 수에 대해서 에라토스테네스의 체 알고리즘을 사용하여 1부터 해당 수 까지의 소수 테이블을 구한다. 4의 결과로 얻은 테이블을 사용하여 Set에 들어있는 모든 숫자들이..

문제 : 카펫 - 프로그래머스 풀이 간단한 중학교 수학 문제를 코드로 옮겨 풀이하는 문제이다. 주어진 조건 테두리 1줄은 모두 갈색이다. 테두리 1줄을 제외한 중앙부분은 모두 노란색이다. 카펫의 가로 길이는 세로 길이와 같거나 세로 길이보다 길다. 갈색으로 칠해진 격자의 수는 8 이상 5,000 이하인 자연수이다. 노란색으로 칠해진 격자의 수는 1 이상 2,000,000 이하인 자연수이다. 식 세우기 주어진 카펫의 가로길이가 width, 세로길이가 height 라고 했을 때, 갈색으로 칠해진 격자의 수와 노란색으로 칠해진 격자의 수는 각각 다음과 같은 식으로 나타낼 수 있다. brownCount 갈색으로 칠해진 격자의 수 = (width * 2) + (height - 2) * 2 yellowCount 노..
문제 : 모의고사 - 프로그래머스 풀이과정 풀이를 진행하기 위해 먼저 Student 클래스를 만든다. 각 Student 클래스의 인스턴스(수포자)는 자신이 찍는 방법을 가지고 있다. 시험 문제의 정답지가 주어지면 자신이 찍는 방법과 비교하여 채점을 진행할 수 있다. 최종 점수를 가지고 있다. 이후 진행 과정은 아래와 같다. 주어진 수포자 정보에 따라 Student 클래스의 인스턴스들을 생성한다. 1에서 만들어진 인스턴스들(수포자들)에게 채점을 진행시킨다. 최고점수를 확인한다. 최고점수와 동일한 점수를 가진 학생들을 찾아 반환한다. 풀이 자체는 간단하게 진행할 수 있지만, Student 클래스를 생성하면서 어디까지가 Student 클래스 내로 들어가야 하는 역할이고, 어디부터가 그렇지 않은지를 생각하는 것..
- Total
- Today
- Yesterday
- stack
- 완전탐색
- java
- 알고리즘
- 코딩테스트
- 동적계획법
- 큐
- 데브코스
- 정렬
- 해시
- programmers
- Hash
- 연습문제
- dynamic programming
- 탐욕법
- Queue
- 멀리 뛰기
- DP
- 힙
- Algorithm
- 백준
- 그래프
- 프로그래머스
- Sorting
- dfs
- greedy
- Heap
- 자바
- BFS
- 자료구조
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |