코딩테스트

가장 긴 펠린드롬 = 앞뒤가 같은 문자를 찾는 방법문자열의 길이가 2500 이하여서 O(N^2)으로도 충분하다 생각펠린드롬은 중심이 1개이거나 2개인 경우가 존재중심으로부터 멀어지면서 좌우의 글자가 일치하는지 체크ㅁㅁㅁㅁㅇㅁㅁㅁㅁㅁ 이렇게 있다면 일치하는 곳까지 포인터

다익스트라와 비슷한 느낌이 들었다. 현재 위치가 m,n이라고 하면 풀 수 있는 문제가 1,2,3,4 있고 이를 다 그냥 거치면서 경로 cost를 업데이트하면 될 것 같다는 생각그렇게 되면 목표한 위치는 가장 최단 거리로 온 경로일 것하지만 시간 초과가 발생했는데 dp를

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다

처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다.이 CPU는 다음과 같은 특징이 있습니다.CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다.한 코어에서 작업이 끝나면 작업이 없는 코어가 바로 다음 작업을 수

크기가 a by b인 행렬과 크기가 b by c 인 행렬이 있을 때, 두 행렬을 곱하기 위해서는 총 a x b x c 번 곱셈해야합니다.예를 들어서 크기가 5 by 3인 행렬과 크기가 3 by 2인 행렬을 곱할때는 총 5 x 3 x 2 = 30번의 곱하기 연산을 해야

xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다.먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다.각 사원은 딱 한 번씩 경기를 합니다.각 경

카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루'라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다.이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자.셔틀은 0

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes cont

Given the head of a linked list, rotate the list to the right by k places.Input: head = 1,2,3,4,5, k = 2Output: 4,5,1,2,3rotate를 1번 할 때마다 head가 바뀜0 ->

There is an integer array nums sorted in non-decreasing order (not necessarily with distinct values).Before being passed to your function, nums is rot

Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the

n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return 하도록 solution을 완성하세요.다리를 여러 번 건너더라도, 도달할 수만 있으면 통행 가능하다고 봅니다. 예를