방구석 개발자의 실험실

구현(Simulation) + 수식 유도 유형 문제를 복기합니다.단계별 시뮬레이션 없이 수학적 공식으로 각 작업의 완료 시간을 직접 계산하는 접근이 핵심이었던 문제입니다.문제 유형: 구현(Simulation) — 라운드로빈 스케줄링 + 수식 유도문제 요약N개의 작업이 주어진다. 각 작업은 처리에 필요한 시간(정수)을 가진다.라운드로빈(Round Robin) 방식으로 1 단위씩 번갈아 처리할 때, 모든 작업의 완료 시간 합을 구하라.입력 예시:33 1 2출력 예시:13라운드로빈(Round Robin)이란?라운드로빈은 CPU 스케줄링에서 자주 등장하는 방식입니다.여러 작업을 정해진 시간 단위(여기서는 1)만큼 공평하게 번갈아 처리합니다.작업 목록: [3, 1, 2]시간 1: 0번 작업 처리 (3→2)시간 2..

[Codility] 자릿수 합이 N인 가장 작은 수 (#Greedy) 그리디 알고리즘 문제를 복기합니다.처음엔 단순해 보였지만, 히든 테스트케이스에서 꼼꼼하게 생각하게끔 만드는 문제입니다. 문제 요약양의 정수 N이 주어졌을 때, 각 자릿수의 합이 N이 되는 가장 작은 자연수를 구하시오.예시:N = 9 → 9N = 10 → 19 (1+9=10, 최솟값)N = 18 → 99 (9+9=18)N = 20 → 299 (2+9+9=20)풀이 접근: Greedy핵심 아이디어는 두 가지입니다.자릿수 합을 빠르게 채우려면 9를 최대한 써야 한다.9보다 작은 숫자를 여러 자리에 쪼개면 자리수가 늘어나서 수가 커집니다.수를 최소로 만들려면 나머지를 가장 앞자리에 배치해야 한다.예) N=20: 9,9,2 순서면 992, 2..

[코딜리티] FrogJmp 문제정의 : 개구리의 현재위치에서, 원하는 위치 이상까지 가려면, 몇번 점프해야 하는가?풀이 : 가야할 거리를 구하고, 몫을 소수로 계산해서 올림처리. Tasks Detailseasy1. FrogJmpCount minimal number of jumps from position X to Y.Task Score100%Correctness100%Performance100%Task description A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or equal to..

[코딜리티] OddOccurrencesInArray 문제정의 : 배열의 값중에서 1개만 나오는 솔로값 찾기.풀이 : 배열 전체검색해서 카운팅해주고, Key값이 홀수인 경우 찾기. Tasks Detailseasy1. OddOccurrencesInArrayFind value that occurs in odd number of elements.Task Score100%Correctness100%Performance100%Task description A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired wi..

[코딜리티] CyclicRotation 문제요약 : 배열을 주어진 수만큼 shift해서 재정렬한다.풀이 : 배열의 길이보다 K가 클때는 동일한 결과가 나오기 때문에, 몫을 찾아준다.K = K % len; // shift 2 == shift 7 == shift 12 == ... 뒤에서 K번째부터 정답배열에 저장하고,len에 도달하면 처음부터 저장해주면 된다. // A = [3, 8, 9, 7, 6] // K = 2 // [7, 6] + [3, 8, 9] // return [7, 6, 3, 8, 9] Tasks Detailseasy1. CyclicRotationRotate an array to the right by a given number of ..

[코딜리티] CodilitySync - GitHub 자동 연동 Chrome 확장프로그램 코딜리티(Codility)는 공식적으로 GitHub와 직접적인 연동 기능을 제공하지는 않습니다. 즉, 코딜리티 플랫폼 내에서 코딩 테스트를 진행하는 동안 자동으로 코드가 개인 GitHub 리포지토리로 푸시되거나 하는 공식적인 방법은 없습니다. 비공식 연동 방법: Chrome 확장 프로그램 활용가장 일반적인 비공식 방법은 CodilitySync와 같은 Chrome 웹 스토어 확장 프로그램을 이용하는 것입니다. 이 확장 프로그램은 사용자가 코딜리티에서 문제를 풀고 제출할 때, 그 코드와 문제 설명을 사용자의 GitHub 리포지토리로 자동으로 동기화해 주는 기능을 제공합니다. https://chromewebstore..

[코딜리티] Codility 플랫폼 친해지기 및 연습문제 시작하기 우선 코딜리티는 외국계 회사의 코딩테스트 플랫폼이다. (처음 알게된 사실..) 문제풀이를 하려면 공식 홈페이지에서는 접속 경로가 잘 안보이고코딜리티의 연습문제 데모 테스트는 아래 링크에 위치한다.https://app.codility.com/programmers/ Developer Training | Test Coding Skills Online - CodilityFind longest sequence of zeros in binary representation of an integer.app.codility.com 우상단 Sign up 눌러주고 회원가입 진행하면 된다. 로그인 후, See all Lessons를 클릭하면https:..