Groo

안녕하세요, 오늘은 오랜만에 코딩 테스트 연습 문제에 대한 글을 작성하려고 합니다. 이번 문제는 2020년 카카오 인턴쉽에서 출제되었으며 조금 수준이 있는 문제라고 할 수 있습니다. 📚 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른쪽 엄지손가락은 # 키패드에 위치하며 엄지손가락의 사용 규칙은 다음과 같습니다. 1. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 2. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼쪽 엄지손가락을 사용합니다. 3. 오른쪽 열의 3개의 숫자 3, 6..

안녕하세요, 오늘도 역시 코딩 테스트 연습 문제를 함께 풀어보는 시간을 가지도록 하겠습니다. 이번 문제는 배열을 활용하며 난이도 또한 저번 문제보다 쉬워 어렵지 않게 해결할 수 있을 것입니다. 📚 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 오름차순으로 정렬했을 때 k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라는 조건이 존재한다고 가정한다면 1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 2. 1에서 나온 배열을 오름차순으로 정렬하면 [2, 3, 5, 6]입니다. 3. 2에서 나온 배열의 3번째 요소의 숫자는 5입니다. 배열 array, [i, j, k]를 원소..

안녕하세요, 오늘은 이전에는 없던 새로운 주제인 네트워크에 대해서 이야기하려고 합니다. 프로그래머에게 네트워크는 정말 중요한 파트이며 앞으로 어떤 방식으로 진행할지 소개하겠습니다. 🇰🇷 네트워크가 왜 중요하나요? 이전까지 저는 프로그램 개발자에게 중요한 것은 자신이 개발하는 플랫폼에 대한 스킬만이라고 생각했습니다. 그렇기 때문에 네트워크 역시 서버를 전문적으로 개발하는 프로그래머에게만 해당한다고 생각했습니다. 그러나 그것은 저의 잘못된 생각이었습니다. 실질적으로 네트워크라는 분야는 앞에서 말했던 서버와 가장 연관이 깊습니다. 그러나 네트워크라는 분야는 서버 개발자뿐만이 아닌 일반적인 플랫폼 개발자에게도 해당하는 분야이며 전문적이지는 않더라도 다른 사람들과 소통이 가능하도록 기본은 알아야 합니다. 📡 앞으..

안녕하세요, 오늘은 오랜만에 코딩 테스트 연습 문제에 대한 글을 작성하려고 합니다. 오늘 같이 풀어볼 문제는 이전 문제들보다 조금 더 집중해서 지문을 확실히 해석하기 바랍니다. 📚 문제 설명 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육 수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, ..