본문 바로가기
반응형

분류 전체보기101

[ 알고리즘 ] 코딩 - Programmers - 피보나치수.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr * 프로그래머스 - Level 2 - 피보나치 - 일반 수학(DP) 기본적인 DP로 풀었다. * 피보나치수를 계산하여 그대로 출력한다! * 엄청나게 큰 숫자가 다루어 지므로 각 숫.. 2021. 1. 17.
[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - Programmers - 후보키.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr * 프로그래머스 - Level2 - (자바)후보키 - HashSet과 HashMap을 이용한 중복제거 HashSet에 익숙하지 않아 많이 당황한 문제! 여러가지 자료구조에 더 많이 익숙해져야겠다! * 행렬의 길이만큼의 후보키 조합이.. 2021. 1. 13.
[ 알고리즘 ] 코딩 - 백준 - 1655 - 가운데를 말해요.java 문제 링크 www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net * 백준 - Gold 2 - (자바)가운데를 말해요 - 힙 구조를 가진 우선순위 큐 활용하기 * 실행 시간이 0.1초다. 뭘 하든 빠른걸로 입출력 하자 * step 1 * 중간 값을 기준으로 작은 쪽과 큰 쪽을 나누기 위해 * 힙 구조를 가진 두개의 우선순위 큐를 이용한다 * step 2 * 중간 값을 계속 갱신해가면서 왼쪽 오른쪽 우선순위 큐를 갱신해간다 * step 3.. 2021. 1. 8.
[ 알고리즘 ] 코딩 - 백준 1647 - 도시분할계획.java 문제 링크 www.acmicpc.net/problem/1647 1647번: 도시 분할 계획 첫째 줄에 집의 개수N, 길의 개수M이 주어진다. N은 2이상 100,000이하인 정수이고, M은 1이상 1,000,000이하인 정수이다. 그 다음 줄부터 M줄에 걸쳐 길의 정보가 A B C 세 개의 정수로 주어지는데 A번 집 www.acmicpc.net * 백준 - (자바)도시분할계획 - MST(최소 스패닝 트리) * 한 마을을 2개의 구역으로 나눈다. N개의 집과 M개의 길이 있다. 길은 양방향. 각 분리된 마을은 마을 * 안에서 집들이 서로 연결이 되어있어야 한다. 필요없는 길을 모두 없애고 남은 최소의 길의 유지비를 구하자. * 정점10만개. 길 100만개.. ​ * 문제만 보고 마을을 나누고~.. 2021. 1. 8.
반응형

티스토리툴바