728x90 반응형 알고리즘2 프로그래머스 달리기 경주 풀이 안녕하세요, 오늘은 오랜만에 프로그래머스 코딩테스트 연습할겸 문제를 풀었는데, 달리 경주라는 문제였습니다. 처음 문제를 봤을때는 설명도 쉽고 풀이도 쉽다고 생각했는데, 많은 분들이 속도에서 제한이 많이 걸렸을꺼 같습니다 저 역시도 속도에서 정답 제출이 되지않아서 한참을 고민하다가 결국 다른분들의 풀이를 참고하긴 했습니다. 이러면서 시간복잡도를 다시 한번 공부하게 된 계기가 된거 같네요. 문제설명 제가 처음 풀었던 풀이부터 설명드리겠습니다. import java.util.Arrays; class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = {}; for(String calling : c.. 2023. 8. 27. [프로그래머스] 연속 부분 수열 합의 개수 (JAVA) LG CNS 코딩테스트 이후 하루에 한문제 정도 매일 꾸준히 알고리즘 공부하려고 하고있습니다!. LG CNS 코딩테스트 후기는 예전 게시물에 올려두었습니다! 궁금하신분들은 한번 읽어보세요~~ 본론 프로그래머스 연속 부분 수열 합의 개수 문제 설명 철호는 수열을 가지고 놀기 좋아합니다. 어느 날 철호는 어떤 자연수로 이루어진 원형 수열의 연속하는 부분 수열의 합으로 만들 수 있는 수가 모두 몇 가지인지 알아보고 싶어졌습니다. 원형 수열이란 일반적인 수열에서 처음과 끝이 연결된 형태의 수열을 말합니다. 예를 들어 수열 [7, 9, 1, 1, 4] 로 원형 수열을 만들면 다음과 같습니다. 원형 수열은 처음과 끝이 연결되어 끊기는 부분이 없기 때문에 연속하는 부분 수열도 일반적인 수열보다 많아집니다. 원형 수열.. 2022. 11. 27. 이전 1 다음 728x90 반응형
