본문 바로가기
반응형

문제풀이/Programmers 문제풀이38

[ 알고리즘 ] 코딩 - Programmers - 소수찾기.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr * 프로그래머스 - Level2 - (자바)소수찾기 - 순열 + 문자열다루기(StringBuilder) + 중복제거(HashSet) + 완전탐색 * 주어진 숫자로 만들 수 있는 모든 숫자의 조합을 만들어낸다. * 순열을 이용해서 모든 경우의 수를 구함 * 중복을 피하기위해 HashSet을 이용 * 만들어낸 숫자에 대해서 해당 숫자가 소수인.. 2021. 1. 22.
[ 알고리즘 ] 코딩 - Programmers - 카펫.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr * 프로그래머스 - Level 2 - (자바)카펫 - 완전탐색 * 갈색과 노란색으로 만들 수 있는 최대 크기를 구한다 * 일단 전체 카펫이 노란색으로 정해져있다고 생각한다 * 반복문을 돌며 카펫의 가로/세로 크기를 변경한다 * 현재 가로/세로의 크기에서 테두리 전체만 갈색으로 칠할 수 있는지 파악한다 * 전체 테두리를 갈색으로 칠했을 때 주어진 갈색.. 2021. 1. 21.
[ 알고리즘 ] 코딩 - Programmers - 이중우선순위큐.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr * 프로그래머스 - Level3..? - 우선순위큐 2개 이용 * 우선순위 큐를 2개 만든다 * 하나는 최소값 관리 하나는 최대값 관리를 한다 * 삭제 명령이 들어오면 최소 최대 두개의 큐에서 모두 지워준다. * 내가 이상하게 푼건가.. 조금 빈약해 보인다 import java.util.PriorityQueue; import java.util.StringTokenizer; class Solution { public int[] solution(String[] operations) { PriorityQueue minPqueue = n.. 2021. 1. 20.
[ 알고리즘 ] 코딩 - Programmers - H-index.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr * 프로그래머스 - Level 2 - (자바)H_index - 정렬 * H-index라는 문제 자체를 이해하는데 오래걸렸다 * [5,5,5,5]인 경우에 4편중 4번이상 인용된 논문이 4편이상이고 나머지 논문이 4번이하(나머지논문없음) 이므로 H-index는 4가 된다. * 논문 배열중에 답이 있을 것이라고 착각해버렸다! * 문제만 .. 2021. 1. 20.
[ 알고리즘 ] 코딩 - Programmers - 위장.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr * 프로그래머스 - Level 2 - (자바)위장 - HashMap과 수학적 조합의 이용 * 수학적 조합을 이용해서 경우의 수를 구한다. * 여기서 선택을 안하는 경우도 생각 해야하므로 1가지씩 경우를 추가해준다. * 모두 선택을 하지 않는 경우도 있으므로 중복 -1을 제거해준다. import java.util.HashMap; import java.util.Map.Entry; class Solution { public int solution(String[][] clothes) { int n = clothes.length; HashMap m.. 2021. 1. 15.
반응형

티스토리툴바