알고리즘
-
[프로그래머스] 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칸 위에 있는 행..
-
[백준] 1941번 : 소문난 칠공주 - 자바(JAVA)알고리즘/백준 2022. 6. 6. 00:01
https://www.acmicpc.net/problem/1941 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net 문제 해석 총 25명의 여학생들로 이루어진 여학생반은 5x5의 정사각형 격자 형태로 자리가 배치되었습니다. 이때 학생들이 S, Y 세력으로 갈라지게 되었습니다. 이때 세력 S파는 칠공주를 결성하고자 했습니다. 칠공주는 다음과 같은 규칙을 만족해야 합니다. 1. 7명으로 구성되어야 합니다. 2. 7명의 자리는 서로 가로나 세로로 반드시 인접해 있어야 합니다. 3. 반드시 S세력으로 구성될 필요는 없습니..
-
[백준] 5670번 : 휴대폰 자판 - 자바(Java)알고리즘/백준 2022. 6. 5. 00:01
https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 문제 해석 hello, hell, heaven, goodbye라는 단어가 있습니다. 이때 입력을 더 빨리 받기 위해 자동입력을 지원해줍니다. 만약 h를 누르게 된다면 h로 시작하는 모든 단어가 he를 가지기 때문에 자동으로 e를 입력해줍니다. 이후에 a를 누르게되면 hea -> 이후로 단어는 heaven이 유일하므로 heaven이 자동완성됩니다. (2번만에 완성) he 상태에서 l을 누르게 되면 hel..
-
[백준] 7432번 : 디스크 트리 - 자바(JAVA)알고리즘/백준 2022. 6. 4. 00:01
https://www.acmicpc.net/problem/7432 7432번: 디스크 트리 갑자기 맥북이 상근이의 손에서 떨어졌고, 화면이 켜지지 않았다. AS센터에 문의해보니 수리비가 97만원이 나왔고, 상근이는 큰 혼란에 빠졌다. 돈도 중요하지만, 상근이는 그 속에 들어있는 파 www.acmicpc.net 문제 해석 디렉토리의 경로가 주어졌을때, 디렉토리 구조를 보기 좋게 출력하는 프로그램을 작성하세요 공백은 디렉토리 구조상 깊이를 의미하며 서브 디렉토리는 사전순으로 출력해야 합니다. 입력의 값을 토대로 디렉토리 구조를 유추하는 문제입니다. 문제 풀이 전 설계 우선 \ 라는 역슬래시로 디렉토리가 구분됩니다. 계층구조를 가져야 하기 때문에 트리구조? (부모, 자식)을 활용하여 디렉토리 구조를 만들고 같..
-
[프로그래머스] [카카오 인턴] 보석 쇼핑 - 자바(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개이상 포함하는 구..
-
[백준] 2461번 : 대표 선수 - 자바(JAVA)알고리즘/백준 2022. 6. 1. 00:01
https://www.acmicpc.net/problem/2461 2461번: 대표 선수 입력의 첫 번째 줄에는 학급의 수를 나타내는 N과 각 학급의 학생의 수를 나타내는 M이 하나의 빈칸을 사이에 두고 주어진다. 단, 1 ≤ N, M ≤ 1,000이다. 두 번째 줄부터 N개의 줄에는 각 줄마다 한 www.acmicpc.net 문제 해석 N개의 학급이 존재하며 각 학급의 학생 수는 모두 M명으로 구성됩니다. 각각의 반에서 대표로 선발된 모든 학생들의 능력치 중 최댓값과 최솟값의 차이가 최소가 되도록 선수를 선발하려고 합니다. 예를 들어 N=3, M=4인 경우 학생들의 능력치와 다음과 같이 주어졌습니다. 1반=[12, 16, 67, 43] 2반=[7, 17, 68, 48] 3반=[14, 15, 77, 54..