본문 바로가기
반응형

프로그래머스35

[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - Programmers - 2018 KAKAO BLIND RECRUITMENT - [1차] 셔틀버스.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제 개요 * 프로그래머스 - Level3 - (자바) [1차]셔틀버스 - 문자열 다루기 규칙 문제 이해하는데 시간이 엄청 오래걸렸다. 한마디로 말 하자면 콘이 탈 수 있는 버스 시간중에 가장 늦은 시간을 구하면 된다! 로직 Step 01. 크루의 도착 시.. 2021. 4. 3.
[ 알고리즘 ] 코딩 - Programmers - 등굣길.java 문제 링크 programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 프로그래머스 - Level 3 - (자바) 등굣길 - 동적 계획법(DP)의 기초 1,1에서 m, n까지 가는 모든 경로 중 물이 있는 곳은 피해 가는 경로 제한 사항 로직 Step 01. 가장자리는 0으로 넣기위해 배열 크기 +1 해서 생성, 시작 위치를 1로 주어줌. Step 02. 만들어진 map에 물 웅덩이 위치 -1 표시 ( puddles[0][0.. 2021. 4. 1.
반응형

티스토리툴바