분류 전체보기

8-5[코딩테스트] 알고리즘 연습

오늘 한 일 (회고) 1. 프로그래머스 알고리즘 LV2 예상 대진표 2. Toss 코딩 테스트 모의 연습 내일 할 일 1. 백준 알고리즘 문제 풀기 2. 블로그 깃허브 정비 3. 이력서 최신화

[프로그래머스] 코딩테스트 연습2017 팁스타운 예상 대진표

문제 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번,... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 겨루는 게임에서 3번이 승리했다면 다음 라운드에서 2번을 부여받게 됩니다. 게임은 최종 한 명이 남을 때까지 진행됩니다. 이때, 처음 라운드에서 A번을 가진 참가자는 경쟁자로 생각하는 B번 참가자와 ..

[프로그래머스]코딩테스트 연습완전탐색 소수 찾기

문제 문제 설명 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 입력 & 출력 입출력 예 numbersreturn "17" 3 "011" 2 새로 사용한 함수 permutations() : 배열의 여러 가지 조합을 만들어주는 함수 풀이 과정 1. 문제내에서 소수를 ..

8-4[코딩테스트] Toss 코딩 테스트 모의 연습

오늘 한 일 (회고) 1. Toss 코딩 테스트 모의 연습 내일 할 일 1. 백준 알고리즘 문제 풀기 2. 블로그 깃허브 정비 3. 이력서 최신화

8-3[프리온보딩] 개인과제 문서화 작성 중

오늘 한 일 (회고) 1. 프로그래머스 - LV1 체육복 2. 개인 과제 마무리 중 - 문서화 중 내일 할 일 1. 백준 알고리즘 문제 풀기 2. 블로그 깃허브 정비 3. 이력서 최신화

[프로그래머스] 코딩테스트 연습 Greedy algorithm 체육복

문제 문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution ..