본문 바로가기
반응형

문제풀이81

[ 알고리즘 ] 코딩 - Programmers - 가장긴팰린드롬.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바)가장 긴 팰린드롬 - 완전탐색, 투포인터 형식 앞뒤를 뒤집어도 똑같은 문자를 팰린드롬이라고 하고, 이 팰린드롬의 길이 중 가장 긴 것을 찾는 문제 이런 경우에도 팰린드롬이다 s = "a", s = "abcd" -> 길이 1인 팰린드롬 s = "aa" s = "a.. 2021. 4. 10.
[ 알고리즘 ] 코딩 - 백준 2473 - 세용액.java 문제 링크 www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제개요 BOJ 2473 - (자바) 세용액 - 투포인터 두용액이 세개로 늘어난 확장판 so-cute-danu-dev.tistory.com/78 [ 알고리즘 ] 코딩 - 백준 2470 - 두 용액.java 문제 링크 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄.. 2021. 4. 8.
[ 알고리즘 ] 코딩 - Programmers - 야근지수.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12927 코딩테스트 연습 - 야근 지수 회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도 programmers.co.kr 문제 개요 프로그래머스 - Level 3 - (자바)야근지수 - 우선순위큐(PriorityQueue)를 이용한 최대값 갱신 Demi 씨가 1시간에 1만큼의 일을 함. 야근 피로도 = 각기 남은 일들의 제곱들의 합 로직 * 남은 일이 제곱이 되기 때문에 가장 큰 수를 찾아내서 점점 작게 만들어 줘야한다 Step 01. 입력들을 정렬해줄 PriorityQ.. 2021. 4. 8.
[ 알고리즘 ] 코딩 - 백준 2470 - 두 용액.java 문제 링크 www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 문제 개요 백준 - BOJ - 2470번 - (자바) 두용액 - 투 포인터 입력값 : 알칼리 = -1,000,000,000, 산성 = 1,000,000,000 두 용액의 합이 0에 가까운 것을 찾아내는 문제 모든 입력이 알칼리일 수도 있고, 산성일 수도 있다. N : 2이상 100000 이하 로직 Step 01. 모든 용액의 값을 배열에 입력 받는다 Step 02. .. 2021. 4. 8.
[ 알고리즘 ] 코딩 - Programmers - 배달.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 문제 개요 프로그래머스 - Level 2 - (자바) 배달 - 다익스트라 (시작점부터 최단경로 찾기) 1번 시작점부터 다른 모든 정점까지의 최단경로가 K이하인 정점의 갯수를 구하는 문제! 로직 Step 01. 정점 번호, 누적 거리를 저장할 Class를 하나 만든다. 이때 Comparator를 이용해서 누적거리의 최단 거리를 기준으로 정렬 .. 2021. 4. 7.
반응형

티스토리툴바