728x90 반응형 Greedy4 [이코테] 그리디_볼링공 고르기(파이썬 python) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 풀이 Python Ver. 나의 풀이 JavaScript Ver. 풀이Python Ver. 풀이 JavaScript Ver. 문제 풀이 내 경우 입력값 배열을 차례대로 탐색하며 확인 중인 값과 그 다음 값이 다를 경우 cnt를 1증가하는 식으로 코드를 짰다. 처음에는 놓쳤는데 문제를 다시.. 2022. 11. 29. [이코테] 그리디_만들 수 없는 금액(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 풀이 풀이 1 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 문제 해설부터 말하자면 입력값을 오름차순으로 먼저 정렬한다. 그 다음 입력값이 작은 것부터 확인하며 현재 확인하는 값으로 target 금액을 만들 수 있는지 확인한다. 즉 현재 확인하는 값이 target 금액 이하인지만 판별하.. 2022. 11. 29. [이코테] 그리디_숫자 카드 게임 이번 글은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 내 문제를 풀고, 정답 코드를 정리한 것입니다. 문제 풀이 과정 이번 문제는 주어진 배열에서 최솟값과 최댓값만 뽑아낼 줄 알면 쉽게 풀 수 있는 문제이다. 내 풀이의 경우 먼저 input값을 정제하여 이중배열을 만들고 이중배열의 행을 탐색하기 위해 n만큼 for문을 돌며 배열을 탐색한다. 이후 각 행의 가장 첫 값을 변수 min에 최솟값이라고 임의로 할당하고 각 열의 다음 값과 최솟값을 비교하기 위해 한 번더 배열을 행의 길이만큼 돈다. 이렇게 안쪽 배열을 탐색하며 앞서 할당한 min보다 작은 값이 나올 경우 min을 그 값으로 치환한다. 이후 이렇게 찾아낸 각 행의 최솟값을 정답 배열에 담고 정답 배열을 내림차순으로 정렬한 다음 맨 첫 번.. 2022. 9. 16. [이코테] 그리디_큰 수의 법칙 이번 글은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 내 문제를 풀고, 정답 코드를 정리한 것입니다. 문제 풀이 과정 이번 문제 풀이의 핵심은 바로 배열을 정렬하여 최댓값을 찾아내는 것이다. 문제를 풀 때는 최댓값과 그 다음으로 큰 값만이 필요하다. 내 풀이의 경우 입력을 받은 배열을 내림차순으로 정렬하여 max와 next 변수에 각각 최댓값과 두 번째로 큰 값을 할당한다. 그 다음 if문을 통해 max가 next보다 클 경우 정답에 할당된 빈 배열의 길이가 M이 될 때까지 while문을 돌린다. 이때 while문 내에서 K만큼 for문을 돌며 가장 큰 값을 정답 배열에 push한 다음 두 번째로 큰 값을 정답 배열에 한 번 push한다. 만일 max와 next가 같을 경우 굳이 번갈아가며 더.. 2022. 9. 15. 이전 1 다음 728x90 반응형
