알고리즘/프로그래머스
-
[프로그래머스] 2020 카카오 인턴십 - 경주로 건설 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 13. 00:01
https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 문제 해석 경주로는 N x N 크기의 정사각형 격자형 태이며 각 격자의 크기는 1 x ..
-
[프로그래머스] 2020 카카오 인턴십 - 동굴 탐험 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 10. 00:01
https://programmers.co.kr/learn/courses/30/lessons/67260?language=java 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 문제 해석 n개의 방으로 이루어진 지하 동굴을 탐험하고자 한다. 모든 방에는 0부터 n-1번까지 번호가 붙어있습니다. ..
-
[프로그래머스]2022 KAKAO BLIND RECRUITMENT - 양과 늑대 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 9. 00:01
https://programmers.co.kr/learn/courses/30/lessons/92343 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr 문제 해석 이진트리 모양 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 따라옵니다. 이때, 늑대는 양을 잡아먹..
-
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 미로 탈출 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 8. 00:01
https://programmers.co.kr/learn/courses/30/lessons/81304 코딩테스트 연습 - 미로 탈출 4 1 4 [[1, 2, 1], [3, 2, 1], [2, 4, 1]] [2, 3] 4 programmers.co.kr 문제 해석 1번부터 3번까지 번호가 붙어있는 3개의 방이 있고, 방과 방 사이를 연결하는 길에는 이동하는 걸리는 시간이 표시되어있습니다. 화살표가 가리키는 방향으로만 이동할 수 있습니다. (단방향 그래프) 미로에는 함정이 존재하며 함정으로 이동하면 이동한 함정과 연결된 모든 화살표의 방향이 바뀝니다. 출발지점인 start에서 end로 이동하는데 걸리는 최소 시간을 구하려고 합니다. 문제 풀이 전 설계 서로 다른 두 방 사이에 직접 연결된 길이 여러 개 존재..
-
[프로그래머스] 2021 카카오 채용연계형 인턴십 - 표 편집 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 7. 00:01
https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 문제 해석 표의 행을 선택, 삭제 , 복구하는 프로그램을 작성해야 합니다. 위의 그림에서 파란색으로 칠해진 칸은 현재 선택된 행을 나타냅니다. 한 번의 한 행만 선택할 수 있으며, 표의 범위를 벗어날 수 없습니다. 다음과 같은 명령어를 사용하여 표를 편집합니다. "U X": 현재 선택된 행에서 X칸 위에 있는 행..
-
[프로그래머스] [카카오 인턴] 보석 쇼핑 - 자바(JAVA)알고리즘/프로그래머스 2022. 6. 2. 00:01
https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 해석 어피치는 쇼핑을 하면 매장 진열대의 특정 범위의 물건을 모두 구매합니다. 어피치는 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매하고 싶었습니다. 문제 풀이 전 설계 gems 배열의 크기는 10만입니다. 투포인터 문제 같습니다. 포인터 2개를 0부터 시작하여 오른쪽포인트를 오른쪽으로 이동시킵니다. 이때 오른쪽포인터를 이동시킵니다. (모든 보석을 1개이상 포함하는 구..
-
[프로그래머스] 2021 KAKAO BLIND RECRUITMENT 신규 아이디 추천알고리즘/프로그래머스 2022. 5. 22. 00:01
https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 해석 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램입니다. 다음은 카카오 아이디의 규칙입니다. - 아이디의 길이는 3자 이상 15자 이하여야 합니다. - 아이디는 알파벳 소문자, 숫자, 빼기, 밑줄, 마침표 문자만 사용할 수 있습니다. - 단 마침표는 처음과 끝에 사용할 수 없으면..